Adaptive syndrome measurements for Shor-style error correction

Theerapat Tansuwannont1,2, Balint Pato1,2, and Kenneth R. Brown1,2,3,4

1Duke Quantum Center, Duke University, Durham, NC 27701, USA
2Department of Electrical and Computer Engineering, Duke University, Durham, NC 27708, USA
3Department of Physics, Duke University, Durham, NC 27708, USA
4Department of Chemistry, Duke University, Durham, NC 27708, USA

Find this paper interesting or want to discuss? Scite or leave a comment on SciRate.


The Shor fault-tolerant error correction (FTEC) scheme uses transversal gates and ancilla qubits prepared in the cat state in syndrome extraction circuits to prevent propagation of errors caused by gate faults. For a stabilizer code of distance $d$ that can correct up to $t=\lfloor(d-1)/2\rfloor$ errors, the traditional Shor scheme handles ancilla preparation and measurement faults by performing syndrome measurements until the syndromes are repeated $t+1$ times in a row; in the worst-case scenario, $(t+1)^2$ rounds of measurements are required. In this work, we improve the Shor FTEC scheme using an adaptive syndrome measurement technique. The syndrome for error correction is determined based on information from the differences of syndromes obtained from consecutive rounds. Our protocols that satisfy the strong and the weak FTEC conditions require no more than $(t+3)^2/4-1$ rounds and $(t+3)^2/4-2$ rounds, respectively, and are applicable to any stabilizer code. Our simulations of FTEC protocols with the adaptive schemes on hexagonal color codes of small distances verify that our protocols preserve the code distance, can increase the pseudothreshold, and can decrease the average number of rounds compared to the traditional Shor scheme. We also find that for the code of distance $d$, our FTEC protocols with the adaptive schemes require no more than $d$ rounds on average.

To build a large-scale quantum computer, one needs to ensure that errors in a quantum circuit are under control. One way to do so is by using a quantum error-correcting code to encode the quantum data, performing syndrome measurements to determine potential errors, then applying an error correction operator to remove the errors. However, quantum operations such as gates and qubit measurements during the syndrome measurements can be faulty and introduce new errors. The Shor fault-tolerant error correction (FTEC) scheme handles this problem by using circuits with transversal gates and a heavily entangled 'cat' state to repeatedly perform syndrome measurements. In the traditional scheme, the measurements are done until the outcomes are the same for a certain fixed number of rounds.

In this work, we introduce an adaptive technique for syndrome measurements that can improve the Shor FTEC scheme while maintaining its applicability. Here we continuously observe a pattern of the syndrome measurement outcomes, then estimate the minimum number of faults that occurred in the syndrome measurement process and caused the pattern. With this information, we can reduce the number of rounds required to ensure that the repeated syndrome is suitable for error correction. Our simulations on small quantum error-correcting codes show that the adaptive FTEC schemes can significantly reduce the average number of rounds compared to the traditional Shor FTEC scheme, leading to fewer required quantum resources. The adaptive scheme can also improve the fault-tolerant pseudothreshold, the error probability below which the encoded qubit has better fidelity than the unencoded one, making FTEC more practical.

► BibTeX data

► References

[1] P.W. Shor. ``Fault-tolerant quantum computation''. In Proceedings of 37th Conference on Foundations of Computer Science. Pages 56–65. (1996).

[2] Dorit Aharonov and Michael Ben-Or. ``Fault-tolerant quantum computation with constant error rate''. SIAM J. Comput. 38, 1207–1282 (2008).

[3] A Yu Kitaev. ``Quantum computations: algorithms and error correction''. Russian Mathematical Surveys 52, 1191 (1997).

[4] E. Knill, R. Laflamme, and W. Zurek. ``Threshold accuracy for quantum computation'' (1996). arXiv:quant-ph/​9610011.

[5] John Preskill. ``Reliable quantum computers''. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 454, 385–410 (1998).

[6] Barbara M. Terhal and Guido Burkard. ``Fault-tolerant quantum computation for local non-markovian noise''. Phys. Rev. A 71, 012336 (2005).

