Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
arXiv:2105.14777 · doi:10.1088/1367-2630/ac4737
Abstract
In this work, we develop the theory of quasi-exact fault-tolerant quantum (QEQ) computation, which uses qubits encoded into quasi-exact quantum error-correction codes ("quasi codes"). By definition, a quasi code is a parametric approximate code that can become exact by tuning its parameters. The model of QEQ computation lies in between the two well-known ones: the usual noisy quantum computation without error correction and the usual fault-tolerant quantum computation, but closer to the later. Many notions of exact quantum codes need to be adjusted for the quasi setting. Here we develop quasi error-correction theory using quantum instrument, the notions of quasi universality, quasi code distances, and quasi thresholds, etc. We find a wide class of quasi codes which are called valence-bond-solid codes, and we use them as concrete examples to demonstrate QEQ computation.
arXiv commentComments are welcome
References in corpus (77)
- Quantum Computing in the NISQ era and beyond
- Fault-tolerant quantum computation by anyons
- Non-Abelian Anyons and Topological Quantum Computation
- The density-matrix renormalization group in the age of matrix product states
- Quantum Computing
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Generalized Global Symmetries
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Symmetry protected topological orders and the group cohomology of their symmetry group
- Majorana Zero Modes and Topological Quantum Computation
- Symmetric Informationally Complete Quantum Measurements
- Reliable Quantum Computers
- A Theory of Fault-Tolerant Quantum Computation
- Classification of Gapped Symmetric Phases in 1D Spin Systems
- Classifying quantum phases using Matrix Product States and PEPS
- The capacity of the noisy quantum channel
- Dynamically protected cat-qubits: a new paradigm for universal quantum computation
- Coupling a QFT to a TQFT and Duality
- Restrictions on Transversal Encoded Quantum Gate Sets
- New class of quantum error-correcting codes for a bosonic mode
- Everything You Always Wanted to Know About LOCC (But Were Afraid to Ask)
- A fault-tolerant one-way quantum computer
- Resilient Quantum Computation: Error Models and Thresholds
- Performance and structure of single-mode bosonic codes
- Reversing quantum dynamics with near-optimal quantum and classical fidelity
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Approximate quantum error correction can lead to better codes
- Thresholds for topological codes in the presence of loss
- Classification of topologically protected gates for local stabilizer codes
- Gapless Symmetry Protected Topological Order
- A Gapless Symmetry-Protected Topological Phase of Fermions in One Dimension
- Asymptotically optimal approximation of single qubit unitaries by Clifford and T circuits using a constant number of ancillary qubits
- Quantum computation with Turaev-Viro codes
- General conditions for approximate quantum error correction and near-optimal recovery channels
- Fault-tolerant quantum computation
- Quantum autoencoders to denoise quantum data
- Valence bond solids for SU(n) spin chains: exact models, spinon confinement, and the Haldane gap
- Fault-tolerant logical gates in quantum error-correcting codes
- Iterative Optimization of Quantum Error Correcting Codes
- Using concatenated quantum codes for universal fault-tolerant quantum gates
- Continuous symmetries and approximate quantum error correction
- A simple approach to approximate quantum error correction based on the transpose channel
- Computational Power of Symmetry-Protected Topological Phases
- Introduction to Quantum Algorithms
- On topological phases of spin chains
- Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
- Z_3 symmetry-protected topological phases in the SU(3) AKLT model
- Protected gates for topological quantum field theories
- Anyons in Multichannel Kondo Systems
- Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
- Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames
- From symmetry-protected topological order to Landau order
- Entanglement in an SU(n) Valence-Bond-Solid State
- Subsystem stabilizer codes cannot have a universal set of transversal gates for even one encoded qudit
- Error Correction of Quantum Reference Frame Information
- Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
- New perspectives on covariant quantum error correction
- Quantum Circuits for Measuring Levin-Wen Operators
- Quantum Codes from Neural Networks
- Limits on the storage of quantum information in a volume of space
- Quantum circuit design for accurate simulation of qudit channels
- Approximate simulation of quantum channels
- Quantum Origami: Transversal Gates for Quantum Computation and Measurement of Topological Order
- Observing geometry of quantum states in a three-level system
- Entanglement renormalization, quantum error correction, and bulk causality
- Quantum clock synchronization and quantum error correction
- Quasi-exact quantum computation
- Good approximate quantum LDPC codes from spacetime circuit Hamiltonians
- Symmetry-protected topological phases in two-leg SU(N) spin ladder with unequal spins
- Topological qubits from valence bond solids
- Universal Logical Gates on Topologically Encoded Qubits via Constant-Depth Unitary Circuits
- Geometry of reduced density matrices for symmetry-protected topological phases
- Quantum Error-Detection at Low Energies
- A new signature of quantum phase transitions from the numerical range
- Classes of topological qubits from low-dimensional quantum spin systems
- Quantum Computing with sine-Gordon Qubits
Cited by in corpus (9)
- Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
- Approximate symmetries and quantum error correction
- A comparative study of universal quantum computing models: towards a physical unification
- A prototype of quantum von Neumann architecture
- Complexity and order in approximate quantum error-correcting codes
- Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
- Quantum resource theory of coding for error correction
- A family of quantum von Neumann architecture
- An additive refinement of quantum channel capacities