Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction
(Submitted on 17 Nov 2022 (v1), last revised 10 Jul 2023 (this version, v3))
Abstract: We explore the relationship between renormalization group (RG) flow and error correction by constructing quantum algorithms that exactly recognize 1D symmetry-protected topological (SPT) phases protected by finite internal Abelian symmetries. For each SPT phase, our algorithm runs a quantum circuit which emulates RG flow: an arbitrary input ground state wavefunction in the phase is mapped to a unique minimally-entangled reference state, thereby allowing for efficient phase identification. This construction is enabled by viewing a generic input state in the phase as a collection of coherent `errors' applied to the reference state, and engineering a quantum circuit to efficiently detect and correct such errors. Importantly, the error correction threshold is proven to coincide exactly with the phase boundary. We discuss the implications of our results in the context of condensed matter physics, machine learning, and near-term quantum algorithms.
Submission history
From: Ethan Lake [view email][v1] Thu, 17 Nov 2022 18:59:20 GMT (3019kb,D)
[v2] Tue, 27 Dec 2022 19:15:08 GMT (3697kb,D)
[v3] Mon, 10 Jul 2023 02:27:36 GMT (3697kb,D)
Link back to: arXiv, form interface, contact.