[7] Michael A. Nielsen and Christopher M. Dawson. ``Fault-tolerant quantum computation with cluster states''. Phys. Rev. A 71, 042323 (2005).

[8] Panos Aliferis and Debbie W. Leung. ``Simple proof of fault tolerance in the graph-state model''. Phys. Rev. A 73, 032308 (2006).

[9] Panos Aliferis, Daniel Gottesman, and John Preskill. ``Quantum accuracy threshold for concatenated distance-3 codes''. Quantum Info. Comput. 6, 97–165 (2006).

[10] Andrew M. Steane. ``Overhead and noise threshold of fault-tolerant quantum error correction''. Phys. Rev. A 68, 042322 (2003).

[11] Adam Paetznick and Ben W. Reichardt. ``Fault-tolerant ancilla preparation and noise threshold lower boudds for the 23-qubit golay code''. Quantum Info. Comput. 12, 1034–1080 (2012).

[12] Christopher Chamberland, Tomas Jochym-O'Connor, and Raymond Laflamme. ``Overhead analysis of universal concatenated quantum codes''. Phys. Rev. A 95, 022313 (2017).

[13] Ryuji Takagi, Theodore J. Yoder, and Isaac L. Chuang. ``Error rates and resource overheads of encoded three-qubit gates''. Phys. Rev. A 96, 042302 (2017).

[14] Nicolas Delfosse and Ben W. Reichardt. ``Short shor-style syndrome sequences'' (2020). arXiv:2008.05051.

[15] Christof Zalka. ``Threshold estimate for fault tolerant quantum computation'' (1997). arXiv:quant-ph/​9612028.

[16] Ben W Reichardt. ``Fault-tolerant quantum error correction for Steane’s seven-qubit color code with few or no extra qubits''. Quantum Science and Technology 6, 015007 (2020).

[17] Daniel Gottesman. ``Class of quantum error-correcting codes saturating the quantum hamming bound''. Phys. Rev. A 54, 1862–1868 (1996).

[18] Daniel Gottesman. ``Stabilizer Codes and Quantum Error Correction''. PhD thesis. California Institute of Technology. (1997).

[19] Theerapat Tansuwannont and Debbie Leung. ``Achieving fault tolerance on capped color codes with few ancillas''. PRX Quantum 3, 030322 (2022).

[20] S. B. Bravyi and A. Yu. Kitaev. ``Quantum codes on a lattice with boundary'' (1998). arXiv:quant-ph/​9811052.

[21] H. Bombin and M. A. Martin-Delgado. ``Topological quantum distillation''. Phys. Rev. Lett. 97, 180501 (2006).

[22] David P. DiVincenzo and Panos Aliferis. ``Effective fault-tolerant quantum computation with slow measurements''. Phys. Rev. Lett. 98, 020501 (2007).

[23] Rui Chao and Ben W. Reichardt. ``Quantum error correction with only two extra qubits''. Phys. Rev. Lett. 121, 050502 (2018).

[24] Rui Chao and Ben W. Reichardt. ``Flag fault-tolerant error correction for any stabilizer code''. PRX Quantum 1, 010302 (2020).

[25] Christopher Chamberland and Michael E. Beverland. ``Flag fault-tolerant error correction with arbitrary distance codes''. Quantum 2, 53 (2018).

[26] Theerapat Tansuwannont, Christopher Chamberland, and Debbie Leung. ``Flag fault-tolerant error correction, measurement, and quantum computation for cyclic Calderbank-Shor-Steane codes''. Phys. Rev. A 101, 012342 (2020).

[27] Christopher Chamberland, Aleksander Kubica, Theodore J Yoder, and Guanyu Zhu. ``Triangular color codes on trivalent graphs with flag qubits''. New Journal of Physics 22, 023019 (2020).

[28] Christopher Chamberland, Guanyu Zhu, Theodore J. Yoder, Jared B. Hertzberg, and Andrew W. Cross. ``Topological and subsystem codes on low-degree graphs with flag qubits''. Phys. Rev. X 10, 011022 (2020).

