Stability of topologically-protected quantum computing proposals as seen through spin glasses
arXiv:1306.0540 · doi:10.1088/1742-6596/473/1/012019
Abstract
Sensitivity to noise makes most of the current quantum computing schemes prone to error and nonscalable, allowing only for small proof-of-principle devices. Topologically-protected quantum computing aims at solving this problem by encoding quantum bits and gates in topological properties of the hardware medium that are immune to noise that does not impact the entire system at once. There are different approaches to achieve topological stability or active error correction, ranging from quasiparticle braidings to spin models and topological color codes. The stability of these proposals against noise can be quantified by their error threshold. This figure of merit can be computed by mapping the problem onto complex statistical-mechanical spin-glass models with local disorder on nontrival lattices that can have many-body interactions and are sometimes described by lattice gauge theories. The error threshold for a given source of error then represents the point in the temperature-disorder phase diagram where a stable symmetry-broken phase vanishes. An overview of the techniques used to estimate the error thresholds is given, as well as a summary of recent results on the stability of different topologically-protected quantum computing schemes to different error sources.
arXiv commentProceedings of the International Meeting on "Inference, Computation, and Spin Glasses," Sapporo, Japan; 16 pages, 12 figures, loads of eye candy
References in corpus (39)
- Fault-tolerant quantum computation by anyons
- Good Quantum Error-Correcting Codes Exist
- Exchange Monte Carlo Method and Application to Spin Glass Simulations
- Simulated Tempering: A New Monte Carlo Scheme
- Topological quantum memory
- Parallel Tempering: Theory, Applications, and New Perspectives
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Fault-tolerant quantum computation with high threshold in two dimensions
- Local stabilizer codes in three dimensions without string logical operators
- Topological Quantum Distillation
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Stabilizer Formalism for Operator Quantum Error Correction
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Feedback-optimized parallel tempering Monte Carlo
- Critical Behavior of the Three-Dimensional Ising Spin Glass
- Fast Decoders for Topological Quantum Codes
- Universal Finite Size Scaling Functions in the 3D Ising Spin Glass
- Fault tolerant quantum computation with very high threshold for loss errors
- Strong Resilience of Topological Codes to Depolarization
- The two-dimensional random-bond Ising model, free fermions and the network model
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Numerical Evidence for Spontaneously Broken Replica Symmetry in 3D Spin Glasses
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Topological Subsystem Codes
- Nishimori point in the 2D +/- J random-bond Ising model
- Majorana Fermion Codes
- Phase Structure of the Random-Plaquette Z_2 Gauge Model: Accuracy Threshold for a Toric Quantum Memory
- Locations of multicritical points for spin glasses on regular lattices
- Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes
- Multicritical points for the spin glass models on hierarchical lattices
- Strong-disorder paramagnetic-ferromagnetic fixed point in the square-lattice +- J Ising model
- Accuracy thresholds of topological color codes on the hexagonal and square-octagonal lattices
- Simplest model to study reentrance in physical systems
- Topological color codes on Union Jack lattices: A stable implementation of the whole Clifford group
- Critical structure factor in Ising systems
- Optimal error correction in topological subsystem codes
- Universality in phase boundary slopes for spin glasses on self dual lattices
- Optimizing glassy p-spin models
Cited by in corpus (7)
- Quantum Error Correction for Quantum Memories
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- A decoder for the triangular color code by matching on a Möbius strip
- Numerical and analytical bounds on threshold error rates for hypergraph-product codes
- The role of entropy in topological quantum error correction
- Accurate optimal quantum error correction thresholds from coherent information
- Error-rate-agnostic decoding of topological stabilizer codes