Sublinear thermal state and ground state preparation for free fermions via system-bath interaction
Abstract
Dissipative algorithms for preparing thermal and ground states typically require a total Hamiltonian simulation time that grows at least linearly with system size N, even when their mixing time grows only polylogarithmically. We achieve sublinear simulation time for free fermions by engineering local interactions with a bath whose size grows in proportion to the system size. Starting from arbitrary initial states, our thermal state preparation algorithm achieves trace-norm error ε in total simulation time Õ(√N/ε) at fixed inverse temperature and bounded single-particle bandwidth, while ground state preparation of gapped systems requires only polylog(N/ε) time. We further establish lower bounds for thermal state preparation within the bath protocols considered, identifying two obstacles to faster preparation, namely fourth-order deviations from the target thermal state and fluctuations induced by a random frequency shared by all bath qubits. Our results demonstrate that the linear simulation time barrier in dissipative state preparation can be overcome and clarify the bath and filter-design constraints that govern further complexity improvements.
Related
- Calculating strongly correlated ground states from the non-Markovian dissipative dynamics of Gaussian fermions
- Imaginary-time-enhanced feedback-based quantum algorithms for ground-state preparation
- Driven-Dissipative Ground State Preparation: Mixing Time and Randomness
- Ground state energy estimation and preparation by the truncated power method
- Fault-tolerant resource estimation for ground-state preparation via Lindblad simulation
BibTeX
@misc{ding2026sublinear,
title = {{Sublinear thermal state and ground state preparation for free fermions via system-bath interaction}},
author = {Zhiyan Ding and Lin Lin and Ke Wang},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.35370},
eprint = {2610.35370},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.35370},
note = {CC BY 4.0},
}
RIS
TY - UNPB
TI - Sublinear thermal state and ground state preparation for free fermions via system-bath interaction
AU - Zhiyan Ding
AU - Lin Lin
AU - Ke Wang
PY - 2026
DA - 2026/10/26
PB - arXiv
DO - 10.48550/arxiv.2610.35370
UR - https://arxiv.org/abs/2610.35370
AB - Dissipative algorithms for preparing thermal and ground states typically require a total Hamiltonian simulation time that grows at least linearly with system size N, even when their mixing time grows only polylogarithmically. We achieve sublinear simulation time for free fermions by engineering local interactions with a bath whose size grows in proportion to the system size. Starting from arbitrary initial states, our thermal state preparation algorithm achieves trace-norm error ε in total simulation time Õ(√N/ε) at fixed inverse temperature and bounded single-particle bandwidth, while ground state preparation of gapped systems requires only polylog(N/ε) time. We further establish lower bounds for thermal state preparation within the bath protocols considered, identifying two obstacles to faster preparation, namely fourth-order deviations from the target thermal state and fluctuations induced by a random frequency shared by all bath qubits. Our results demonstrate that the linear simulation time barrier in dissipative state preparation can be overcome and clarify the bath and filter-design constraints that govern further complexity improvements.
ER -