Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Five-qubit error correcting code
open-in-new
<h2 id="history">History</h2> <p><a href="/facts/Peter_Shor/YIztGkMY">Peter Shor</a> original quantum error correcting code of 1995, used 9 qubits. The five-qubit error correcting code was published independently by two groups in 1996: by <a href="/facts/Raymond_Laflamme/EJ8qQqot">Raymond Laflamme</a>, Cesar Miquel, <a href="/facts/Juan_Pablo_Paz/JR0XJCS8">Juan Pablo Paz</a>, <a href="/facts/Wojciech_H._Zurek/fj18rT6m">Wojciech H. Zurek</a>.<a class="footnote-ref" id="fnref:5" href="#fn:5"><sup>5</sup></a> and by <a href="/facts/Charles_H._Bennett_(physicist)/8IKbwhLJ">Charles H. Bennett</a>, <a href="/facts/David_DiVincenzo/SS6CfUeQ">David DiVincenzo</a>, <a href="/facts/John_A._Smolin/bCogxg69">John A. Smolin</a> and <a href="/facts/William_Wootters/Dgr9JVga">William Wootters</a>.<a class="footnote-ref" id="fnref:6" href="#fn:6"><sup>6</sup></a> </p> <h2 id="measurements">Measurements</h2> <p>Stabilizer measurements are <a href="/facts/Parity_measurement/IK4JtTqH">parity measurements</a> that measure the stabilizers of physical qubits.<a class="footnote-ref" id="fnref:7" href="#fn:7"><sup>7</sup></a> For example, to measure the first stabilizer ( X Z Z X I {\displaystyle XZZXI} ), a parity measurement of X {\displaystyle X} of the first qubit, Z {\displaystyle Z} on the second, Z {\displaystyle Z} on the third, X {\displaystyle X} on the fourth, and I {\displaystyle I} on the fifth is performed. Since there are four stabilizers, 4 ancillas will be used to measure them. The first 4 qubits in the image above are the ancillas. The resulting bits from the ancillas is the syndrome; which encodes the type of error that occurred and its location. </p><p>A logical qubit can be measured in the <a href="/facts/Controlled_NOT_gate/hP1y4K6d">computational basis</a> by performing a parity measurement on Z ¯ {\displaystyle {\bar {Z}}} . If the measured ancilla is 0 {\displaystyle 0} , the logical qubit is | 0 L ⟩ {\displaystyle |0_{\rm {L}}\rangle } . If the measured ancilla is 1 {\displaystyle 1} , the logical qubit is | 1 L ⟩ {\displaystyle |1_{\rm {L}}\rangle } .<a class="footnote-ref" id="fnref:8" href="#fn:8"><sup>8</sup></a> </p> <h2 id="error-correction">Error correction</h2> <p>It is possible to compute all the single qubit errors that can occur and how to correct them. This is done by calculating what errors <a href="/facts/Complete_set_of_commuting_observables/JreAWQLb">commute</a> with the stabilizers.<a class="footnote-ref" id="fnref:9" href="#fn:9"><sup>9</sup></a> For example, if there is an X {\displaystyle X} error on the first qubit and no errors on the others ( X 1 = X I I I I {\displaystyle X_{1}=XIIII} ), it commutes with the first stabilizer [ X I I I I , X Z Z X I ] = 0 {\displaystyle [XIIII,XZZXI]=0} . This means that if an X error occurs on the first qubit, the first ancilla qubit will be 0. The second ancilla qubit: [ X I I I I , I X Z Z X ] = 0 {\displaystyle [XIIII,IXZZX]=0} , the third: [ X I I I I , X I X Z Z ] = 0 {\displaystyle [XIIII,XIXZZ]=0} and the fourth [ X I I I I , Z X I X Z ] ≠ 0 {\displaystyle [XIIII,ZXIXZ]\neq 0} . So if an X error occurs on the first qubit, the syndrome will be 0001 {\displaystyle 0001} ; which is shown in the table below, to the right of X 1 {\displaystyle X_{1}} . Similar calculations are realized for all other possible errors to fill out the table. </p> <table><tbody><tr><td> X 1 {\displaystyle X_{1}} </td><td>0001</td><td> Z 1 {\displaystyle Z_{1}} </td><td>1010</td><td> Y 1 {\displaystyle Y_{1}} </td><td>1011</td></tr><tr><td> X 2 {\displaystyle X_{2}} </td><td>1000</td><td> Z 2 {\displaystyle Z_{2}} </td><td>0101</td><td> Y 2 {\displaystyle Y_{2}} </td><td>1101</td></tr><tr><td> X 3 {\displaystyle X_{3}} </td><td>1100</td><td> Z 3 {\displaystyle Z_{3}} </td><td>0010</td><td> Y 3 {\displaystyle Y_{3}} </td><td>1110</td></tr><tr><td> X 4 {\displaystyle X_{4}} </td><td>0110</td><td> Z 4 {\displaystyle Z_{4}} </td><td>1001</td><td> Y 4 {\displaystyle Y_{4}} </td><td>1111</td></tr><tr><td> X 5 {\displaystyle X_{5}} </td><td>0011</td><td> Z 5 {\displaystyle Z_{5}} </td><td>0100</td><td> Y 5 {\displaystyle Y_{5}} </td><td>0111</td></tr></tbody></table> <p>To correct an error, the same operation is performed on the physical qubit based on its syndrome. If the syndrome is 0001 {\displaystyle 0001} , an X {\displaystyle X} <a href="/facts/Quantum_logic_gate/EFV5sPCU">gate</a> is applied to the first qubit to reverse the error. </p> <h2 id="encoding">Encoding</h2> <p>The first step in executing error corrected quantum computation is to encode the computer's initial state by transforming the physical qubits into logical codewords. The logical codewords for the five qubit code are </p> | 0 L ⟩ = 1 4 [ | 00000 ⟩ + | 10010 ⟩ + | 01001 ⟩ + | 10100 ⟩ + | 01010 ⟩ − | 11011 ⟩ − | 00110 ⟩ − | 11000 ⟩ − | 11101 ⟩ − | 00011 ⟩ − | 11110 ⟩ − | 01111 ⟩ − | 10001 ⟩ − | 01100 ⟩ − | 10111 ⟩ + | 00101 ⟩ ] , {\displaystyle {\begin{aligned}|0_{\rm {L}}\rangle ={\frac {1}{4}}[&|00000\rangle +|10010\rangle +|01001\rangle +|10100\rangle +|01010\rangle -|11011\rangle -|00110\rangle -|11000\rangle \\-&|11101\rangle -|00011\rangle -|11110\rangle -|01111\rangle -|10001\rangle -|01100\rangle -|10111\rangle +|00101\rangle ],\end{aligned}}} | 1 L ⟩ = 1 4 [ | 11111 ⟩ + | 01101 ⟩ + | 10110 ⟩ + | 01011 ⟩ + | 10101 ⟩ − | 00100 ⟩ − | 11001 ⟩ − | 00111 ⟩ − | 00010 ⟩ − | 11100 ⟩ − | 00001 ⟩ − | 10000 ⟩ − | 01110 ⟩ − | 10011 ⟩ − | 01000 ⟩ + | 11010 ⟩ ] . {\displaystyle {\begin{aligned}|1_{\rm {L}}\rangle ={\frac {1}{4}}[&|11111\rangle +|01101\rangle +|10110\rangle +|01011\rangle +|10101\rangle -|00100\rangle -|11001\rangle -|00111\rangle \\-&|00010\rangle -|11100\rangle -|00001\rangle -|10000\rangle -|01110\rangle -|10011\rangle -|01000\rangle +|11010\rangle ].\end{aligned}}} <p>Stabilizer measurements followed by a Z ¯ {\displaystyle {\bar {Z}}} measurement can be used to encode a logical qubit into 5 physical qubits.<a class="footnote-ref" id="fnref:10" href="#fn:10"><sup>10</sup></a> To prepare | 0 L ⟩ {\displaystyle |0_{\rm {L}}\rangle } , perform stabilizer measurements and apply error correction. After error correction, the logical state is guaranteed to be a logical codeword. If the result of measuring Z ¯ {\displaystyle {\bar {Z}}} is 0 {\displaystyle 0} , the logical state is | 0 L ⟩ {\displaystyle |0_{\rm {L}}\rangle } . If the result is 1 {\displaystyle 1} , the logical state is | 1 L ⟩ {\displaystyle |1_{\rm {L}}\rangle } and applying X ¯ {\displaystyle {\bar {X}}} will transform it into | 0 L ⟩ {\displaystyle |0_{\rm {L}}\rangle } . </p> <h2 id="references">References</h2> <ol> <li id="fn:1"><p>Gottesman, Daniel (2009). "An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation". arXiv:0904.2557 [quant-ph]. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:1" class="footnote-back-ref">↩</a></p></li> <li id="fn:2"><p>Knill, E.; Laflamme, R.; Martinez, R.; Negrevergne, C. (2001). "Benchmarking Quantum Computers: The Five-Qubit Error Correcting Code". Phys. Rev. Lett. 86 (25). American Physical Society: 5811–5814. arXiv:quant-ph/0101034. Bibcode:2001PhRvL..86.5811K. doi:10.1103/PhysRevLett.86.5811. PMID 11415364. S2CID 119440555. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:2" class="footnote-back-ref">↩</a></p></li> <li id="fn:3"><p>D. Gottesman (1997). "Stabilizer Codes and Quantum Error Correction". arXiv:quant-ph/9705052. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:3" class="footnote-back-ref">↩</a></p></li> <li id="fn:4"><p>Roffe, Joschka (2019). "Quantum error correction: an introductory guide". Contemporary Physics. 60 (3). Taylor & Francis: 226–245. arXiv:1907.11157. Bibcode:2019ConPh..60..226R. doi:10.1080/00107514.2019.1667078. S2CID 198893630. <a href="https://doi.org/10.1080/00107514.2019.1667078" target="_blank">https://doi.org/10.1080/00107514.2019.1667078</a> <a href="#fnref:4" class="footnote-back-ref">↩</a></p></li> <li id="fn:5"><p>Laflamme, Raymond; Miquel, Cesar; Paz, Juan Pablo; Zurek, Wojciech Hubert (1996-07-01). "Perfect Quantum Error Correcting Code". Physical Review Letters. 77 (1): 198–201. doi:10.1103/PhysRevLett.77.198. <a href="https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.77.198" target="_blank">https://journals.aps.org/prl/abstract/10.1103/PhysRevLett.77.198</a> <a href="#fnref:5" class="footnote-back-ref">↩</a></p></li> <li id="fn:6"><p>Bennett, Charles H.; DiVincenzo, David P.; Smolin, John A.; Wootters, William K. (1996-11-01). "Mixed-state entanglement and quantum error correction". Physical Review A. 54 (5): 3824–3851. arXiv:quant-ph/9604024. doi:10.1103/PhysRevA.54.3824. <a href="https://journals.aps.org/pra/abstract/10.1103/PhysRevA.54.3824" target="_blank">https://journals.aps.org/pra/abstract/10.1103/PhysRevA.54.3824</a> <a href="#fnref:6" class="footnote-back-ref">↩</a></p></li> <li id="fn:7"><p>Devitt, Simon J; Munro, William J; Nemoto, Kae (2013). "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. PMID 23787909. S2CID 206021660. <a href="https://doi.org/10.1088/0034-4885/76/7/076001" target="_blank">https://doi.org/10.1088/0034-4885/76/7/076001</a> <a href="#fnref:7" class="footnote-back-ref">↩</a></p></li> <li id="fn:8"><p>Ryan-Anderson, C.; Bohnet, J. G.; Lee, K.; Gresh, D.; Hankin, A.; Gaebler, J. P.; Francois, D.; Chernoguzov, A.; Lucchetti, D.; Brown, N. C.; Gatterman, T. M.; Halit, S. K.; Gilmore, K.; Gerber, J.; Neyenhuis, B.; Hayes, D.; Stutz, R. P. (2021). "Realization of real-time fault-tolerant quantum error correction". Physical Review X. 11 (4): 041058. arXiv:2107.07505. Bibcode:2021PhRvX..11d1058R. doi:10.1103/PhysRevX.11.041058. S2CID 235899062. <a href="/wiki/ArXiv_(identifier)" target="_blank">/wiki/ArXiv_(identifier)</a> <a href="#fnref:8" class="footnote-back-ref">↩</a></p></li> <li id="fn:9"><p>Roffe, Joschka (2019). "Quantum error correction: an introductory guide". Contemporary Physics. 60 (3). Taylor & Francis: 226–245. arXiv:1907.11157. Bibcode:2019ConPh..60..226R. doi:10.1080/00107514.2019.1667078. S2CID 198893630. <a href="https://doi.org/10.1080/00107514.2019.1667078" target="_blank">https://doi.org/10.1080/00107514.2019.1667078</a> <a href="#fnref:9" class="footnote-back-ref">↩</a></p></li> <li id="fn:10"><p>Gong, Ming; Yuan, Xiao; Wang, Shiyu; Wu, Yulin; Zhao, Youwei; Zha, Chen; Li, Shaowei; Zhang, Zhen; Zhao, Qi; Liu, Yunchao; Liang, Futian; Lin, Jin; Xu, Yu; Deng, H.; Rong, Hao; Lu, He; Benjamin, S.; Peng, Cheng-Zhi; Ma, Xiongfeng; Chen, Yu-Ao; Zhu, Xiaobo; Pan, Jian-Wei (2021). "Experimental exploration of five-qubit quantum error correcting code with superconducting qubits". National Science Review. 9 (1): nwab011. arXiv:1907.04507. doi:10.1093/nsr/nwab011. PMC 8776549. PMID 35070323. <a href="https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8776549" target="_blank">https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8776549</a> <a href="#fnref:10" class="footnote-back-ref">↩</a></p></li> </ol>