Constructions and Noise Threshold of Hyperbolic Surface Codes
Top Cited Papers
- 21 April 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 62 (6) , 3731-3744
Abstract
We show how to obtain concrete constructions of homological quantum codes based on tilings of 2-D surfaces with constant negative curvature (hyperbolic surfaces). This construction results in 2-D 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.Keywords
All Related Versions
Funding Information
- EU Program QALGO
This publication has 24 references indexed in Scilit:
- Fault-tolerant architectures for superconducting qubitsPhysica Scripta, 2009
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codesNew Journal of Physics, 2009
- Fault-Tolerant Quantum Computation with High Threshold in Two DimensionsPhysical Review Letters, 2007
- Planar width of regular mapsElectronic Notes in Discrete Mathematics, 2007
- Applications and adaptations of the low index subgroups procedureMathematics of Computation, 2004
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memoryAnnals of Physics, 2003
- Topological quantum memoryJournal of Mathematical Physics, 2002
- Projective Plane and Planar Quantum CodesFoundations of Computational Mathematics, 2001
- Quantum computations: algorithms and error correctionRussian Mathematical Surveys, 1997
- The growth rate and balance of homogeneous tilings in the hyperbolic planeDiscrete Mathematics, 1997