Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , , |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866912287416123392 |
|---|---|
| author | Lake, Ethan Balasubramanian, Shankar Choi, Soonwon |
| author_facet | Lake, Ethan Balasubramanian, Shankar Choi, Soonwon |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2211_09803 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction Lake, Ethan Balasubramanian, Shankar Choi, Soonwon Quantum Physics Strongly Correlated Electrons 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. |
| title | Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction |
| topic | Quantum Physics Strongly Correlated Electrons |
| url | https://arxiv.org/abs/2211.09803 |