[29] Theerapat Tansuwannont and Debbie Leung. ``Fault-tolerant quantum error correction using error weight parities''. Phys. Rev. A 104, 042410 (2021).

[30] A. R. Calderbank and Peter W. Shor. ``Good quantum error-correcting codes exist''. Phys. Rev. A 54, 1098–1105 (1996).

[31] Andrew Steane. ``Multiple-particle interference and quantum error correction''. Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences 452, 2551–2577 (1996).

[32] Cirq Developers. ``Cirq v1.1.0 - a Python library for writing, manipulating, and optimizing quantum circuits and running them against quantum computers and simulators''. Zenodo (2022).

[33] Craig Gidney. ``Stim: a fast stabilizer circuit simulator''. Quantum 5, 497 (2021).

[34] Balint Pato, Theerapat Tansuwannont, Shilin Huang, and Kenneth R. Brown. ``Optimization tools for distance-preserving flag fault-tolerant error correction'' (2023). arXiv:2306.12862.

[35] Michael A. Nielsen and Isaac L. Chuang. ``Quantum computation and quantum information: 10th anniversary edition''. Cambridge University Press. (2010).

[36] Adam Paetznick and Ben W. Reichardt. ``Universal fault-tolerant quantum computation with only transversal gates and error correction''. Phys. Rev. Lett. 111, 090505 (2013).

[37] Jonas T. Anderson, Guillaume Duclos-Cianci, and David Poulin. ``Fault-tolerant conversion between the Steane and Reed-Muller quantum codes''. Phys. Rev. Lett. 113, 080501 (2014).

[38] Hector Bombin. ``Gauge color codes: optimal transversal gates and gauge fixing in topological stabilizer codes''. New Journal of Physics 17, 083002 (2015).

[39] Aleksander Kubica and Michael E. Beverland. ``Universal transversal gates with color codes: A simplified approach''. Phys. Rev. A 91, 032330 (2015).

[40] Eric Dennis, Alexei Kitaev, Andrew Landahl, and John Preskill. ``Topological quantum memory''. Journal of Mathematical Physics 43, 4452–4505 (2002).

Cited by

[1] Ashutosh Goswami, Mehdi Mhalla, and Valentin Savin, "Fault-tolerant preparation of quantum polar codes encoding one logical qubit", Physical Review A 108 4, 042605 (2023).

[2] Balint Pato, Theerapat Tansuwannont, Shilin Huang, and Kenneth R. Brown, "Optimization Tools for Distance-Preserving Flag Fault-Tolerant Error Correction", PRX Quantum 5 2, 020336 (2024).

[3] Yunzhe Zheng and Keita Kanno, "Minimizing readout-induced noise for early fault-tolerant quantum computers", Physical Review Research 6 2, 023129 (2024).

[4] Joschka Roffe, Lawrence Z. Cohen, Armanda O. Quintavalle, Daryus Chandra, and Earl T. Campbell, "Bias-tailored quantum LDPC codes", Quantum 7, 1005 (2023).

[5] Andrew Nemec, "Quantum data-syndrome codes: Subsystem and impure code constructions", Quantum Information Processing 22 11, 408 (2023).

[6] Lior Ella, Lorenzo Leandro, Oded Wertheim, Yoav Romach, Lukas Schlipf, Ramon Szmuk, Yoel Knol, Nissim Ofek, Itamar Sivan, and Yonatan Cohen, "Quantum-classical processing and benchmarking at the pulse-level", arXiv:2303.03816, (2023).

[7] Shilin Huang, Kenneth R. Brown, and Marko Cetina, "Comparing Shor and Steane Error Correction Using the Bacon-Shor Code", arXiv:2312.10851, (2023).

[8] Benjamin Anker and Milad Marvian, "Flag Gadgets based on Classical Codes", arXiv:2212.10738, (2022).

The above citations are from Crossref's cited-by service (last updated successfully 2024-06-21 22:17:00) and SAO/NASA ADS (last updated successfully 2024-06-21 22:17:01). The list may be incomplete as not all publishers provide suitable and complete citation data.