The Gauge Theory of Measurement-Based Quantum Computation
arXiv:2207.10098 · doi:10.22331/q-2024-07-04-1397
Abstract
Measurement-Based Quantum Computation (MBQC) is a model of quantum computation, which uses local measurements instead of unitary gates. Here we explain that the MBQC procedure has a fundamental basis in an underlying gauge theory. This perspective provides a theoretical foundation for global aspects of MBQC. The gauge transformations reflect the freedom of formulating the same MBQC computation in different local reference frames. The main identifications between MBQC and gauge theory concepts are: (i) the computational output of MBQC is a holonomy of the gauge field, (ii) the adaptation of measurement basis that remedies the inherent randomness of quantum measurements is effected by gauge transformations. The gauge theory of MBQC also plays a role in characterizing the entanglement structure of symmetry-protected topologically (SPT) ordered states, which are resources for MBQC. Our framework situates MBQC in a broader context of condensed matter and high energy theory.
journal-accepted version; 44 pp. plus references, 12 figures, 1 table
References in corpus (47)
- Persistent entanglement in arrays of interacting particles
- Improved Simulation of Stabilizer Circuits
- Symmetry protected topological orders and the group cohomology of their symmetry group
- Hidden Variables and the Two Theorems of John Bell
- Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
- Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
- Fault-tolerant quantum computation with high threshold in two dimensions
- Classifying quantum phases using Matrix Product States and PEPS
- Braiding statistics approach to symmetry-protected topological phases
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- A fault-tolerant one-way quantum computer
- TFT construction of RCFT correlators I: Partition functions
- Local subsystems in gauge theory and gravity
- Most quantum states are too entangled to be useful as computational resources
- String order and symmetries in quantum spin lattices
- Wormholes, Emergent Gauge Fields, and the Weak Gravity Conjecture
- Novel schemes for measurement-based quantum computation
- Universal resources for measurement-based quantum computation
- Entanglement entropy in gauge theories and the holographic principle for electric strings
- Computational power of correlations
- Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource
- Symmetry-protected phases for measurement-based quantum computation
- Topological phases with generalized global symmetries
- Entanglement entropy and nonabelian gauge symmetry
- Unified derivations of measurement-based schemes for quantum computation
- Quantum computation on the edge of a symmetry-protected topological order
- Generalized Flow and Determinism in Measurement-based Quantum Computation
- Identifying phases of quantum many-body systems that are universal for quantum computation
- Quantum computational capability of a 2D valence bond solid phase
- Exact holographic mapping and emergent space-time geometry
- D-branes and K-theory in 2D topological field theory
- Classical simulation versus universality in measurement based quantum computation
- A computationally universal phase of quantum matter
- 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
- Symmetry-protected topological phases with uniform computational power in one dimension
- Measurement-based quantum computation in a 2D phase of matter
- Symmetry-protected self-correcting quantum memories
- Matrix product states and equivariant topological field theories for bosonic symmetry-protected topological phases in (1+1) dimensions
- Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
- Universal measurement-based quantum computation with spin-2 Affleck-Kennedy-Lieb-Tasaki states
- Measurement based fault tolerance beyond foliation
- Symmetry constraints on temporal order in measurement-based quantum computation
- Gauge fields and quantum entanglement