Counter-intuitive yet efficient regimes for measurement based quantum computation on symmetry protected spin chains
arXiv:2307.08903 · doi:10.1103/PhysRevLett.133.160601
Abstract
Quantum states picked from non-trivial symmetry protected topological (SPT) phases have computational power in measurement based quantum computation. This power is uniform across SPT phases, and is unlocked by measurements that break the symmetry. Except at special points in the phase, all computational schemes known to date place these symmetry-breaking measurements far apart, to avoid the correlations introduced by spurious, non-universal entanglement. In this work, we investigate the opposite regime of computation where the symmetry-breaking measurements are packed densely. We show that not only does the computation still function, but in fact, under reasonable physical assumptions, this is the most resource efficient mode.
arXiv comment17 pages, 7 figures
References in corpus (24)
- Fault-tolerant quantum computation by anyons
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- The ITensor Software Library for Tensor Network Calculations
- Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
- Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
- Symmetry protection of topological order in one-dimensional quantum spin systems
- Classifying quantum phases using Matrix Product States and PEPS
- Topological fault-tolerance in cluster state quantum computation
- Quantum Error Mitigation
- Novel schemes for measurement-based quantum computation
- Matchgates and classical simulation of quantum circuits
- Symmetry-protected phases for measurement-based quantum computation
- Exponential Error Suppression for Near-Term Quantum Devices
- Quantum computation on the edge of a symmetry-protected topological order
- Identifying phases of quantum many-body systems that are universal for quantum computation
- A computationally universal phase of quantum matter
- Computational Power of Symmetry-Protected Topological Phases
- Subsystem symmetries, quantum cellular automata, and computational phases of quantum matter
- Universal quantum computation using fractal symmetry-protected cluster phases
- On measurement-based quantum computation with the toric code states
- Resource quality of a symmetry-protected topologically ordered phase for quantum computation
- The hidden symmetry-breaking picture of symmetry-protected topological order
- Symmetry-protected topological phases with uniform computational power in one dimension
- Measurement-based quantum computation in finite one-dimensional systems: string order implies computational power