CoChat
Sign Up
PreprintCited by 12Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

The DOI matches its DataCite record.

Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code

Open access
Menendez, Daniel Honciuc, Ray, Annie, Vasmer, Michael·2023·arXiv
DOI 10.48550/arxiv.2309.08663arXiv 2309.08663

Preprint — published as 10.1103/physreva.109.062438

Open this paper in CoChat — free accountOpen PDF

Abstract

Quantum computers promise to solve problems that are intractable for classical computers, but qubits are vulnerable to many sources of error, limiting the depth of the circuits that can be reliably executed on today's quantum hardware. Quantum error correction has been proposed as a solution to this problem, whereby quantum information is protected by encoding it into a quantum error-correcting code. But protecting quantum information is not enough, we must also process the information using logic gates that are robust to faults that occur during their execution. One method for processing information fault-tolerantly is to use quantum error-correcting codes that have logical gates with a tensor product structure (transversal gates), making them naturally fault-tolerant. Here, we test the performance of a code with such transversal gates, the [[8,3,2]] color code, using trapped-ion and superconducting hardware. We observe improved performance (compared to no encoding) for encoded circuits implementing non-Clifford gates, a class of gates that are essential for achieving universal quantum computing. In particular, we find improved performance for an encoded circuit implementing the control-control $Z$ gate, a key gate in Shor's algorithm. Our results illustrate the potential of using codes with transversal gates to implement non-trivial algorithms on near-term quantum hardware.

Overview

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Integrity signals

Registry

DataCite · 10.48550/arxiv.2309.08663

Cites

Statistics

Verification

Claims the paper makes

The claims and statistics of this paper haven’t been checked yet.

Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.

A few free checks a day · papers already verified open instantly · results are public

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • By using physical {T, S} rotations, the authors can realize transversal {CCZ, CZ, Z} gates on the logical qubits encoded within each block, as well as intrablock CNOTs by physical permutation.

    “Most importantly, by using physical {T, S} rotations (T is π/4 phase gate), we can realize transversal {CCZ, CZ, Z} gates on the logical qubits encoded within each block, as well as intrablock CNOTs by physical permutation26,27 (Methods).”

    From Logical quantum processor based on reconfigurable atom arrays (2024) · cites this paper as [26]

    Section II gives physical T/T† and S/S† patterns implementing transversal logical CCZ and CZ gates in the [[8,3,2]] code. Section V discusses logical gates via physical-qubit permutations only as a possibility worth exploring; it does not establish the claimed intrablock CNOTs by permutation. The supplied passages also do not explicitly identify a transversal logical Z gate. (LLM, conf=0.88)

    Experimental — accuracy not yet measured

  • Recent experiments have achieved milestone demonstrations of two logical qubits and one entangling gate and explorations of new encodings.

    “Recent experiments have achieved milestone demonstrations of two logical qubits and one entangling gate5,6 and explorations of new encodings25–28.”

    From Logical quantum processor based on reconfigurable atom arrays (2024) · cites this paper as [26]

  • Small 3D [[8,3,2]] codes encode three logicals per block, feature d = 2 (d = 4) in the Z basis (X basis), implying error-detection (error-correction) capabilities for Z (X) errors, and can realize a transversal CNOT between blocks.

    “We focus on small 3D [[8,3,2]] codes16,17,26,27 (Fig. 5a), which have various appealing features. They encode three logicals per block, feature d = 2 (d = 4) in the Z basis (X basis), implying error-detection (error-correction) capabilities for Z (X) errors and can realize a transversal CNOT between blocks.”

    From Logical quantum processor based on reconfigurable atom arrays (2024) · cites this paper as [26]

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

The self-check needs the paper’s full text.

Citations

Cites

No references could be resolved yet.

