fbpx
Wikipedia

Quantum error correction

Quantum error correction (QEC) is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise. Quantum error correction is theorised as essential to achieve fault tolerant quantum computing that can reduce the effects of noise on stored quantum information, faulty quantum gates, faulty quantum preparation, and faulty measurements. This would allow algorithms of greater circuit depth.[1]

Classical error correction employs redundancy. The simplest albeit inefficient approach is the repetition code. The idea is to store the information multiple times, and—if these copies are later found to disagree—take a majority vote; e.g. suppose we copy a bit in the one state three times. Suppose further that a noisy error corrupts the three-bit state so that one of the copied bits is equal to zero but the other two are equal to one. Assuming that noisy errors are independent and occur with some sufficiently low probability p, it is most likely that the error is a single-bit error and the transmitted message is three ones. It is possible that a double-bit error occurs and the transmitted message is equal to three zeros, but this outcome is less likely than the above outcome. In this example, the logical information was a single bit in the one state, the physical information are the three copied bits, and determining what logical state is encoded in the physical state is called decoding. Similar to classical error correction, QEC codes do not always correctly decode logical qubits, but their use reduces the effect of noise.

Copying quantum information is not possible due to the no-cloning theorem. This theorem seems to present an obstacle to formulating a theory of quantum error correction. But it is possible to spread the (logical) information of one qubit onto a highly entangled state of several (physical) qubits. Peter Shor first discovered this method of formulating a quantum error correcting code by storing the information of one qubit onto a highly entangled state of nine qubits.

Classical error correcting codes use a syndrome measurement to diagnose which error corrupts an encoded state. An error can then be reversed by applying a corrective operation based on the syndrome. Quantum error correction also employs syndrome measurements. It performs a multi-qubit measurement that does not disturb the quantum information in the encoded state but retrieves information about the error. Depending on the QEC code used, syndrome measurement can determine the occurrence, location and type of errors. In most QEC codes, the type of error is either a bit flip, or a sign (of the phase) flip, or both (corresponding to the Pauli matrices X, Z, and Y). The measurement of the syndrome has the projective effect of a quantum measurement, so even if the error due to the noise was arbitrary, it can be expressed as a combination of basis operations called the error basis (which is given by the Pauli matrices and the identity). To correct the error, the Pauli operator corresponding to the type of error is used on the corrupted qubit to revert the effect of the error.

The syndrome measurement provides information about the error that has happened, but not about the information that is stored in the logical qubit—as otherwise the measurement would destroy any quantum superposition of this logical qubit with other qubits in the quantum computer, which would prevent it from being used to convey quantum information.

Bit flip code edit

The repetition code works in a classical channel, because classical bits are easy to measure and to repeat. This approach does not work for a quantum channel in which, due to the no-cloning theorem, it is not possible to repeat a single qubit three times. To overcome this, a different method has to be used, such as the three-qubit bit flip code first proposed by Asher Peres in 1985.[2] This technique uses entanglement and syndrome measurements and is comparable in performance with the repetition code.

 
Quantum circuit of the bit flip code

Consider the situation in which we want to transmit the state of a single qubit   through a noisy channel  . Let us moreover assume that this channel either flips the state of the qubit, with probability  , or leaves it unchanged. The action of   on a general input   can therefore be written as  .

Let   be the quantum state to be transmitted. With no error correcting protocol in place, the transmitted state will be correctly transmitted with probability  . We can however improve on this number by encoding the state into a greater number of qubits, in such a way that errors in the corresponding logical qubits can be detected and corrected. In the case of the simple three-qubit repetition code, the encoding consists in the mappings   and  . The input state   is encoded into the state  . This mapping can be realized for example using two CNOT gates, entangling the system with two ancillary qubits initialized in the state  .[3] The encoded state   is what is now passed through the noisy channel.

The channel acts on   by flipping some subset (possibly empty) of its qubits. No qubit is flipped with probability  , a single qubit is flipped with probability  , two qubits are flipped with probability  , and all three qubits are flipped with probability  . Note that a further assumption about the channel is made here: we assume that   acts equally and independently on each of the three qubits in which the state is now encoded. The problem is now how to detect and correct such errors, while not corrupting the transmitted state.

 
Comparison of output minimum fidelities, with (red) and without (blue) error correcting via the three qubit bit flip code. Notice how, for  , the error correction scheme improves the fidelity.

Let us assume for simplicity that   is small enough that the probability of more than a single qubit being flipped is negligible. One can then detect whether a qubit was flipped, without also querying for the values being transmitted, by asking whether one of the qubits differs from the others. This amounts to performing a measurement with four different outcomes, corresponding to the following four projective measurements:

 
This reveals which qubits are different from the others, without at the same time giving information about the state of the qubits themselves. If the outcome corresponding to   is obtained, no correction is applied, while if the outcome corresponding to   is observed, then the Pauli X gate is applied to the  -th qubit. Formally, this correcting procedure corresponds to the application of the following map to the output of the channel:
 

Note that, while this procedure perfectly corrects the output when zero or one flips are introduced by the channel, if more than one qubit is flipped then the output is not properly corrected. For example, if the first and second qubits are flipped, then the syndrome measurement gives the outcome  , and the third qubit is flipped, instead of the first two. To assess the performance of this error-correcting scheme for a general input we can study the fidelity   between the input   and the output  . Being the output state   correct when no more than one qubit is flipped, which happens with probability  , we can write it as  , where the dots denote components of   resulting from errors not properly corrected by the protocol. It follows that

 
This fidelity is to be compared with the corresponding fidelity obtained when no error-correcting protocol is used, which was shown before to equal  . A little algebra then shows that the fidelity after error correction is greater than the one without for  . Note that this is consistent with the working assumption that was made while deriving the protocol (of   being small enough).

Sign flip code edit

 
Quantum circuit of the phase flip code

Flipped bits are the only kind of error in classical computer, but there is another possibility of an error with quantum computers, the sign flip. Through the transmission in a channel the relative sign between   and   can become inverted. For instance, a qubit in the state   may have its sign flip to  

The original state of the qubit

 
will be changed into the state
 

In the Hadamard basis, bit flips become sign flips and sign flips become bit flips. Let   be a quantum channel that can cause at most one phase flip. Then the bit flip code from above can recover   by transforming into the Hadamard basis before and after transmission through  .

Shor code edit

The error channel may induce either a bit flip, a sign flip (i.e., a phase flip), or both. It is possible to correct for both types of errors on any one qubit using a QEC code, which can be done using the Shor code published in 1995.[4][5]: 10  This is equivalent to saying the Shor code corrects arbitrary single-qubit errors.

 
Quantum circuit to encode a single logical qubit with the Shor code and then perform bit flip error correction on each of the three blocks.

Let   be a quantum channel that can arbitrarily corrupt a single qubit. The 1st, 4th and 7th qubits are for the sign flip code, while the three groups of qubits (1,2,3), (4,5,6), and (7,8,9) are designed for the bit flip code. With the Shor code, a qubit state   will be transformed into the product of 9 qubits  , where

 
 

If a bit flip error happens to a qubit, the syndrome analysis will be performed on each block of qubits (1,2,3), (4,5,6), and (7,8,9) to detect and correct at most one bit flip error in each block.

If the three bit flip group (1,2,3), (4,5,6), and (7,8,9) are considered as three inputs, then the Shor code circuit can be reduced as a sign flip code. This means that the Shor code can also repair a sign flip error for a single qubit.

