Topological subsystem codes
TL;DR: A general mapping connecting suitable classical statistical mechanical models to optimal error correction in subsystem stabilizer codes that suffer from depolarizing noise is given.
read more
Abstract: We introduce a family of two-dimensional (2D) topological subsystem quantum error-correcting codes. The gauge group is generated by two-local Pauli operators, so that two-local measurements are enough to recover the error syndrome. We study the computational power of code deformation in these codes and show that boundaries cannot be introduced in the usual way. In addition, we give a general mapping connecting suitable classical statistical mechanical models to optimal error correction in subsystem stabilizer codes that suffer from depolarizing noise.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Quantum error correction for quantum memories
TL;DR: In this article, the relation between error correction and the concept of two-dimensional topological order in many-body physics is reviewed. And the authors show that certain multiqubit entangled states are well protected from common forms of decoherence as the quantum information is hidden in inherently nonlocal degrees of freedom.
Topological order with a twist: Ising anyons from an Abelian model.
TL;DR: The realization of topological defects that, under monodromy, transform anyons according to a symmetry are studied in the toric code model, showing that a process where defects are braided and fused has the same outcome as if they were Ising anyons.
447
Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
TL;DR: Two implementations of the optimal error correction algorithm known as the maximum likelihood decoder (MLD) for the 2D surface code with a noiseless syndrome extraction are described and a significant reduction of the logical error probability for $\chi\ge 4$.
Gauge color codes: optimal transversal gates and gauge fixing in topological stabilizer codes
TL;DR: In this paper, it was shown that the group of transversal gates of color codes is optimal and only depends on the spatial dimension, not the local geometry, and a generalized, subsystem version of color code was introduced.
260
Quantum computation with realistic magic-state factories
Joe O'Gorman,Earl T. Campbell +1 more
TL;DR: It is found that the magic-state factory required for postclassical factoring can be as small as 6.3 million data qubits, ignoring ancilla qu bits, assuming 10^−4 error gates and the availability of long-range interactions.
204
References
Mixed State Entanglement and Quantum Error Correction
Charles H. Bennett,Charles H. Bennett,Charles H. Bennett,David P. DiVincenzo,David P. DiVincenzo,David P. DiVincenzo,John A. Smolin,John A. Smolin,John A. Smolin,William K. Wootters,William K. Wootters,William K. Wootters +11 more
TL;DR: It is proved that an EPP involving one-way classical communication and acting on mixed state M (obtained by sharing halves of Einstein-Podolsky-Rosen pairs through a channel) yields a QECC on \ensuremath{\chi} with rate Q=D, and vice versa, and it is proved Q is not increased by adding one- way classical communication.
6K
Scheme for reducing decoherence in quantum computer memory
TL;DR: In the mid-1990s, theorists devised methods to preserve the integrity of quantum bits\char22{}techniques that may become the key to practical quantum computing on a large scale.
4.9K
Good quantum error-correcting codes exist
A. R. Calderbank,Peter W. Shor +1 more
TL;DR: The techniques investigated in this paper can be extended so as to reduce the accuracy required for factorization of numbers large enough to be difficult on conventional computers appears to be closer to one part in billions.
Theory of quantum error-correcting codes
Emanuel Knill,Raymond Laflamme +1 more
TL;DR: A general theory of quantum error correction based on encoding states into larger Hilbert spaces subject to known interactions is developed and necessary and sufficient conditions for the perfect recovery of an encoded state after its degradation by an interaction are obtained.
1.9K
Topological quantum memory
TL;DR: In this article, the authors studied the topological quantum error-correcting surface codes (surface codes) introduced by Kitaev, where qubits are arranged in a two-dimensional array on a surface of nontrivial topology.