Research works printed but not linked: 49

  1. P. W. Shor, Phys. Rev. A 52, R2493 (1995).
  2. A. M. Steane, Phys. Rev. Lett. 77, 793 (1996).
  3. I. L. Chuang and R. Laflamme, arXiv preprint (1995), arXiv:quant-ph/9511003. · arXiv
  4. P. Shor, in Proceedings of 37th Conference on Founda- tions of Computer Science (1996), pp. 56-65, ISBN 978- 0-8186-7594-2.
  5. B. Eastin and E. Knill, Phys. Rev. Lett. 102, 110502 (2009).
  6. G. Nebe, E. M. Rains, and N. J. A. Sloane, Designs, Codes and Cryptography 24, 99 (2001).
  7. S. Bravyi and A. Kitaev, Phys. Rev. A 71, 022316 (2005).
  8. E. Knill, arXiv preprint (2004), arXiv:quant-ph/0402171. · arXiv
  9. S. Bravyi and J. Haah, Phys. Rev. A 86, 052329 (2012).
  10. A. Kubica, B. Yoshida, and F. Pastawski, New J. Phys. 17, 083026 (2015).
  11. C. J. Ballance, T. P. Harty, N. M. Linke, M. A. Sepiol, and D. M. Lucas, Phys. Rev. Lett. 117, 060504 (2016).
  12. K. Wright, K. M. Beck, S. Debnath, J. M. Amini, Y. Nam, N. Grzesiak, J.-S. Chen, N. C. Pisenti, M. Chmielewski, C. Collins, et al., Nat. Commun. 10, 5464 (2019).
  13. P. Jurcevic, A. Javadi-Abhari, L. S. Bishop, I. Lauer, D. F. Bogorin, M. Brink, L. Capelluto, O. Günlük, T. Itoko, N. Kanazawa, et al., Quantum Sci. Technol. 6, 025020 (2021).
  14. Y. Wu, W.-S. Bao, S. Cao, F. Chen, M.-C. Chen, X. Chen, T.-H. Chung, H. Deng, Y. Du, D. Fan, et al., Phys. Rev. Lett. 127, 180501 (2021).
  15. W. Huang, C. H. Yang, K. W. Chan, T. Tanttu, B. Hensen, R. C. C. Leon, M. A. Fogarty, J. C. C. Hwang, F. E. Hudson, K. M. Itoh, et al., Nature 569, 532 (2019).
  16. S. A. Moses, C. H. Baldwin, M. S. Allman, R. An- cona, L. Ascarrunz, C. Barnes, J. Bartolotta, B. Bjork, P. Blanchard, M. Bohn, et al., arXiv preprint (2023), arXiv:2305.03828. · arXiv
  17. D. Gottesman, arXiv preprint (2016), arXiv:1610.03507. · arXiv
  18. A. M. Souza, J. Zhang, C. A. Ryan, and R. Laflamme, Nat. Commun. 2, 169 (2011).
  19. J. Zhang, R. Laflamme, and D. Suter, Phys. Rev. Lett. 109, 100503 (2012).
  20. D. Nigg, M. Mueller, E. A. Martinez, P. Schindler, M. Hennrich, T. Monz, M. A. Martin-Delgado, and R. Blatt, Science 345, 302 (2014), arXiv:1403.5426. · arXiv
  21. L. Egan, D. M. Debroy, C. Noel, A. Risinger, D. Zhu, D. Biswas, M. Newman, M. Li, K. R. Brown, M. Cetina, et al., arXiv preprint (2021), arXiv:2009.11482. · arXiv
  22. L. Postler, S. Heuβen, I. Pogorelov, M. Rispler, T. Feld- ker, M. Meth, C. D. Marciniak, R. Stricker, M. Ring- bauer, R. Blatt, et al., Nature 605, 675 (2022).
  23. C. Ryan-Anderson, N. C. Brown, M. S. Allman, B. Arkin, G. Asa-Attuah, C. Baldwin, J. Berg, J. G. Bohnet, S. Braxton, N. Burdick, et al., arXiv preprint (2022), arXiv:2208.01863. · arXiv
  24. C. Vuillot, Quantum Inf. Comput. 18, 0949 (2018).
  25. R. Harper and S. T. Flammia, Phys. Rev. Lett. 122, 080504 (2019).
  26. R. S. Gupta, N. Sundaresan, T. Alexander, C. J. Wood, S. T. Merkel, M. B. Healy, M. Hillenbrand, T. Jochym- O'Connor, J. R. Wootton, T. J. Yoder, et al., arXiv preprint (2023), arXiv:2305.13581. · arXiv
  27. V. Vedral, A. Barenco, and A. Ekert, Phys. Rev. A 54, 147 (1996).
  28. C. Gidney, Quantum 2, 74 (2018).
  29. P. W. Shor, SIAM J. Comput. 26, 1484 (1997).
  30. C. Gidney and M. Ekerå, Quantum 5, 433 (2021).
  31. D. Gottesman, Ph.D. thesis, Caltech (1997), arXiv:quant-ph/9705052. · arXiv
  32. A. R. Calderbank and P. W. Shor, Phys. Rev. A 54, 1098 (1996).
  33. A. M. Steane, Proc. R. Soc. Lond. A 452, 2551 (1996).
  34. M. A. Nielsen and I. L. Chuang, Quantum Computa- tion and Quantum Information: 10th Anniversary Edi- tion (Cambridge University Press, 2010).
  35. R. Chao and B. W. Reichardt, Phys. Rev. Lett. 121, 050502 (2018).
  36. J. B. Hertzberg, E. J. Zhang, S. Rosenblatt, E. Mage- san, J. A. Smolin, J.-B. Yau, V. P. Adiga, M. Sandberg, M. Brink, J. M. Chow, et al., npj Quantum Inf. 7, 129 (2021).
  37. E. T. Campbell and M. Howard, Phys. Rev. Lett. 118, 060501 (2017).
  38. E. T. Campbell and M. Howard, Phys. Rev. A 95, 022316 (2017).
  39. J. Haah and M. B. Hastings, Quantum 2, 71 (2018).
  40. S. Nezami and J. Haah, Phys. Rev. A 106, 012437 (2022).
  41. J. Hu, Q. Liang, and R. Calderbank, Quantum 6, 802 (2022).
  42. M. A. Webster, A. O. Quintavalle, and S. D. Bartlett, arXiv preprint (2023), arXiv:2303.15615. · arXiv
  43. H. Bombin and M. A. Martin-Delgado, Phys. Rev. Lett. 98, 160502 (2007).
  44. H. Bombín, New Journal of Physics 17, 083002 (2015).
  45. A. Kubica and M. E. Beverland, Phys. Rev. A 91, 032330 (2015).
  46. M. Vasmer and D. E. Browne, Phys. Rev. A 100, 012312 (2019).
  47. M. Vasmer and A. Kubica, PRX Quantum 3, 030319 (2022).
  48. M. Grassl and M. Roetteler, in 2013 IEEE International Symposium on Information Theory (2013), pp. 534-538.
  49. R. Chao and B. W. Reichardt, npj Quantum Inf. 4, 42 (2018). Qubits Gate Error Time 3,2 CNOT 0.008789 433.8 ns 2,3 CNOT 0.008789 469.3 ns 14,11 CNOT 0.005348 391.1 ns 11,14 CNOT 0.005348 426.7 ns 5,8 CNOT 0.01016 604.4 ns 8,5 CNOT 0.01016 640.0 ns 12,13 CNOT 0.00516 547.6 ns 13,12 CNOT 0.00516 583.1 ns 13,14 CNOT 0.004559 320.0 ns 14,13 CNOT 0.004559 355.6 ns 22,19 CNOT 0.004825 327.1 ns 19,22 CNOT 0.004825 362.7 ns 3,5 CNOT 0.01117 476.4 ns 5,3 CNOT 0.01117 512.0 ns 18,21 CNOT 0.01269 497.8 ns 21,18 CNOT 0.01269 533.3 ns 25,22 CNOT 0.005982 448.0 ns 22,25 CNOT 0.005982 483.6 ns 2,1 CNOT 0.01161 704.0 ns 1,2 CNOT 0.01161 739.6 ns 8,11 CNOT 0.01248 604.4 ns 11,8 CNOT 0.01248 640.0 ns 10,12 CNOT 0.007643 604.4 ns 12,10 CNOT 0.007643 640.0 ns 10,7 CNOT 0.007437 398.2 ns 7,10 CNOT 0.007437 433.8 ns 20,19 CNOT 0.005657 369.8 ns 19,20 CNOT 0.005657 405.3 ns 23,21 CNOT 0.008342 362.7 ns 21,23 CNOT 0.008342 398.2 ns 6,7 CNOT 0.007037 248.9 ns 7,6 CNOT 0.007037 284.4 ns 17,18 CNOT 0.01205 248.9 ns 18,17 CNOT 0.01205 284.4 ns 4,7 CNOT 0.009587 604.4 ns 7,4 CNOT 0.009587 640.0 ns 8,9 CNOT 0.008003 604.4 ns 9,8 CNOT 0.008003 640.0 ns 16,19 CNOT 0.01609 682.7 ns 19,16 CNOT 0.01609 718.2 ns 24,23 CNOT 0.01297 604.4 ns 23,24 CNOT 0.01297 640.0 ns 4,1 CNOT 0.006135 312.9 ns 1,4 CNOT 0.006135 348.4 ns 15,18 CNOT 0.006877 305.8 ns 18,15 CNOT 0.006877 341.3 ns 16,14 CNOT 0.005754 291.6 ns 14,16 CNOT 0.005754 327.1 ns 26,25 CNOT 0.006879 312.9 ns 25,26 CNOT 0.006879 348.4 ns 0,1 CNOT 0.007626 419.6 ns 1,0 CNOT 0.007626 455.1 ns 15,12 CNOT 0.006138 369.8 ns 12,15 CNOT 0.006138 405.3 ns 24,25 CNOT 0.007386 433.8 ns 25,24 CNOT 0.007386 469.

