quantum circuit?
quantum algorithms:
Quantum error corection is concerned with ensuring the robustness of quantum computation against noise (as in classical error correction) and particularly against quantum noise and quantum decoherence.
From Ferris & Poulin 2013:
The basic principle of quantum error correction (QEC) is to encode information into the long-range correlations of entangled quantum many-body states in such a way that it cannot be accessed locally. When a local error affects the system, it leaves a detectable imprint—called the error syndrome. The decoding problem consists in inferring the recovery with greatest probability of success given the error syndrome. In general, this is a hard problem, but for well-chosen codes, it can be solved efficiently either exactly or heuristically.
From Steane 06:
Error correction is especially important in quantum computers, because efficient quantum algorithms make use of large scale quantum interference, which is fragile, i.e. sensitive to imprecision in the computer and to unwanted coupling between the computer and the rest of the world. This makes large scale quantum computation so difficult as to be practically impossible unless error correction methods are used. Indeed, before quantum error correction was discovered, it seemed that this fragility would forbid large scale quantum computation. The ability to correct a quantum computer efficiently without disturbing the coherence of the computation is highly non-intuitive, and was thought more or less impossible. The discovery of powerful error correction methods therefore caused much excitement, since it converted large scale quantum computation from a practical impossibility to a possibility.
From Devitt, Nemoto & Munro 2009:
Starting in 1995, several papers appeared, in rapid succession, proposing codes which were appropriate to perform error correction on quantum data (Sho95; Ste96a; CS96; LMPZ96; BSW96). This was a key theoretical development needed to convince the general community that quantum computation was indeed a possibility. Since this initial introduction, the progress in this field has been extensive.
Specifically on holographic quantum error correcting codes (see references below):
From CDCW 21:
There are a number of reasons to suspect that holographic codes may be of practical use for quantum computing.
Holographic codes can admit erasure thresholds comparable to that of the widely-studied surface code, and likewise for their threshold against Pauli errors. Their holographic structure also naturally leads to an organization of encoded qubits into a hierarchy of levels of protection from errors, which could be useful for applications which call for many qubits withvarying levels of protection. In particular, this is reminiscent of many schemes for magic state distillation – and indeed, the concatenated codes utilized for magic state distillation share a similar hierarchical structure to holographic codes. The layered structure of holographic codes is also reminiscent of memory architectures in classical computers, where it is useful to have different levels of short- and long-term memory. Although these codes have some notable drawbacks, in particular holographic stabilizer codes require nonlocal stabilizer generators, other codes such as concatenated codes suffer similar drawbacks and have still proven to be useful. Conversely, the stringent requirement of non-local stabilizer generators allows holographic codes to protect many more qubits than a topological code and in fact attain a finite nonzero encoding rate, which is typically not possible for topological codes. Nonetheless, many open questions remain about the usefulness of holographic codes for fault-tolerant quantum computing.
$[$ holographic codes $]$ could be promising candidates to circumvent our results and could possibly realise a universal set of unitary implementations of logical operators.
The simple but important special case of passive correction of erasures may be handled by quantum error correcting codes:
Recall that a classical error correcting code on a finite set of states $S$ is, typically, a choice of injection of $S$ into some larger set, typicall a Cartesian power
(often considered in the form of linear codes, but classical nonetheless). In quantum physics the Cartesian product of sets of states is replaced by the tensor product of Hilbert spaces.
For $\mathcal{L}$ a given Hilbert space of quantum states (finite-dimensional in practice), a quantum error correcting code is a choice of linear embedding (the code subspace) of $\mathcal{H}$ into a larger Hilbert spaces, often an $n$-fold tensor product of copies of some $H$:
such that the information in $code(\psi)$ in some of the tensor factors $\mathcal{H}^{(i)}$ can be lost without obstructing the reconstruction of $\psi$ (e.g. Rowell & Wang 17, Sec. 3.2.3).
(Often one demands additional properties, such as that a given set of linear operators $O$ (quantum observables) acting on $\psi \in \mathcal{H}$ are implemented on $code(\psi)$ by combionations of operators that act non-trivially only on some of the tensor factors.)
While this is superficially analogous to a classical error correcting code, the crucial and subtle difference is that quantum error correction codes thus take place in a non-Cartesian symmetric monoidal category. For this reason, effects of quantum entanglement play a paramount role in quantum error correction codes.
The following is a simple illustrative example from Cleve, Gottesman & Lo 99, p. 1-2:
Consider a quantum system with a 3-dimensional space of quantum states:
and consider a code space inside 3 copies of this space given by the following linear map
This code corrects errors consisting of the loss of one of the three copies, in the following sense:
There is a linear operator acting only on two of the three copies, explicitly given (ADH 14 (3.6)) by
such that
The HaPPY code is a quantum error correction code (a class of such codes really, indexed by a “cutoff” natural number) which is thought to exhibit characteristic properties akin to the encoding of bulk-quantum states by boundary-states expected in the AdS/CFT correspondence. In particular, the HaPPY code (or rather the tensor network that defines it) exhibits a discretized form of the Ryu-Takayanagi formula for holographic entanglement entropy.
Concretely, the the HaPPY code subspace is the image of the linear map formed by:
picking a perfect tensor $T$ of rank 6;
picking a finite cutoff of the pentagonal tesselation of the hyperbolic plane;
regarding its Poincaré dual graph as a tensor network (string diagram in finite-dimensional vector spaces) by
1 and its 6th uncontracted index remaining as an input (shown in red);
and thus as a linear map form the tensor product over the bulk-vertices to the tensor product over the edges sticking out over the boundary.
See at Majorana dimer code.
Original articles on quantum error correcting codes:
Peter W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52, R2493(R) 1995 (doi:10.1103/PhysRevA.52.R2493)
Andrew M. Steane, Error Correcting Codes in Quantum Theory, Phys. Rev. Lett. 77, 793 1996 (doi:10.1103/PhysRevLett.77.793)
Robert Calderbank, Peter W. Shor, Good Quantum Error-Correcting Codes Exist, Phys. Rev. A, Vol. 54, No. 2, pp. 1098-1106, 1996 (doi:10.1103/PhysRevA.54.1098)
Raymond Laflamme, Cesar Miquel, Juan Pablo Paz, Wojciech H. Zurek, Perfect Quantum Error Correction Code, Phys. Rev. Lett., 77:198, 1996 (arXiv:quant-ph/9602019)
Charles H. Bennett, David P. DiVincenzo, John A. Smolin, William K. Wootters, Mixed State Entanglement and Quantum Error Correction, Phys. Rev. A54:3824-3851, 1996 (doi:10.1103/PhysRevA.54.3824)
Andrew M. Steane, Multiple Particle Interference and Quantum Error Correction, Proc. Roy. Soc. Lond. A452 (1996) 2551 (arXiv:quant-ph/9601029)
Emanuel Knill, Raymond Laflamme, A Theory of Quantum Error-Correcting Codes, Phys. Rev. Lett. 84:2525-2528, 2000 (arXiv:quant-ph/9604034)
Realization that quantum error correcting codes could make quantum computation practically feasible:
John Preskill, Reliable Quantum Computers, Proc. Roy. Soc. Lond. A454 (1998) 385-410 (arXiv:quant-ph/9705031)
Dorit Aharonov, Michael Ben-Or, Fault-Tolerant Quantum Computation With Constant Error Rate, SIAM J. Comput. 38 4 (2008) 1207–1282 (arXiv:quant-ph/9906129, doi:10.1137/S0097539799359385)
Panos Aliferis, Daniel Gottesman, John Preskill, Quantum accuracy threshold for concatenated distance-3 codes, Quant. Inf. Comput. 6 (2006) 97-165 (arXiv:quant-ph/0504218)
Operator algebraic formulation of quantum error correction:
David Kribs, Raymond Laflamme, David Poulin, A Unified and Generalized Approach to Quantum Error Correction, Phys. Rev. Lett. 94, 180501 (2005) (arXiv:quant-ph/0412076)
David W. Kribs, Raymond Laflamme, David Poulin, Maia Lesosky, Operator quantum error correction, Quant. Inf. & Comp., 6 (2006), 383-399 (arXiv:quant-ph/0504189)
Cédric Bény, Achim Kempf, David W. Kribs, Generalization of Quantum Error Correction via the Heisenberg Picture, Phys. Rev. Lett. 98, 100502 – Published 7 March 2007 (doi:10.1103/PhysRevLett.98.100502, arXiv:quant-ph/0608071)
Cédric Bény, Achim Kempf, David W. Kribs, Quantum Error Correction of Observables, Phys. Rev. A 76, 042303 (2007) (arXiv:0705.1574)
Introductions:
Simon J. Devitt, Kae Nemoto, William J. Munro, Quantum Error Correction for Beginners, Rep. Prog. Phys. 76 (2013) 076001 (arXiv:0905.2794)
Simeon Ball, Aina Centelles, Felix Huber, Quantum error-correcting codes and their geometries (arXiv:2007.05992)
Andrew M. Steane, A Tutorial on Quantum Error Correction, in: Proceedings of the International School of Physics “Enrico Fermi”, course CLXII, “Quantum Computers,Algorithms and Chaos”, 2006 (pdf, pdf)
Eric Rowell, Zhenghan Wang, Section 3.2.3 of: Mathematics of Topological Quantum Computing, Bull. Amer. Math. Soc. 55 (2018), 183-238 (arXiv:1705.06206, doi:10.1090/bull/1605)
Joschka Roffe, Quantum Error Correction: An Introductory Guide, Contemporary Physics 2019 (arXiv:1907.11157)
See also:
In the context of quantum secret sharing:
Implementation in experiment:
On (in-)compatibility of quantum error correction with universality of quantum gates (Eastin-Knill theorem):
Bryan Eastin, Emanuel Knill, Restrictions on Transversal Encoded Quantum Gate Sets, Phys. Rev. Lett. 102, 110502 (2009) (arXiv:0811.4262)
Paul Webster, Michael Vasmer, Thomas R. Scruby, Stephen D. Bartlett, Universal Fault-Tolerant Quantum Computing with Stabiliser Codes (arXiv:2012.05260)
First quantum error correcting codes associated with planar bulk/boundary systems:
S. B. Bravyi, Alexei Kitaev, Quantum codes on a lattice with boundary (arXiv:quant-ph/9811052)
Michael Freedman, David A. Meyer, Projective Plane and Planar Quantum Codes, Found. Comput. Math. 1, 325–332 (2001) (arXiv:quant-ph/9810055, doi:10.1007/s102080010013)
First suggestion relating quantum error correction to black hole entropy:
Introducing the idea of quantum error correcting codes given by tensor network states:
Andrew J. Ferris, David Poulin, Tensor Networks and Quantum Error Correction, Phys. Rev. Lett. 113, 030501 (2014) (arXiv:1312.4578)
Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi, Sparse Quantum Codes from Quantum Circuits, Proc. of STOC ‘15, pp. 327-334 (2015); IEEE Transactions on Information Theory, vol 63, no 4, pp 2464-2479, April 2017 (arXiv:1411.3334)
following observations in
Brian Swingle, Entanglement Renormalization and Holography, Phys. Rev. D 86, 065007 (2012) (arXiv:0905.1317)
Brian Swingle, Constructing holographic spacetimes using entanglement renormalization (arXiv:1209.3304, spire:1185813)
Interpretation of holographic tensor networks encoding holographic entanglement entropy in models for AdS2-CFT1 duality as quantum error correcting codes:
Ahmed Almheiri, Xi Dong, Daniel Harlow, Bulk Locality and Quantum Error Correction in AdS/CFT, JHEP 1504:163,2015 (arXiv:1411.7041, doi:10.1007/JHEP04(2015)163)
(using Bény-Kempf-Kribs 06)
with precursor observations in
Beni Yoshida, Information storage capacity of discrete spin systems, Annals of Physics 338, 134 (2013) (arXiv:1111.3275)
(focus on classical error correcting codes)
Jose I. Latorre, German Sierra, Holographic codes (arXiv:1502.06618)
and concrete implementation by the HaPPY code:
Review:
Daniel Harlow, TASI Lectures on the Emergence of Bulk Physics in AdS/CFT, PoS TASI2017 (2018) 002 (arXiv:1802.01040, doi:10.22323/1.305.0002)
Pratik Rath, Aspects of Holography And Quantum Error Correction, 2020 (pdf, pdf)
Exposition:
Introduction of the more general Majorana dimer code:
Review:
Further discussion of holographic quantum error correcting codes:
Henrique Lazari, Reginaldo Palazzo Jr., Geometrically uniform hyperbolic codes, Comput. Appl. Math. vol.24 no.2 Petrópolis 2005 (doi:10.1590/S0101-82052005000200002)
Enrico M. Brehm, Benedikt Richter, Classical Holographic Codes, Phys. Rev. D 96, 066005 (2017) (arXiv:1609.03560)
Fernando Pastawski, John Preskill, Code properties from holographic geometries, Phys. Rev. X 7, 021022 (2017) (arXiv:1612.00017)
Robert J. Harris, Nathan A. McMahon, Gavin K. Brennen, Thomas M. Stace, Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes, Phys. Rev. A 98, 052301 (2018) (arXiv:1806.06472)
Tamara Kohler, Toby Cubitt, Toy Models of Holographic Duality between local Hamiltonians, J. High Energy Phys. 2019:17 (2019) (arXiv:1810.08992)
Tobias J. Osborne, Deniz E. Stiegemann, Dynamics for holographic codes, J. High Energ. Phys. 2020, 154 (2020) (arXiv:1706.08823)
Nathan A. McMahon, Gavin K. Brennen, Thomas M. Stace, Robert J. Harris, Elliot Coupe, Decoding Holographic Codes with an Integer Optimisation Decoder (arXiv:2008.10206)
Terry Farrelly, Robert J. Harris, Nathan A. McMahon, Thomas M. Stace, Tensor-network codes (arXiv:2009.10329)
ChunJun Cao, Brad Lackey, Approximate Bacon-Shor Code and Holography (arXiv:2010.05960)
Sam Cree, Kfir Dolev, Vladimir Calvera, Dominic J. Williamson, Fault-tolerant logical gates in holographic stabilizer codes are severely restricted (arXiv:2103.13404)
Understanding in terms of the eigenstate thermalization hypothesis:
In relation to holographic Renyi entropy:
From tesselations of higher-dimensional hyperbolic space:
In view of black hole thermodynamics:
Ahmed Almheiri, Holographic Quantum Error Correction and the Projected Black Hole Interior (arXiv:1810.02055)
Isaac H. Kim, Eugene Tang, John Preskill, The ghost in the radiation: Robust encodings of the black hole interior, JHEP 2020, 31 (2020) (arXiv:2003.05451)
Musings on possible implications on relations between quantum gravity and quantum information:
Simons Foundation, It from Qubit: Simons Collaboration on Quantum Fields, Gravity and Information
Natalie Wolchover, How Space and Time Could Be a Quantum Error-Correcting Code, Quanta Magazine, Jan. 3 2019
Tom Banks, Holographic Space-time and Quantum Information (arXiv:2001.08205)
Last revised on May 13, 2021 at 11:41:19. See the history of this page for a list of all contributions to it.