Stability of topologically-protected quantum computing proposals as seen through spin glasses

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.

Proceedings of the International Meeting on "Inference, Computation, and Spin Glasses," Sapporo, Japan; 16 pages, 12 figures, loads of eye candy

References in corpus (13)

• Fault-tolerant quantum computation with high threshold in two dimensions
• Local stabilizer codes in three dimensions without string logical operators
• Topological Quantum Distillation
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Feedback-optimized parallel tempering Monte Carlo
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Error Threshold for Color Codes and Random 3-Body Ising Models
• 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
• Optimal error correction in topological subsystem codes
• Universality in phase boundary slopes for spin glasses on self dual lattices

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