The Shor code also can correct for any arbitrary errors (both bit flip and sign flip) to a single qubit. If an error is modeled by a unitary transform U, which will act on a qubit  , then   can be described in the form

 
where  , , , and   are complex constants, I is the identity, and the Pauli matrices are given by
 

If U is equal to I, then no error occurs. If  , a bit flip error occurs. If  , a sign flip error occurs. If   then both a bit flip error and a sign flip error occur. In other words, the Shor code can correct any combination of bit or phase errors on a single qubit.

Bosonic codes edit

Several proposals have been made for storing error-correctable quantum information in bosonic modes.[clarification needed] Unlike a two-level system, a quantum harmonic oscillator has infinitely many energy levels in a single physical system. Codes for these systems include cat,[6][7][8] Gottesman-Kitaev-Preskill (GKP),[9] and binomial codes.[10][11] One insight offered by these codes is to take advantage of the redundancy within a single system, rather than to duplicate many two-level qubits.

Binomial code[10] edit

Written in the Fock basis, the simplest binomial encoding is

 
where the subscript L indicates a "logically encoded" state. Then if the dominant error mechanism of the system is the stochastic application of the bosonic lowering operator   the corresponding error states are   and   respectively. Since the codewords involve only even photon number, and the error states involve only odd photon number, errors can be detected by measuring the photon number parity of the system.[10][12] Measuring the odd parity will allow correction by application of an appropriate unitary operation without knowledge of the specific logical state of the qubit. However, the particular binomial code above is not robust to two-photon loss.

Cat code[6][7][8] edit

Schrödinger cat states, superpositions of coherent states, can also be used as logical states for error correction codes. Cat code, realized by Ofek et al.[13] in 2016, defined two sets of logical states:   and  , where each of the states is a superposition of coherent state as follows

 

Those two sets of states differ from the photon number parity, as states denoted with   only occupy even photon number states and states with   indicate they have odd parity. Similar to the binomial code, if the dominant error mechanism of the system is the stochastic application of the bosonic lowering operator  , the error takes the logical states from the even parity subspace to the odd one, and vice versa. Single-photon-loss errors can therefore be detected by measuring the photon number parity operator   using a dispersively coupled ancillary qubit.[12]

Still, cat qubits are not protected against two-photon loss  , dephasing noise  , photon-gain error  , etc.

General codes edit

In general, a quantum code for a quantum channel   is a subspace  , where   is the state Hilbert space, such that there exists another quantum channel   with

 
where   is the orthogonal projection onto  . Here   is known as the correction operation.

A non-degenerate code is one for which different elements of the set of correctable errors produce linearly independent results when applied to elements of the code. If distinct of the set of correctable errors produce orthogonal results, the code is considered pure.[14]

Models edit

Over time, researchers have come up with several codes:

That these codes allow indeed for quantum computations of arbitrary length is the content of the quantum threshold theorem, found by Michael Ben-Or and Dorit Aharonov, which asserts that you can correct for all errors if you concatenate quantum codes such as the CSS codes—i.e. re-encode each logical qubit by the same code again, and so on, on logarithmically many levels—provided that the error rate of individual quantum gates is below a certain threshold; as otherwise, the attempts to measure the syndrome and correct the errors would introduce more new errors than they correct for.

As of late 2004, estimates for this threshold indicate that it could be as high as 1–3%,[16] provided that there are sufficiently many qubits available.

Experimental realization edit

There have been several experimental realizations of CSS-based codes. The first demonstration was with nuclear magnetic resonance qubits.[17] Subsequently, demonstrations have been made with linear optics,[18] trapped ions,[19][20] and superconducting (transmon) qubits.[21]

In 2016 for the first time the lifetime of a quantum bit was prolonged by employing a QEC code.[13] The error-correction demonstration was performed on Schrodinger-cat states encoded in a superconducting resonator, and employed a quantum controller capable of performing real-time feedback operations including read-out of the quantum information, its analysis, and the correction of its detected errors. The work demonstrated how the quantum-error-corrected system reaches the break-even point at which the lifetime of a logical qubit exceeds the lifetime of the underlying constituents of the system (the physical qubits).

Other error correcting codes have also been implemented, such as one aimed at correcting for photon loss, the dominant error source in photonic qubit schemes.[22][23]

In 2021, an entangling gate between two logical qubits encoded in topological quantum error-correction codes has first been realized using 10 ions in a trapped-ion quantum computer.[24][25] 2021 also saw the first experimental demonstration of fault-tolerant Bacon-Shor code in a single logical qubit of a trapped-ion system, i.e. a demonstration for which the addition of error correction is able to suppress more errors than is introduced by the overhead required to implement the error correction as well as fault tolerant Steane code.[26][27][28]

In 2022, researchers at the University of Innsbruck have demonstrated a fault-tolerant universal set of gates on two logical qubits in a trapped-ion quantum computer. They have performed a logical two-qubit controlled-NOT gate between two instances of the seven-qubit colour code, and fault-tolerantly prepared a logical magic state.[29]

In February 2023 researchers at Google claimed to have decreased quantum errors by increasing the qubit number in experiments, they used a fault tolerant surface code measuring an error rate of 3.028% and 2.914% for a distance-3 qubit array and a distance-5 qubit array respectively.[30][31][32]

Quantum error-correction without encoding and parity-checks edit

Also in 2022, research at University of Engineering and Technology Lahore demonstrated error-cancellation by inserting single-qubit Z-axis rotation gates into strategically chosen locations of the superconductor quantum circuits.[33] The scheme has been shown to effectively correct errors that would otherwise rapidly add up under constructive interference of coherent noise. This is a circuit-level calibration scheme that traces deviations (e.g. sharp dips or notches) in the decoherence curve to detect and localize the coherent error, but does not require encoding or parity measurements.[34] However, further investigation is needed to establish the effectiveness of this method for the incoherent noise.[33]

See also edit

