Learning State Preparation Circuits for Quantum Phases of Matter
quant-ph, cond-mat.str-el
Submitted: 2024-10-31
Updated: 2026-11-05
Comments: 31 pages, 25 figures + 4 page appendix, journal version
License: http://creativecommons.org/licenses/by/4.0/
The gist: Many-body ground state preparation is an important subroutine used in the simulation of physical systems.
Terminology
Abstract
Many-body ground state preparation is an important subroutine used in the simulation of physical systems. In this paper, we introduce a flexible and efficient framework for obtaining a state preparation circuit for a large class of many-body ground states. We introduce polynomial-time classical algorithms that take reduced density matrices over O(1) -sized balls as inputs, and output a circuit that prepares the global state. We introduce algorithms applicable to (i) short-range entangled states (e.g., states prepared by shallow quantum circuits in any number of dimensions, and more generally, invertible states) and (ii) long-range entangled ground states (e.g., the toric code on a disk). Both algorithms can provably find a circuit whose depth is asymptotically optimal. Our approach uses a variant of the quantum Markov chain condition that remains robust against constant-depth circuits. The robustness of this condition makes our method applicable to a large class of states, whilst ensuring a classically tractable optimization landscape.
Sources
- Learning stabilizer states by Bell sampling
- Random unitaries in extremely low depth
- Locality in Quantum Systems
- Quantum codes on a lattice with boundary
- Holographic quantum simulation
- Remote detectability from entanglement bootstrap I: Kirby's torus trick
- Universal lower bound on topological entanglement entropy
- Learning quantum states prepared by shallow circuits in polynomial time
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements