Exact Quantum Algorithms for Quantum Phase Recognition: Renormalization Group and Error Correction

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.

arXiv comment10 pages + appendices v2: extended discussion on RG convergence; added refs

References in corpus (53)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Machine learning and the physical sciences
• Solving the Quantum Many-Body Problem with Artificial Neural Networks
• Adiabatic Quantum Computing
• Quantum Convolutional Neural Networks
• String-net condensation: A physical mechanism for topological phases
• Machine learning phases of matter
• Renormalization Group Approach to Interacting Fermions
• Entanglement spectrum of a topological phase in one dimension
• Symmetry protected topological orders and the group cohomology of their symmetry group
• Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
• A class of quantum many-body states that can be efficiently simulated
• Probing Topological Spin Liquids on a Programmable Quantum Simulator
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Entanglement Renormalization and Holography
• Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
• Bulk Locality and Quantum Error Correction in AdS/CFT
• Classifying quantum phases using Matrix Product States and PEPS
• Tensor renormalization group approach to 2D classical lattice models
• Discovering Phase Transitions with Unsupervised Learning
• Symmetry Protected Topological phases of Quantum Matter
• Holographic duality from random tensor networks
• Tensor Network Renormalization
• Detection of Symmetry Protected Topological Phases in 1D
• Renormalization group transformations on quantum states
• Measurement-induced entanglement and teleportation on a noisy quantum processor
• Sample-optimal tomography of quantum states
• Entanglement renormalization and topological order
• Symmetry-protected phases for measurement-based quantum computation
• Realizing Quantum Convolutional Neural Networks on a Superconducting Quantum Processor to Recognize Quantum Phases
• Holographic tensor network models and quantum error correction: A topical review
• Bidirectional holographic codes and sub-AdS locality
• An order parameter for symmetry-protected phases in one dimension
• The low-energy limit of some exotic lattice theories and UV/IR mixing
• A computationally universal phase of quantum matter
• Computational Power of Symmetry-Protected Topological Phases
• Renormalization group constructions of topological quantum liquids and beyond
• Resource quality of a symmetry-protected topologically ordered phase for quantum computation
• Quantum circuit complexity of one-dimensional topological phases
• The hidden symmetry-breaking picture of symmetry-protected topological order
• Quantum computational renormalization in the Haldane phase
• Symmetry-protected topological phases with uniform computational power in one dimension
• Quantum Phase Transitions Between a Class of Symmetry Protected Topological States
• Mixed s-sourcery: Building many-body states using bubbles of Nothing
• Topological phase transition and ${\mathbb{Z}}_2$ index for $S=1$ quantum spin chains
• Entanglement renormalization, quantum error correction, and bulk causality
• Enhancing Detection of Topological Order by Local Error Correction
• Real-space RG, error correction and Petz map
• Renormalization Group Circuits for Gapless States
• An Operational Definition of Topological Order
• Renormalization group and approximate error correction
• Error-correction properties of an interacting topological insulator
• Adiabatic ground state preparation in an expanding lattice

Cited by in corpus (4)

• Quantum Convolutional Neural Network for Phase Recognition in Two Dimensions
• Quantum circuit complexity and unsupervised machine learning of topological order
• Non-onsite symmetries and quantum teleportation in split-index matrix product states
• Quantum phase classification via partial tomography-based quantum hypothesis testing