References edit

  1. ^ Cai, Weizhou; Ma, Yuwei (2021). "Bosonic quantum error correction codes in superconducting quantum circuits". Fundamental Research. 1 (1): 50–67. arXiv:2010.08699. doi:10.1016/j.fmre.2020.12.006. A practical quantum computer that is capable of large circuit depth, therefore, ultimately calls for operations on logical qubits protected by quantum error correction
  2. ^ Peres, Asher (1985). "Reversible Logic and Quantum Computers". Physical Review A. 32 (6): 3266–3276. Bibcode:1985PhRvA..32.3266P. doi:10.1103/PhysRevA.32.3266. PMID 9896493.
  3. ^ Nielsen, Michael A.; Chuang, Isaac L. (2000). Quantum Computation and Quantum Information. Cambridge University Press.
  4. ^ Shor, Peter W. (1995). "Scheme for reducing decoherence in quantum computer memory". Physical Review A. 52 (4): R2493–R2496. Bibcode:1995PhRvA..52.2493S. doi:10.1103/PhysRevA.52.R2493. PMID 9912632.
  5. ^ Devitt, Simon J; Munro, William J; Nemoto, Kae (2013-06-20). "Quantum error correction for beginners". Reports on Progress in Physics. 76 (7): 076001. arXiv:0905.2794. Bibcode:2013RPPh...76g6001D. doi:10.1088/0034-4885/76/7/076001. ISSN 0034-4885. PMID 23787909. S2CID 206021660.
  6. ^ a b Cochrane, P. T.; Milburn, G. J.; Munro, W. J. (1999-04-01). "Macroscopically distinct quantum-superposition states as a bosonic code for amplitude damping". Physical Review A. 59 (4): 2631–2634. arXiv:quant-ph/9809037. Bibcode:1999PhRvA..59.2631C. doi:10.1103/PhysRevA.59.2631. S2CID 119532538.
  7. ^ a b Leghtas, Zaki; Kirchmair, Gerhard; Vlastakis, Brian; Schoelkopf, Robert J.; Devoret, Michel H.; Mirrahimi, Mazyar (2013-09-20). "Hardware-Efficient Autonomous Quantum Memory Protection". Physical Review Letters. 111 (12): 120501. arXiv:1207.0679. Bibcode:2013PhRvL.111l0501L. doi:10.1103/physrevlett.111.120501. ISSN 0031-9007. PMID 24093235. S2CID 19929020.
  8. ^ a b Mirrahimi, Mazyar; Leghtas, Zaki; Albert, Victor V; Touzard, Steven; Schoelkopf, Robert J; Jiang, Liang; Devoret, Michel H (2014-04-22). "Dynamically protected cat-qubits: a new paradigm for universal quantum computation". New Journal of Physics. 16 (4): 045014. arXiv:1312.2017. Bibcode:2014NJPh...16d5014M. doi:10.1088/1367-2630/16/4/045014. ISSN 1367-2630. S2CID 7179816.
  9. ^ Daniel Gottesman; Alexei Kitaev; John Preskill (2001). "Encoding a qubit in an oscillator". Physical Review A. 64 (1): 012310. arXiv:quant-ph/0008040. Bibcode:2001PhRvA..64a2310G. doi:10.1103/PhysRevA.64.012310. S2CID 18995200.
  10. ^ a b c Michael, Marios H.; Silveri, Matti; Brierley, R. T.; Albert, Victor V.; Salmilehto, Juha; Jiang, Liang; Girvin, S. M. (2016-07-14). "New Class of Quantum Error-Correcting Codes for a Bosonic Mode". Physical Review X. 6 (3): 031006. arXiv:1602.00008. Bibcode:2016PhRvX...6c1006M. doi:10.1103/PhysRevX.6.031006. S2CID 29518512.
  11. ^ Albert, Victor V.; Noh, Kyungjoo; Duivenvoorden, Kasper; Young, Dylan J.; Brierley, R. T.; Reinhold, Philip; Vuillot, Christophe; Li, Linshu; Shen, Chao; Girvin, S. M.; Terhal, Barbara M.; Jiang, Liang (2018). "Performance and structure of single-mode bosonic codes". Physical Review A. 97 (3): 032346. arXiv:1708.05010. Bibcode:2018PhRvA..97c2346A. doi:10.1103/PhysRevA.97.032346. S2CID 51691343.
  12. ^ a b Sun, L.; Petrenko, A.; Leghtas, Z.; Vlastakis, B.; Kirchmair, G.; Sliwa, K. M.; Narla, A.; Hatridge, M.; Shankar, S.; Blumoff, J.; Frunzio, L.; Mirrahimi, M.; Devoret, M. H.; Schoelkopf, R. J. (July 2014). "Tracking photon jumps with repeated quantum non-demolition parity measurements". Nature. 511 (7510): 444–448. arXiv:1311.2534. Bibcode:2014Natur.511..444S. doi:10.1038/nature13436. ISSN 1476-4687. PMID 25043007. S2CID 987945.
  13. ^ a b Ofek, Nissim; Petrenko, Andrei; Heeres, Reinier; Reinhold, Philip; Leghtas, Zaki; Vlastakis, Brian; Liu, Yehan; Frunzio, Luigi; Girvin, S. M.; Jiang, L.; Mirrahimi, Mazyar (August 2016). "Extending the lifetime of a quantum bit with error correction in superconducting circuits". Nature. 536 (7617): 441–445. Bibcode:2016Natur.536..441O. doi:10.1038/nature18949. ISSN 0028-0836. PMID 27437573. S2CID 594116.
  14. ^ Calderbank, A. R.; Rains, E. M.; Shor, P. W.; Sloane, N. J. A. (1998). "Quantum Error Correction via Codes over GF(4)". IEEE Transactions on Information Theory. 44 (4): 1369–1387. arXiv:quant-ph/9608006. doi:10.1109/18.681315. S2CID 1215697.
  15. ^ Bacon, Dave (2006-01-30). "Operator quantum error-correcting subsystems for self-correcting quantum memories". Physical Review A. 73 (1): 012340. arXiv:quant-ph/0506023. Bibcode:2006PhRvA..73a2340B. doi:10.1103/PhysRevA.73.012340. S2CID 118968017.
  16. ^ Knill, Emanuel (2004-11-02). "Quantum Computing with Very Noisy Devices". Nature. 434 (7029): 39–44. arXiv:quant-ph/0410199. Bibcode:2005Natur.434...39K. doi:10.1038/nature03350. PMID 15744292. S2CID 4420858.
  17. ^ Cory, D. G.; Price, M. D.; Maas, W.; Knill, E.; Laflamme, R.; Zurek, W. H.; Havel, T. F.; Somaroo, S. S. (1998). "Experimental Quantum Error Correction". Phys. Rev. Lett. 81 (10): 2152–2155. arXiv:quant-ph/9802018. Bibcode:1998PhRvL..81.2152C. doi:10.1103/PhysRevLett.81.2152. S2CID 11662810.
  18. ^ Pittman, T. B.; Jacobs, B. C.; Franson, J. D. (2005). "Demonstration of quantum error correction using linear optics". Phys. Rev. A. 71 (5): 052332. arXiv:quant-ph/0502042. Bibcode:2005PhRvA..71e2332P. doi:10.1103/PhysRevA.71.052332. S2CID 11679660.
  19. ^ Chiaverini, J.; Leibfried, D.; Schaetz, T.; Barrett, M. D.; Blakestad, R. B.; Britton, J.; Itano, W. M.; Jost, J. D.; Knill, E.; Langer, C.; Ozeri, R.; Wineland, D. J. (2004). "Realization of quantum error correction". Nature. 432 (7017): 602–605. Bibcode:2004Natur.432..602C. doi:10.1038/nature03074. PMID 15577904. S2CID 167898.
  20. ^ Schindler, P.; Barreiro, J. T.; Monz, T.; Nebendahl, V.; Nigg, D.; Chwalla, M.; Hennrich, M.; Blatt, R. (2011). "Experimental Repetitive Quantum Error Correction". Science. 332 (6033): 1059–1061. Bibcode:2011Sci...332.1059S. doi:10.1126/science.1203329. PMID 21617070. S2CID 32268350.
  21. ^ Reed, M. D.; DiCarlo, L.; Nigg, S. E.; Sun, L.; Frunzio, L.; Girvin, S. M.; Schoelkopf, R. J. (2012). "Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits". Nature. 482 (7385): 382–385. arXiv:1109.4948. Bibcode:2012Natur.482..382R. doi:10.1038/nature10786. PMID 22297844. S2CID 2610639.
  22. ^ Lassen, M.; Sabuncu, M.; Huck, A.; Niset, J.; Leuchs, G.; Cerf, N. J.; Andersen, U. L. (2010). "Quantum optical coherence can survive photon losses using a continuous-variable quantum erasure-correcting code". Nature Photonics. 4 (10): 700. arXiv:1006.3941. Bibcode:2010NaPho...4..700L. doi:10.1038/nphoton.2010.168. S2CID 55090423.
  23. ^ Guo, Qihao; Zhao, Yuan-Yuan; Grassl, Markus; Nie, Xinfang; Xiang, Guo-Yong; Xin, Tao; Yin, Zhang-Qi; Zeng, Bei (2021). "Testing a quantum error-correcting code on various platforms". Science Bulletin. 66 (1): 29–35. arXiv:2001.07998. Bibcode:2021SciBu..66...29G. doi:10.1016/j.scib.2020.07.033. PMID 36654309. S2CID 210861230.
  24. ^ "Error-protected quantum bits entangled for the first time". phys.org. 2021-01-13. Retrieved 2021-08-30.
  25. ^ Erhard, Alexander; Poulsen Nautrup, Hendrik; Meth, Michael; Postler, Lukas; Stricker, Roman; Stadler, Martin; Negnevitsky, Vlad; Ringbauer, Martin; Schindler, Philipp; Briegel, Hans J.; Blatt, Rainer; Friis, Nicolai; Monz, Thomas (2021-01-13). "Entangling logical qubits with lattice surgery". Nature. 589 (7841): 220–224. arXiv:2006.03071. Bibcode:2021Natur.589..220E. doi:10.1038/s41586-020-03079-6. ISSN 1476-4687. PMID 33442044. S2CID 219401398.
  26. ^ Bedford, Bailey (2021-10-04). "Foundational step shows quantum computers can be better than the sum of their parts". phys.org. Retrieved 2021-10-05.
  27. ^ Egan, Laird; Debroy, Dripto M.; Noel, Crystal; Risinger, Andrew; Zhu, Daiwei; Biswas, Debopriyo; Newman, Michael; Li, Muyuan; Brown, Kenneth R.; Cetina, Marko; Monroe, Christopher (2021-10-04). "Fault-tolerant control of an error-corrected qubit". Nature. 598 (7880): 281–286. Bibcode:2021Natur.598..281E. doi:10.1038/s41586-021-03928-y. ISSN 0028-0836. PMID 34608286. S2CID 238357892.
  28. ^ Ball, Philip (2021-12-23). "Real-Time Error Correction for Quantum Computing". Physics. 14. 184. Bibcode:2021PhyOJ..14..184B. doi:10.1103/Physics.14.184. S2CID 245442996.
  29. ^ Postler, Lukas; Heußen, Sascha; Pogorelov, Ivan; Rispler, Manuel; Feldker, Thomas; Meth, Michael; Marciniak, Christian D.; Stricker, Roman; Ringbauer, Martin; Blatt, Rainer; Schindler, Philipp; Müller, Markus; Monz, Thomas (2022-05-25). "Demonstration of fault-tolerant universal quantum gate operations". Nature. 605 (7911): 675–680. arXiv:2111.12654. Bibcode:2022Natur.605..675P. doi:10.1038/s41586-022-04721-1. PMID 35614250. S2CID 244527180.
  30. ^ Google Quantum AI (2023-02-22). "Suppressing quantum errors by scaling a surface code logical qubit". Nature. 614 (7949): 676–681. Bibcode:2023Natur.614..676G. doi:10.1038/s41586-022-05434-1. ISSN 1476-4687. PMC 9946823. PMID 36813892.
  31. ^ Boerkamp, Martijn (2023-03-20). "Breakthrough in quantum error correction could lead to large-scale quantum computers". Physics World. Retrieved 2023-04-01.
  32. ^ Conover, Emily (2023-02-22). "Google's quantum computer reached an error-correcting milestone". ScienceNews. Retrieved 2023-04-01.
  33. ^ a b Ahsan, Muhammad; Naqvi, Syed Abbas Zilqurnain; Anwer, Haider (2022-02-18). "Quantum circuit engineering for correcting coherent noise". Physical Review A. 105 (2): 022428. arXiv:2109.03533. Bibcode:2022PhRvA.105b2428A. doi:10.1103/physreva.105.022428. ISSN 2469-9926. S2CID 237442177.
  34. ^ Steffen, Matthias (2022-10-20). "What's the difference between error suppression, error mitigation, and error correction?". IBM Research Blog. Retrieved 2022-11-26.

