Constructions and Noise Threshold of Hyperbolic Surface Codes
arXiv:1506.04029 · doi:10.1109/TIT.2016.2555700
Abstract
We show how to obtain concrete constructions of homological quantum codes based on tilings of 2D surfaces with constant negative curvature (hyperbolic surfaces). This construction results in two-dimensional quantum codes whose tradeoff of encoding rate versus protection is more favorable than for the surface code. These surface codes would require variable length connections between qubits, as determined by the hyperbolic geometry. We provide numerical estimates of the value of the noise threshold and logical error probability of these codes against independent X or Z noise, assuming noise-free error correction.
References in corpus (7)
- Surface codes: Towards practical large-scale quantum computation
- Fault-tolerant quantum computation with high threshold in two dimensions
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Detecting bit-flip errors in a logical qubit using stabilizer measurements
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
Cited by in corpus (78)
- Roads towards fault-tolerant universal quantum computation
- High-threshold and low-overhead fault-tolerant quantum memory
- Quantum Error Correction: An Introductory Guide
- Quantum Low-Density Parity-Check Codes
- Hyperbolic Lattices in Circuit Quantum Electrodynamics
- Degenerate Quantum LDPC Codes With Good Finite Length Performance
- Almost-linear time decoding algorithm for topological codes
- Topological and subsystem codes on low-degree graphs with flag qubits
- IBM Quantum Computers: Evolution, Performance, and Future Directions
- Balanced Product Quantum Codes
- Crystallography of Hyperbolic Lattices
- Sparse Blossom: correcting a million errors per core second with minimum-weight matching
- Quantum Simulation of Hyperbolic Space with Circuit Quantum Electrodynamics: From Graphs to Geometry
- Low-overhead fault-tolerant quantum computing using long-range connectivity
- Automorphic Bloch theorems for hyperbolic lattices
- Linear-Time Maximum Likelihood Decoding of Surface Codes over the Quantum Erasure Channel
- Hyperbolic and Semi-Hyperbolic Surface Codes for Quantum Storage
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Circuit Quantum Electrodynamics in Hyperbolic Space: From Photon Bound States to Frustrated Spin Models
- Hyperbolic Topological Band Insulators
- Chern insulator in a hyperbolic lattice
- Single-shot error correction of three-dimensional homological product codes
- Higher-order topological insulators in hyperbolic lattices
- Combining hard and soft decoders for hypergraph product codes
- Subsystem codes with high thresholds by gauge fixing and reduced qubit overhead
- Higher-dimensional quantum hypergraph-product codes
- Quantifying nonlocality: how outperforming local quantum codes is expensive
- Quantum phase transitions of interacting bosons on hyperbolic lattices
- Protecting quantum memories using coherent parity check codes
- Universal logical gates with constant overhead: instantaneous Dehn twists for hyperbolic quantum codes
- Connectivity constrains quantum codes
- Anderson localization transition in disordered hyperbolic lattices
- Morphing quantum codes
- Critical properties of the Ising model in hyperbolic space
- Fold-Transversal Clifford Gates for Quantum Codes
- Constructions and performance of hyperbolic and semi-hyperbolic Floquet codes
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- Generating Fault-Tolerant Cluster States from Crystal Structures
- The role of entropy in topological quantum error correction
- Optimal local unitary encoding circuits for the surface code
- The Small Stellated Dodecahedron Code and Friends
- Numerical study of hypergraph product codes
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Quantum Pin Codes
- Distance-preserving stabilizer measurements in hypergraph product codes
- Coherent information for CSS codes under decoherence
- Anderson transition and mobility edges on hyperbolic lattices with randomly connected boundaries
- LDPC stabilizer codes as gapped quantum phases: stability under graph-local perturbations
- Minimal distances for certain quantum product codes and tensor products of chain complexes
- Fault-tolerant logical measurements via homological measurement
- Fault-tolerant hyperbolic Floquet quantum error correcting codes
- Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
- Generalized surface codes and packing of logical qubits
- The Random-Bond Ising Model and its dual in Hyperbolic Spaces
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- Perturbative stability and error correction thresholds of quantum codes
- Partial Syndrome Measurement for Hypergraph Product Codes
- Linear-optical quantum computation with arbitrary error-correcting codes
- Hyperbolic lattices and two-dimensional Yang-Mills theory
- A linear-time benchmarking tool for generalized surface codes
- Hyperbolic Spin Liquids
- Golden codes: quantum LDPC codes built from regular tessellations of hyperbolic 4-manifolds
- Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High Performance
- A graph-based formalism for surface codes and twists
- Higher-dimensional Euclidean and non-Euclidean structures in planar circuit quantum electrodynamics
- Solvable Quantum Circuits in Tree+1 Dimensions
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
- Quantized Graphs and Quantum Error Correction
- Uncovering Exceptional Contours in non-Hermitian Hyperbolic Matter
- Homology-changing percolation transitions on finite graphs
- Tessellation codes: encoded quantum gates by geometric rotation
- Channel Polarization of Two-dimensional-input Quantum Symmetric Channels
- Quantum memory based on concatenating surface codes and quantum Hamming codes
- Quantum Bicyclic Hyperbolic Codes
- The fibres of the Scott map on polygon tilings are the flip equivalence classes
- A graph-based approach to entanglement entropy of quantum error correcting codes
- Discrete holography and density of states in the crossover from hyperbolic to Euclidean lattices
- Hofstadter's Butterfly in AdS Black Holes