Cited by

Sorted by citations

Metadata

Authors
Menendez, D. H., Ray, A., & Vasmer, M.
Affiliations
  • University of Toronto (CA)
  • University of Waterloo (CA)
ORCID
Venue
arXiv
Publisher
arXiv
Published
2023
Volume
109
Issue
6
ISSN
0556-2791 (ISSN-L)
DOI
10.48550/arxiv.2309.08663
arXiv
2309.08663
OpenAlex
W4400115560
Cited by
12
References
0
Citations by year
2026: 3 · 2025: 7 · 2024: 2
FWCI
1.78
Type
journal article
Language
en
Open access
Licence
Locations
  • Physical Review A (publishedVersion)
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • arXiv (Cornell University) (cc-by)
Funders
  • Innovation, Science and Economic Development Canada
  • Government of Canada
  • Institut Périmètre de physique théorique
  • Ministry of Colleges and Universities
  • Natural Sciences and Engineering Research Council of Canada
Topics
  • Physical Sciences › Computer Science › Artificial Intelligence › Quantum Computing Algorithms and Architecture
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum Information and Cryptography
  • Physical Sciences › Physics and Astronomy › Atomic and Molecular Physics, and Optics › Quantum many-body systems
Keywords
fault-tolerant quantum computing, non-Clifford gates, transversal gates, quantum error correction, logic gates, trapped-ion qubits, superconducting qubits, Shor's algorithm, universal quantum computing

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review