Further reading edit

  • Daniel Lidar and Todd Brun, ed. (2013). Quantum Error Correction. Cambridge University Press.
  • La Guardia, Giuliano Gadioli, ed. (2020). Quantum Error Correction: Symmetric, Asymmetric, Synchronizable, and Convolutional Codes. Springer Nature.
  • Frank Gaitan (2008). Quantum Error Correction and Fault Tolerant Quantum Computing. Taylor & Francis.
  • Freedman, Michael H.; Meyer, David A.; Luo, Feng (2002). "Z2-Systolic freedom and quantum codes". Mathematics of quantum computation. Comput. Math. Ser. Boca Raton, FL: Chapman & Hall/CRC. pp. 287–320.
  • Freedman, Michael H.; Meyer, David A. (1998). "Projective plane and planar quantum codes". Found. Comput. Math. 2001 (3): 325–332. arXiv:quant-ph/9810055. Bibcode:1998quant.ph.10055F.

External links edit

  • Error-check breakthrough in quantum computing[permanent dead link]
  • "Topological Quantum Error Correction". Quantum Light. University of Sheffield. 2018-09-28. Archived from the original on 2021-12-22 – via YouTube.

quantum, error, correction, used, quantum, computing, protect, quantum, information, from, errors, decoherence, other, quantum, noise, theorised, essential, achieve, fault, tolerant, quantum, computing, that, reduce, effects, noise, stored, quantum, informatio. Quantum error correction QEC is used in quantum computing to protect quantum information from errors due to decoherence and other quantum noise Quantum error correction is theorised as essential to achieve fault tolerant quantum computing that can reduce the effects of noise on stored quantum information faulty quantum gates faulty quantum preparation and faulty measurements This would allow algorithms of greater circuit depth 1 Classical error correction employs redundancy The simplest albeit inefficient approach is the repetition code The idea is to store the information multiple times and if these copies are later found to disagree take a majority vote e g suppose we copy a bit in the one state three times Suppose further that a noisy error corrupts the three bit state so that one of the copied bits is equal to zero but the other two are equal to one Assuming that noisy errors are independent and occur with some sufficiently low probability p it is most likely that the error is a single bit error and the transmitted message is three ones It is possible that a double bit error occurs and the transmitted message is equal to three zeros but this outcome is less likely than the above outcome In this example the logical information was a single bit in the one state the physical information are the three copied bits and determining what logical state is encoded in the physical state is called decoding Similar to classical error correction QEC codes do not always correctly decode logical qubits but their use reduces the effect of noise Copying quantum information is not possible due to the no cloning theorem This theorem seems to present an obstacle to formulating a theory of quantum error correction But it is possible to spread the logical information of one qubit onto a highly entangled state of several physical qubits Peter Shor first discovered this method of formulating a quantum error correcting code by storing the information of one qubit onto a highly entangled state of nine qubits Classical error correcting codes use a syndrome measurement to diagnose which error corrupts an encoded state An error can then be reversed by applying a corrective operation based on the syndrome Quantum error correction also employs syndrome measurements It performs a multi qubit measurement that does not disturb the quantum information in the encoded state but retrieves information about the error Depending on the QEC code used syndrome measurement can determine the occurrence location and type of errors In most QEC codes the type of error is either a bit flip or a sign of the phase flip or both corresponding to the Pauli matrices X Z and Y The measurement of the syndrome has the projective effect of a quantum measurement so even if the error due to the noise was arbitrary it can be expressed as a combination of basis operations called the error basis which is given by the Pauli matrices and the identity To correct the error the Pauli operator corresponding to the type of error is used on the corrupted qubit to revert the effect of the error The syndrome measurement provides information about the error that has happened but not about the information that is stored in the logical qubit as otherwise the measurement would destroy any quantum superposition of this logical qubit with other qubits in the quantum computer which would prevent it from being used to convey quantum information Contents 1 Bit flip code 2 Sign flip code 3 Shor code 4 Bosonic codes 4 1 Binomial code 10 4 2 Cat code 6 7 8 5 General codes 6 Models 7 Experimental realization 8 Quantum error correction without encoding and parity checks 9 See also 10 References 11 Further reading 12 External linksBit flip code editThe repetition code works in a classical channel because classical bits are easy to measure and to repeat This approach does not work for a quantum channel in which due to the no cloning theorem it is not possible to repeat a single qubit three times To overcome this a different method has to be used such as the three qubit bit flip code first proposed by Asher Peres in 1985 2 This technique uses entanglement and syndrome measurements and is comparable in performance with the repetition code nbsp Quantum circuit of the bit flip codeConsider the situation in which we want to transmit the state of a single qubit ps displaystyle vert psi rangle nbsp through a noisy channel E displaystyle mathcal E nbsp Let us moreover assume that this channel either flips the state of the qubit with probability p displaystyle p nbsp or leaves it unchanged The action of E displaystyle mathcal E nbsp on a general input r displaystyle rho nbsp can therefore be written as E r 1 p r p X r X displaystyle mathcal E rho 1 p rho p X rho X nbsp Let ps a 0 0 a 1 1 displaystyle psi rangle alpha 0 0 rangle alpha 1 1 rangle nbsp be the quantum state to be transmitted With no error correcting protocol in place the transmitted state will be correctly transmitted with probability 1 p displaystyle 1 p nbsp We can however improve on this number by encoding the state into a greater number of qubits in such a way that errors in the corresponding logical qubits can be detected and corrected In the case of the simple three qubit repetition code the encoding consists in the mappings 0 0 L 000 displaystyle vert 0 rangle rightarrow vert 0 rm L rangle equiv vert 000 rangle nbsp and 1 1 L 111 displaystyle vert 1 rangle rightarrow vert 1 rm L rangle equiv vert 111 rangle nbsp The input state ps displaystyle vert psi rangle nbsp is encoded into the state ps a 0 000 a 1 111 displaystyle vert psi rangle alpha 0 vert 000 rangle alpha 1 vert 111 rangle nbsp This mapping can be realized for example using two CNOT gates entangling the system with two ancillary qubits initialized in the state 0 displaystyle vert 0 rangle nbsp 3 The encoded state ps displaystyle vert psi rangle nbsp is what is now passed through the noisy channel The channel acts on ps displaystyle vert psi rangle nbsp by flipping some subset possibly empty of its qubits No qubit is flipped with probability 1 p 3 displaystyle 1 p 3 nbsp a single qubit is flipped with probability 3 p 1 p 2 displaystyle 3p 1 p 2 nbsp two qubits are flipped with probability 3 p 2 1 p displaystyle 3p 2 1 p nbsp and all three qubits are flipped with probability p 3 displaystyle p 3 nbsp Note that a further assumption about the channel is made here we assume that E displaystyle mathcal E nbsp acts equally and independently on each of the three qubits in which the state is now encoded The problem is now how to detect and correct such errors while not corrupting the transmitted state nbsp Comparison of output minimum fidelities with red and without blue error correcting via the three qubit bit flip code Notice how for p 1 2 displaystyle p leq 1 2 nbsp the error correction scheme improves the fidelity Let us assume for simplicity that p displaystyle p nbsp is small enough that the probability of more than a single qubit being flipped is negligible One can then detect whether a qubit was flipped without also querying for the values being transmitted by asking whether one of the qubits differs from the others This amounts to performing a measurement with four different outcomes corresponding to the following four projective measurements P 0 000 000 111 111 P 1 100 100 011 011 P 2 010 010 101 101 P 3 001 001 110 110 displaystyle begin aligned P 0 amp 000 rangle langle 000 111 rangle langle 111 P 1 amp 100 rangle langle 100 011 rangle langle 011 P 2 amp 010 rangle langle 010 101 rangle langle 101 P 3 amp 001 rangle langle 001 110 rangle langle 110 end aligned nbsp This reveals which qubits are different from the others without at the same time giving information about the state of the qubits themselves If the outcome corresponding to P 0 displaystyle P 0 nbsp is obtained no correction is applied while if the outcome corresponding to P i displaystyle P i nbsp is observed then the Pauli X gate is applied to the i displaystyle i nbsp th qubit Formally this correcting procedure corresponds to the application of the following map to the output of the channel E corr r P 0 r P 0 i 1 3 X i P i r P i X i displaystyle mathcal E operatorname corr rho P 0 rho P 0 sum i 1 3 X i P i rho P i X i nbsp Note that while this procedure perfectly corrects the output when zero or one flips are introduced by the channel if more than one qubit is flipped then the output is not properly corrected For example if the first and second qubits are flipped then the syndrome measurement gives the outcome P 3 displaystyle P 3 nbsp and the third qubit is flipped instead of the first two To assess the performance of this error correcting scheme for a general input we can study the fidelity F ps displaystyle F psi nbsp between the input ps displaystyle vert psi rangle nbsp and the output r out E corr E ps ps displaystyle rho operatorname out equiv mathcal E operatorname corr mathcal E vert psi rangle langle psi vert nbsp Being the output state r out displaystyle rho operatorname out nbsp correct when no more than one qubit is flipped which happens with probability 1 p 3 3 p 1 p 2 displaystyle 1 p 3 3p 1 p 2 nbsp we can write it as 1 p 3 3 p 1 p 2 ps ps displaystyle 1 p 3 3p 1 p 2 vert psi rangle langle psi vert nbsp where the dots denote components of r out displaystyle rho operatorname out nbsp resulting from errors not properly corrected by the protocol It follows thatF ps ps r out ps 1 p 3 3 p 1 p 2 1 3 p 2 2 p 3 displaystyle F psi langle psi vert rho operatorname out vert psi rangle geq 1 p 3 3p 1 p 2 1 3p 2 2p 3 nbsp This fidelity is to be compared with the corresponding fidelity obtained when no error correcting protocol is used which was shown before to equal 1 p displaystyle 1 p nbsp A little algebra then shows that the fidelity after error correction is greater than the one without for p lt 1 2 displaystyle p lt 1 2 nbsp Note that this is consistent with the working assumption that was made while deriving the protocol of p displaystyle p nbsp being small enough Sign flip code edit nbsp Quantum circuit of the phase flip codeFlipped bits are the only kind of error in classical computer but there is another possibility of an error with quantum computers the sign flip Through the transmission in a channel the relative sign between 0 displaystyle 0 rangle nbsp and 1 displaystyle 1 rangle nbsp can become inverted For instance a qubit in the state 0 1 2 displaystyle rangle 0 rangle 1 rangle sqrt 2 nbsp may have its sign flip to 0 1 2 displaystyle rangle 0 rangle 1 rangle sqrt 2 nbsp The original state of the qubit ps a 0 0 a 1 1 displaystyle psi rangle alpha 0 0 rangle alpha 1 1 rangle nbsp will be changed into the state ps a 0 a 1 displaystyle psi rangle alpha 0 rangle alpha 1 rangle nbsp In the Hadamard basis bit flips become sign flips and sign flips become bit flips Let E phase displaystyle E text phase nbsp be a quantum channel that can cause at most one phase flip Then the bit flip code from above can recover ps displaystyle psi rangle nbsp by transforming into the Hadamard basis before and after transmission through E phase displaystyle E text phase nbsp Shor code editThe error channel may induce either a bit flip a sign flip i e a phase flip or both It is possible to correct for both types of errors on any one qubit using a QEC code which can be done using the Shor code published in 1995 4 5 10 This is equivalent to saying the Shor code corrects arbitrary single qubit errors nbsp Quantum circuit to encode a single logical qubit with the Shor code and then perform bit flip error correction on each of the three blocks Let E displaystyle E nbsp be a quantum channel that can arbitrarily corrupt a single qubit The 1st 4th and 7th qubits are for the sign flip code while the three groups of qubits 1 2 3 4 5 6 and 7 8 9 are designed for the bit flip code With the Shor code a qubit state ps a 0 0 a 1 1 displaystyle psi rangle alpha 0 0 rangle alpha 1 1 rangle nbsp will be transformed into the product of 9 qubits ps a 0 0 S a 1 1 S displaystyle psi rangle alpha 0 0 S rangle alpha 1 1 S rangle nbsp where 0 S 1 2 2 000 111 000 111 000 111 displaystyle 0 rm S rangle frac 1 2 sqrt 2 000 rangle 111 rangle otimes 000 rangle 111 rangle otimes 000 rangle 111 rangle nbsp 1 S 1 2 2 000 111 000 111 000 111 displaystyle 1 rm S rangle frac 1 2 sqrt 2 000 rangle 111 rangle otimes 000 rangle 111 rangle otimes 000 rangle 111 rangle nbsp If a bit flip error happens to a qubit the syndrome analysis will be performed on each block of qubits 1 2 3 4 5 6 and 7 8 9 to detect and correct at most one bit flip error in each block If the three bit flip group 1 2 3 4 5 6 and 7 8 9 are considered as three inputs then the Shor code circuit can be reduced as a sign flip code This means that the Shor code can also repair a sign flip error for a single qubit The Shor code also can correct for any arbitrary errors both bit flip and sign flip to a single qubit If an error is modeled by a unitary transform U which will act on a qubit ps displaystyle psi rangle nbsp then U displaystyle U nbsp can be described in the formU c 0 I c 1 X c 2 Y c 3 Z displaystyle U c 0 I c 1 X c 2 Y c 3 Z nbsp where c 0 displaystyle c 0 nbsp c 1 displaystyle c 1 nbsp c 2 displaystyle c 2 nbsp and c 3 displaystyle c 3 nbsp are complex constants I is the identity and the Pauli matrices are given by X 0 1 1 0 Y 0 i i 0 Z 1 0 0 1 displaystyle begin aligned X amp begin pmatrix 0 amp 1 1 amp 0 end pmatrix Y amp begin pmatrix 0 amp i i amp 0 end pmatrix Z amp begin pmatrix 1 amp 0 0 amp 1 end pmatrix end aligned nbsp If U is equal to I then no error occurs If U X displaystyle U X nbsp a bit flip error occurs If U Z displaystyle U Z nbsp a sign flip error occurs If U i Y displaystyle U iY nbsp then both a bit flip error and a sign flip error occur In other words the Shor code can correct any combination of bit or phase errors on a single qubit Bosonic codes editSeveral proposals have been made for storing error correctable quantum information in bosonic modes clarification needed Unlike a two level system a quantum harmonic oscillator has infinitely many energy levels in a single physical system Codes for these systems include cat 6 7 8 Gottesman Kitaev Preskill GKP 9 and binomial codes 10 11 One insight offered by these codes is to take advantage of the redundancy within a single system rather than to duplicate many two level qubits Binomial code 10 edit Written in the Fock basis the simplest binomial encoding is 0 L 0 4 2 1 L 2 displaystyle 0 rm L rangle frac 0 rangle 4 rangle sqrt 2 quad 1 rm L rangle 2 rangle nbsp where the subscript L indicates a logically encoded state Then if the dominant error mechanism of the system is the stochastic application of the bosonic lowering operator a displaystyle hat a nbsp the corresponding error states are 3 displaystyle 3 rangle nbsp and 1 displaystyle 1 rangle nbsp respectively Since the codewords involve only even photon number and the error states involve only odd photon number errors can be detected by measuring the photon number parity of the system 10 12 Measuring the odd parity will allow correction by application of an appropriate unitary operation without knowledge of the specific logical state of the qubit However the particular binomial code above is not robust to two photon loss Cat code 6 7 8 edit Schrodinger cat states superpositions of coherent states can also be used as logical states for error correction codes Cat code realized by Ofek et al 13 in 2016 defined two sets of logical states 0 L 1 L displaystyle 0 L rangle 1 L rangle nbsp and 0 L 1 L displaystyle 0 L rangle 1 L rangle nbsp where each of the states is a superposition of coherent state as follows 0 L a a 1 L i a i a 0 L a a 1 L i a i a displaystyle begin aligned 0 L rangle amp equiv alpha rangle alpha rangle 1 L rangle amp equiv i alpha rangle i alpha rangle 0 L rangle amp equiv alpha rangle alpha rangle 1 L rangle amp equiv i alpha rangle i alpha rangle end aligned nbsp Those two sets of states differ from the photon number parity as states denoted with displaystyle nbsp only occupy even photon number states and states with displaystyle nbsp indicate they have odd parity Similar to the binomial code if the dominant error mechanism of the system is the stochastic application of the bosonic lowering operator a displaystyle hat a nbsp the error takes the logical states from the even parity subspace to the odd one and vice versa Single photon loss errors can therefore be detected by measuring the photon number parity operator exp i p a a displaystyle exp i pi hat a dagger hat a nbsp using a dispersively coupled ancillary qubit 12 Still cat qubits are not protected against two photon loss a 2 displaystyle hat a 2 nbsp dephasing noise a a displaystyle hat a dagger hat a nbsp photon gain error a displaystyle hat a dagger nbsp etc General codes editIn general a quantum code for a quantum channel E displaystyle mathcal E nbsp is a subspace C H displaystyle mathcal C subseteq mathcal H nbsp where H displaystyle mathcal H nbsp is the state Hilbert space such that there exists another quantum channel R displaystyle mathcal R nbsp with R E r r r P C r P C displaystyle mathcal R circ mathcal E rho rho quad forall rho P mathcal C rho P mathcal C nbsp where P C displaystyle P mathcal C nbsp is the orthogonal projection onto C displaystyle mathcal C nbsp Here R displaystyle mathcal R nbsp is known as the correction operation A non degenerate code is one for which different elements of the set of correctable errors produce linearly independent results when applied to elements of the code If distinct of the set of correctable errors produce orthogonal results the code is considered pure 14 Models editOver time researchers have come up with several codes Peter Shor s 9 qubit code a k a the Shor code encodes 1 logical qubit in 9 physical qubits and can correct for arbitrary errors in a single qubit Andrew Steane found a code that does the same with 7 instead of 9 qubits see Steane code Raymond Laflamme and collaborators found a class of 5 qubit codes that do the same which also have the property of being fault tolerant A 5 qubit code is the smallest possible code that protects a single logical qubit against single qubit errors A generalisation of the technique used by Steane to develop the 7 qubit code from the classical 7 4 Hamming code led to the construction of an important class of codes called the CSS codes named for their inventors Robert Calderbank Peter Shor and Andrew Steane According to the quantum Hamming bound encoding a single logical qubit and providing for arbitrary error correction in a single qubit requires a minimum of 5 physical qubits A more general class of codes encompassing the former are the stabilizer codes discovered by Daniel Gottesman and by Robert Calderbank Eric Rains Peter Shor and N J A Sloane these are also called additive codes Two dimensional Bacon Shor codes are a family of codes parameterized by integers m and n There are nm qubits arranged in a square lattice 15 A newer idea is Alexei Kitaev s topological quantum codes and the more general idea of a topological quantum computer Todd Brun Igor Devetak and Min Hsiu Hsieh also constructed the entanglement assisted stabilizer formalism as an extension of the standard stabilizer formalism that incorporates quantum entanglement shared between a sender and a receiver That these codes allow indeed for quantum computations of arbitrary length is the content of the quantum threshold theorem found by Michael Ben Or and Dorit Aharonov which asserts that you can correct for all errors if you concatenate quantum codes such as the CSS codes i e re encode each logical qubit by the same code again and so on on logarithmically many levels provided that the error rate of individual quantum gates is below a certain threshold as otherwise the attempts to measure the syndrome and correct the errors would introduce more new errors than they correct for As of late 2004 estimates for this threshold indicate that it could be as high as 1 3 16 provided that there are sufficiently many qubits available Experimental realization editThere have been several experimental realizations of CSS based codes The first demonstration was with nuclear magnetic resonance qubits 17 Subsequently demonstrations have been made with linear optics 18 trapped ions 19 20 and superconducting transmon qubits 21 In 2016 for the first time the lifetime of a quantum bit was prolonged by employing a QEC code 13 The error correction demonstration was performed on Schrodinger cat states encoded in a superconducting resonator and employed a quantum controller capable of performing real time feedback operations including read out of the quantum information its analysis and the correction of its detected errors The work demonstrated how the quantum error corrected system reaches the break even point at which the lifetime of a logical qubit exceeds the lifetime of the underlying constituents of the system the physical qubits Other error correcting codes have also been implemented such as one aimed at correcting for photon loss the dominant error source in photonic qubit schemes 22 23 In 2021 an entangling gate between two logical qubits encoded in topological quantum error correction codes has first been realized using 10 ions in a trapped ion quantum computer 24 25 2021 also saw the first experimental demonstration of fault tolerant Bacon Shor code in a single logical qubit of a trapped ion system i e a demonstration for which the addition of error correction is able to suppress more errors than is introduced by the overhead required to implement the error correction as well as fault tolerant Steane code 26 27 28 In 2022 researchers at the University of Innsbruck have demonstrated a fault tolerant universal set of gates on two logical qubits in a trapped ion quantum computer They have performed a logical two qubit controlled NOT gate between two instances of the seven qubit colour code and fault tolerantly prepared a logical magic state 29 In February 2023 researchers at Google claimed to have decreased quantum errors by increasing the qubit number in experiments they used a fault tolerant surface code measuring an error rate of 3 028 and 2 914 for a distance 3 qubit array and a distance 5 qubit array respectively 30 31 32 Quantum error correction without encoding and parity checks editAlso in 2022 research at University of Engineering and Technology Lahore demonstrated error cancellation by inserting single qubit Z axis rotation gates into strategically chosen locations of the superconductor quantum circuits 33 The scheme has been shown to effectively correct errors that would otherwise rapidly add up under constructive interference of coherent noise This is a circuit level calibration scheme that traces deviations e g sharp dips or notches in the decoherence curve to detect and localize the coherent error but does not require encoding or parity measurements 34 However further investigation is needed to establish the effectiveness of this method for the incoherent noise 33 See also editError detection and correction Soft errorReferences edit Cai Weizhou Ma Yuwei 2021 Bosonic quantum error correction codes in superconducting quantum circuits Fundamental Research 1 1 50 67 arXiv 2010 08699 doi 10 1016 j fmre 2020 12 006 A practical quantum computer that is capable of large circuit depth therefore ultimately calls for operations on logical qubits protected by quantum error correction Peres Asher 1985 Reversible Logic and Quantum Computers Physical Review A 32 6 3266 3276 Bibcode 1985PhRvA 32 3266P doi 10 1103 PhysRevA 32 3266 PMID 9896493 Nielsen Michael A Chuang Isaac L 2000 Quantum Computation and Quantum Information Cambridge University Press Shor Peter W 1995 Scheme for reducing decoherence in quantum computer memory Physical Review A 52 4 R2493 R2496 Bibcode 1995PhRvA 52 2493S doi 10 1103 PhysRevA 52 R2493 PMID 9912632 Devitt Simon J Munro William J Nemoto Kae 2013 06 20 Quantum error correction for beginners Reports on Progress in Physics 76 7 076001 arXiv 0905 2794 Bibcode 2013RPPh 76g6001D doi 10 1088 0034 4885 76 7 076001 ISSN 0034 4885 PMID 23787909 S2CID 206021660 a b Cochrane P T Milburn G J Munro W J 1999 04 01 Macroscopically distinct quantum superposition states as a bosonic code for amplitude damping Physical Review A 59 4 2631 2634 arXiv quant ph 9809037 Bibcode 1999PhRvA 59 2631C doi 10 1103 PhysRevA 59 2631 S2CID 119532538 a b Leghtas Zaki Kirchmair Gerhard Vlastakis Brian Schoelkopf Robert J Devoret Michel H Mirrahimi Mazyar 2013 09 20 Hardware Efficient Autonomous Quantum Memory Protection Physical Review Letters 111 12 120501 arXiv 1207 0679 Bibcode 2013PhRvL 111l0501L doi 10 1103 physrevlett 111 120501 ISSN 0031 9007 PMID 24093235 S2CID 19929020 a b Mirrahimi Mazyar Leghtas Zaki Albert Victor V Touzard Steven Schoelkopf Robert J Jiang Liang Devoret Michel H 2014 04 22 Dynamically protected cat qubits a new paradigm for universal quantum computation New Journal of Physics 16 4 045014 arXiv 1312 2017 Bibcode 2014NJPh 16d5014M doi 10 1088 1367 2630 16 4 045014 ISSN 1367 2630 S2CID 7179816 Daniel Gottesman Alexei Kitaev John Preskill 2001 Encoding a qubit in an oscillator Physical Review A 64 1 012310 arXiv quant ph 0008040 Bibcode 2001PhRvA 64a2310G doi 10 1103 PhysRevA 64 012310 S2CID 18995200 a b c Michael Marios H Silveri Matti Brierley R T Albert Victor V Salmilehto Juha Jiang Liang Girvin S M 2016 07 14 New Class of Quantum Error Correcting Codes for a Bosonic Mode Physical Review X 6 3 031006 arXiv 1602 00008 Bibcode 2016PhRvX 6c1006M doi 10 1103 PhysRevX 6 031006 S2CID 29518512 Albert Victor V Noh Kyungjoo Duivenvoorden Kasper Young Dylan J Brierley R T Reinhold Philip Vuillot Christophe Li Linshu Shen Chao Girvin S M Terhal Barbara M Jiang Liang 2018 Performance and structure of single mode bosonic codes Physical Review A 97 3 032346 arXiv 1708 05010 Bibcode 2018PhRvA 97c2346A doi 10 1103 PhysRevA 97 032346 S2CID 51691343 a b Sun L Petrenko A Leghtas Z Vlastakis B Kirchmair G Sliwa K M Narla A Hatridge M Shankar S Blumoff J Frunzio L Mirrahimi M Devoret M H Schoelkopf R J July 2014 Tracking photon jumps with repeated quantum non demolition parity measurements Nature 511 7510 444 448 arXiv 1311 2534 Bibcode 2014Natur 511 444S doi 10 1038 nature13436 ISSN 1476 4687 PMID 25043007 S2CID 987945 a b Ofek Nissim Petrenko Andrei Heeres Reinier Reinhold Philip Leghtas Zaki Vlastakis Brian Liu Yehan Frunzio Luigi Girvin S M Jiang L Mirrahimi Mazyar August 2016 Extending the lifetime of a quantum bit with error correction in superconducting circuits Nature 536 7617 441 445 Bibcode 2016Natur 536 441O doi 10 1038 nature18949 ISSN 0028 0836 PMID 27437573 S2CID 594116 Calderbank A R Rains E M Shor P W Sloane N J A 1998 Quantum Error Correction via Codes over GF 4 IEEE Transactions on Information Theory 44 4 1369 1387 arXiv quant ph 9608006 doi 10 1109 18 681315 S2CID 1215697 Bacon Dave 2006 01 30 Operator quantum error correcting subsystems for self correcting quantum memories Physical Review A 73 1 012340 arXiv quant ph 0506023 Bibcode 2006PhRvA 73a2340B doi 10 1103 PhysRevA 73 012340 S2CID 118968017 Knill Emanuel 2004 11 02 Quantum Computing with Very Noisy Devices Nature 434 7029 39 44 arXiv quant ph 0410199 Bibcode 2005Natur 434 39K doi 10 1038 nature03350 PMID 15744292 S2CID 4420858 Cory D G Price M D Maas W Knill E Laflamme R Zurek W H Havel T F Somaroo S S 1998 Experimental Quantum Error Correction Phys Rev Lett 81 10 2152 2155 arXiv quant ph 9802018 Bibcode 1998PhRvL 81 2152C doi 10 1103 PhysRevLett 81 2152 S2CID 11662810 Pittman T B Jacobs B C Franson J D 2005 Demonstration of quantum error correction using linear optics Phys Rev A 71 5 052332 arXiv quant ph 0502042 Bibcode 2005PhRvA 71e2332P doi 10 1103 PhysRevA 71 052332 S2CID 11679660 Chiaverini J Leibfried D Schaetz T Barrett M D Blakestad R B Britton J Itano W M Jost J D Knill E Langer C Ozeri R Wineland D J 2004 Realization of quantum error correction Nature 432 7017 602 605 Bibcode 2004Natur 432 602C doi 10 1038 nature03074 PMID 15577904 S2CID 167898 Schindler P Barreiro J T Monz T Nebendahl V Nigg D Chwalla M Hennrich M Blatt R 2011 Experimental Repetitive Quantum Error Correction Science 332 6033 1059 1061 Bibcode 2011Sci 332 1059S doi 10 1126 science 1203329 PMID 21617070 S2CID 32268350 Reed M D DiCarlo L Nigg S E Sun L Frunzio L Girvin S M Schoelkopf R J 2012 Realization of Three Qubit Quantum Error Correction with Superconducting Circuits Nature 482 7385 382 385 arXiv 1109 4948 Bibcode 2012Natur 482 382R doi 10 1038 nature10786 PMID 22297844 S2CID 2610639 Lassen M Sabuncu M Huck A Niset J Leuchs G Cerf N J Andersen U L 2010 Quantum optical coherence can survive photon losses using a continuous variable quantum erasure correcting code Nature Photonics 4 10 700 arXiv 1006 3941 Bibcode 2010NaPho 4 700L doi 10 1038 nphoton 2010 168 S2CID 55090423 Guo Qihao Zhao Yuan Yuan Grassl Markus Nie Xinfang Xiang Guo Yong Xin Tao Yin Zhang Qi Zeng Bei 2021 Testing a quantum error correcting code on various platforms Science Bulletin 66 1 29 35 arXiv 2001 07998 Bibcode 2021SciBu 66 29G doi 10 1016 j scib 2020 07 033 PMID 36654309 S2CID 210861230 Error protected quantum bits entangled for the first time phys org 2021 01 13 Retrieved 2021 08 30 Erhard Alexander Poulsen Nautrup Hendrik Meth Michael Postler Lukas Stricker Roman Stadler Martin Negnevitsky Vlad Ringbauer Martin Schindler Philipp Briegel Hans J Blatt Rainer Friis Nicolai Monz Thomas 2021 01 13 Entangling logical qubits with lattice surgery Nature 589 7841 220 224 arXiv 2006 03071 Bibcode 2021Natur 589 220E doi 10 1038 s41586 020 03079 6 ISSN 1476 4687 PMID 33442044 S2CID 219401398 Bedford Bailey 2021 10 04 Foundational step shows quantum computers can be better than the sum of their parts phys org Retrieved 2021 10 05 Egan Laird Debroy Dripto M Noel Crystal Risinger Andrew Zhu Daiwei Biswas Debopriyo Newman Michael Li Muyuan Brown Kenneth R Cetina Marko Monroe Christopher 2021 10 04 Fault tolerant control of an error corrected qubit Nature 598 7880 281 286 Bibcode 2021Natur 598 281E doi 10 1038 s41586 021 03928 y ISSN 0028 0836 PMID 34608286 S2CID 238357892 Ball Philip 2021 12 23 Real Time Error Correction for Quantum Computing Physics 14 184 Bibcode 2021PhyOJ 14 184B doi 10 1103 Physics 14 184 S2CID 245442996 Postler Lukas Heussen Sascha Pogorelov Ivan Rispler Manuel Feldker Thomas Meth Michael Marciniak Christian D Stricker Roman Ringbauer Martin Blatt Rainer Schindler Philipp Muller Markus Monz Thomas 2022 05 25 Demonstration of fault tolerant universal quantum gate operations Nature 605 7911 675 680 arXiv 2111 12654 Bibcode 2022Natur 605 675P doi 10 1038 s41586 022 04721 1 PMID 35614250 S2CID 244527180 Google Quantum AI 2023 02 22 Suppressing quantum errors by scaling a surface code logical qubit Nature 614 7949 676 681 Bibcode 2023Natur 614 676G doi 10 1038 s41586 022 05434 1 ISSN 1476 4687 PMC 9946823 PMID 36813892 Boerkamp Martijn 2023 03 20 Breakthrough in quantum error correction could lead to large scale quantum computers Physics World Retrieved 2023 04 01 Conover Emily 2023 02 22 Google s quantum computer reached an error correcting milestone ScienceNews Retrieved 2023 04 01 a b Ahsan Muhammad Naqvi Syed Abbas Zilqurnain Anwer Haider 2022 02 18 Quantum circuit engineering for correcting coherent noise Physical Review A 105 2 022428 arXiv 2109 03533 Bibcode 2022PhRvA 105b2428A doi 10 1103 physreva 105 022428 ISSN 2469 9926 S2CID 237442177 Steffen Matthias 2022 10 20 What s the difference between error suppression error mitigation and error correction IBM Research Blog Retrieved 2022 11 26 Further reading editDaniel Lidar and Todd Brun ed 2013 Quantum Error Correction Cambridge University Press La Guardia Giuliano Gadioli ed 2020 Quantum Error Correction Symmetric Asymmetric Synchronizable and Convolutional Codes Springer Nature Frank Gaitan 2008 Quantum Error Correction and Fault Tolerant Quantum Computing Taylor amp Francis Freedman Michael H Meyer David A Luo Feng 2002 Z2 Systolic freedom and quantum codes Mathematics of quantum computation Comput Math Ser Boca Raton FL Chapman amp Hall CRC pp 287 320 Freedman Michael H Meyer David A 1998 Projective plane and planar quantum codes Found Comput Math 2001 3 325 332 arXiv quant ph 9810055 Bibcode 1998quant ph 10055F External links editError check breakthrough in quantum computing permanent dead link Topological Quantum Error Correction Quantum Light University of Sheffield 2018 09 28 Archived from the original on 2021 12 22 via YouTube Retrieved from https en wikipedia org w index php title Quantum error correction amp oldid 1188935362, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.