arXiv preprint ·
Encoding universal quantum computation into quantized Berry phases: Hardness results and classical algorithms
- Published
- Source
- arXiv preprint, posted before peer review
- Original
- Read it at arXiv
- Topics
In brief
Unlocking Quantum Complexity with Berry Phases
This paper dives deep into the complexity of quantized Berry phase estimation, proving that deciding if the Berry phase is exactly 0 or π is BQP-complete. It also introduces a classical algorithm for certain Hamiltonians, highlighting the spectral gap as a critical factor in classical tractability.
What they found: The study confirms that quantized Berry phase estimation has a super-polynomial quantum advantage, particularly when the spectral gap is small. It introduces a classical polynomial-time algorithm for specific Hamiltonians, demonstrating that the spectral gap is more critical than precision for classical approaches. These insights pave the way for practical quantum advantages in quantum physics.
AI-written summary. Check anything you rely on against the original paper.
Abstract
The Berry phase is a fundamental geometric quantity for characterizing the geometry and topology of quantum many-body systems. Previous work established a super-polynomial quantum advantage in Berry phase estimation at inverse-polynomial precision, given an ansatz state approximating the initial ground state. However, whether this hardness persists for Berry phases quantized by symmetry, which can be distinguished at constant precision, remained open. In this work, we characterize the computational complexity of quantized Berry phase estimation. First, we prove that deciding whether the Berry phase is exactly $0$ or $π$ is $\mathsf{BQP}$-complete when the spectral gap is inverse-polynomially small. This result implies that distinguishing the quantized Berry phase still has a super-polynomial quantum advantage, assuming $\mathsf{BPP}\neq \mathsf{BQP}$. To prove this result, we introduce an encoding that maps the output of any quantum computation to a Berry phase that is exactly $0$ or $π$. Second, we extend this hardness to physically motivated Hamiltonians on a 2D square lattice, including Heisenberg and XY interactions. Third, we provide a classical polynomial-time algorithm for geometrically local Hamiltonians on fixed-dimensional lattices with constant spectral gaps. Therefore we identify that the spectral gap is a key resource for the classical tractability, rather than precision. These results establish a super-polynomial quantum advantage for computing a quantized topological invariant that is unchanged under symmetry- and gap-preserving deformations, and provide new steps towards practical quantum advantage in quantum physics.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Quantum Physics
Dynamical resource theory of time-reversal symmetry breaking
Exponential separation in sensing continuous signals via squeezing
Transverse momentum as the counter-diabatic generator in bent waveguide couplers
Polarisation-resolved identification of spontaneous four-wave mixing processes in a multimode fused tapered fibre coupler
Degree Balance as a Fine-Grained Complexity Boundary for Quantum SAT
Get the few papers worth your time in Quantum Physics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.