Cited by 12Quantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum many-body systems

The DOI matches its Crossref record; 19 of the 19 references it cites were found in a registry or an index.

Efficient fault-tolerant code switching via one-way transversal CNOT gates

Open access

Published version of a preprint

Abstract

Code switching is an established technique that facilitates a universal set of FT quantum gate operations by combining two QEC codes with complementary sets of gates, which each by themselves are easy to implement fault-tolerantly. In this work, we present a code switching scheme that respects the constraints of FT circuit design by only making use of transversal gates. These gates are intrinsically FT without additional qubit overhead. We analyze application of the scheme to low-distance color codes, which are suitable for operation in existing quantum processors, for instance based on trapped ions or neutral atoms. We briefly discuss connectivity constraints that arise for architectures based on superconducting qubits. Numerical simulations of circuit-level noise indicate that a logical T-gate, facilitated by our scheme, could outperform both flag-FT magic state injection protocols and a physical T-gate at low physical error rates. Transversal code switching naturally scales to code pairs of arbitrary code distance. We observe improved performance of a distance-5 protocol compared to both the distance-3 implementation and the physical gate for realistically attainable physical entangling gate error rates. We discuss how the scheme can be implemented with a large degree of parallelization, provided that logical auxiliary qubits can be prepared reliably enough. Our logical T-gate circumvents potentially costly magic state factories. The requirements to perform QEC and to achieve an FT universal gate set are then essentially the same: Prepare logical auxiliary qubits offline, execute transversal gates and perform fast-enough measurements. Transversal code switching thus serves to enable more practical hardware realizations of FT universal quantum computation. The scheme alleviates resource requirements for experimental demonstrations of quantum algorithms run on logical qubits.

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

Crossref · 10.22331/q-2025-09-03-1846

Cites

19 of 19 references verified0 citation errors · 0 not checkable

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?

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

Show all 19 references

Research works printed but not linked: 113

  1. E. T. Campbell, B. M. Terhal, and C. Vuillot, Roads towards fault-tolerant universal quantum computation, Nature 549, 172 (2017). · DOI · Paper page
  2. C. Ryan-Anderson, et al., Realization of real-time fault-tolerant quantum error correction, Physical Review X 11, 041058 (2021). · DOI · Paper page
  3. C. Ryan-Anderson, et al., Implementing fault-tolerant entangling gates on the five-qubit code and the color code (2022), arXiv:2208.01863 [quant-ph]. · arXiv
  4. Google Quantum AI, Suppressing quantum errors by scaling a surface code logical qubit, Nature 614, 676 (2023). · DOI · Paper page
  5. M. P. da Silva, et al., Demonstration of logical qubits and repeated error correction with better-than-physical error rates (2024), arXiv:2404.02280 [quant-ph]. · arXiv
  6. K. Mayer, et al., Benchmarking logical three-qubit quantum Fourier transform encoded in the Steane code on a trapped-ion quantum computer (2024), arXiv:2404.08616 [quant-ph]. · arXiv
  7. C. Ryan-Anderson, et al., High-fidelity and fault-tolerant teleportation of a logical qubit using transversal gates and lattice surgery on a trapped-ion quantum computer (2024), arXiv:2404.16728 [quant-ph]. · DOI · Paper page
  8. H. Goto, Minimizing resource overheads for fault-tolerant preparation of encoded states of the Steane code, Scientific Reports 6, 1 (2016). · DOI · Paper page
  9. T. J. Yoder and I. H. Kim, The surface code with a twist, Quantum 1, 2 (2017). · DOI
  10. R. Chao and B. W. Reichardt, Fault-tolerant quantum computation with few qubits, npj Quantum Information 4, 42 (2018). · DOI · Paper page
  11. C. Chamberland and M. E. Beverland, Flag fault-tolerant error correction with arbitrary distance codes, Quantum 2, 53 (2018). · DOI · Paper page
  12. B. 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). · DOI
  13. P. Prabhu and B. W. Reichardt, Fault-tolerant syndrome extraction and cat state preparation with fewer qubits, 16th Conference on the Theory of Quantum Computation, Communication and Cryptography , 5:1 (2021). · DOI
  14. D. Bhatnagar, M. Steinberg, D. Elkouss, C. G. Almudever, and S. Feld, Low-depth flag-style syndrome extraction for small quantum error-correction cdes, 2023 IEEE International Conference on Quantum Computing and Engineering , 63 (2023). · DOI
  15. C. Du, Z. Ma, Y. Liu, Q. Duan, and Y. Fei, Parallel flagged fault-tolerant error correction for stabilizer codes of distance 5, Advanced Quantum Technologies , 2300291 (2024). · DOI
  16. P.-H. Liou and C.-Y. Lai, Reducing quantum error correction overhead with versatile flag-sharing syndrome extraction circuits (2024), arXiv:2407.00607 [quant-ph]. · DOI
  17. S. Bravyi, O. Dial, J. M. Gambetta, D. Gil, and Z. Nazario, The future of quantum computing with superconducting qubits, Journal of Applied Physics 132 (2022). · DOI · Paper page
  18. D. Bluvstein, et al., A quantum processor based on coherent transport of entangled atom arrays, Nature 604, 451 (2022). · DOI · Paper page
  19. L. Pause, et al., Supercharged two-dimensional tweezer array with more than 1000 atomic qubits, Optica 11, 222 (2024). · DOI
  20. H. J. Manetsch, et al., A tweezer array with 6100 highly coherent atomic qubits (2024), arXiv:2403.12021 [quant-ph]. · arXiv
  21. A. M. Steane, Active stabilization, quantum computation, and quantum state synthesis, Physical Review Letters 78, 2252 (1997). · DOI
  22. L. Postler, et al., Demonstration of fault-tolerant Steane quantum error correction, PRX Quantum 5, 030326 (2024). · DOI · Paper page
  23. E. Knill, Scalable quantum computation in the presence of large detected-error rates (2004), arXiv:quant-ph/0312190 [quant-ph]. · DOI
  24. L. Z. Cohen, I. H. Kim, S. D. Bartlett, and B. J. Brown, Low-overhead fault-tolerant quantum computing using long-range connectivity, Science Advances 8, eabn1717 (2022). · DOI · Paper page
  25. A. Cowtan and S. Burton, CSS code surgery as a universal construction, Quantum 8, 1344 (2024). · DOI
  26. B. Eastin and E. Knill, Restrictions on transversal encoded quantum gate sets, Physical Review Letters 102, 110502 (2009). · DOI · Paper page
  27. A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Surface codes: Towards practical large-scale quantum computation, Physical Review A 86, 032324 (2012). · DOI · Paper page
  28. J. T. Anderson, G. Duclos-Cianci, and D. Poulin, Fault-tolerant conversion between the Steane and Reed-Muller quantum codes, Physical Review Letters 113, 080501 (2014). · DOI
  29. H. Bombín, Gauge color codes: Optimal transversal gates and gauge fixing in topological stabilizer codes, New Journal of Physics 17, 083002 (2015). · DOI · Paper page
  30. A. Kubica and M. E. Beverland, Universal transversal gates with color codes: A simplified approach, Physical Review A 91, 032330 (2015). · DOI
  31. H. Bombín and M. A. Martín-Delgado, Topological quantum distillation, Physical Review Letters 97, 180501 (2006). · DOI · Paper page
  32. H. Bombin and M. A. Martin-Delgado, Exact topological quantum order in $D=3$ and beyond: Branyons and brane-net condensates, Phys. Rev. B 75, 075103 (2007). · DOI
  33. F. Butt, S. Heußen, M. Rispler, and M. Müller, Fault-tolerant code-switching protocols for near-term quantum processors, PRX Quantum 5, 020345 (2024). · DOI
  34. I. Pogorelov, et al., Experimental fault-tolerant code switching, Nature Physics 21, 298 (2025). · DOI
  35. K. Betsumiya and A. Munemasa, On triply even binary codes, Journal of the London Mathematical Society 86, 1 (2012). · DOI
  36. M. Shi, H. Lu, J.-L. Kim, and P. Solé, Triorthogonal codes and self-dual codes, Quantum Information Processing 23, 1 (2024). · DOI
  37. M. Sullivan, Code conversion with the quantum Golay code for a universal transversal gate set, Physical Review A 109, 042416 (2024). · DOI · Paper page
  38. A. Paetznick and B. W. Reichardt, Universal fault-tolerant quantum computation with only transversal gates and error correction, Physical Review Letters 111, 090505 (2013a). · DOI
  39. A. Steane, Multiple-particle interference and quantum error correction, Proceedings of the Royal Society A 452, 2551 (1996). · DOI · Paper page
  40. A. M. Steane, Quantum Reed-Muller codes, IEEE Transactions on Information Theory 45, 1701 (1999). · DOI
  41. D. Gottesman, An introduction to quantum error correction and fault-tolerant quantum computation (2009), arXiv:0904.2557 [quant-ph]. · DOI
  42. H. Zhou, et al., Algorithmic fault tolerance for fast quantum computing (2024), arXiv:2406.17653 [quant-ph]. · arXiv
  43. S. Heußen, et al., Strategies for a practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers, Physical Review A 107, 042422 (2023). · DOI
  44. C. Chamberland and A. W. Cross, Fault-tolerant magic state preparation with flag qubits, Quantum 3, 143 (2019). · DOI
  45. S. J. Evered, et al., High-fidelity parallel entangling gates on a neutral-atom quantum computer, Nature 622, 268 (2023). · DOI · Paper page
  46. C. Figgatt, et al., Parallel entangling operations on a universal ion-trap quantum computer, Nature 572, 368 (2019). · DOI
  47. Y. Zhu, et al., Pairwise-parallel entangling gates on orthogonal modes in a trapped-ion chain, Advanced Quantum Technologies 6, 2300056 (2023a). · DOI
  48. M. Valentini, et al., Demonstration of two-dimensional connectivity for a scalable error-corrected ion-trap quantum processor architecture (2024), arXiv:2406.02406 [quant-ph]. · arXiv
  49. O. Higgott, et al., Optimal local unitary encoding circuits for the surface code, Quantum 5, 517 (2021). · DOI
  50. C. Moore and M. Nilsson, Parallel quantum computation and quantum codes (1998), arXiv:quant-ph/9808027 [quant-ph]. · arXiv
  51. X.-M. Zhang, T. Li, and X. Yuan, Quantum state preparation with optimal circuit depth: Implementations and applications, Physical Review Letters 129, 230504 (2022). · DOI
  52. J. T. Anderson, On the power of reusable magic states (2012), arXiv:1205.0289 [quant-ph]. · arXiv
  53. C. Piveteau and D. Sutter, Circuit knitting with classical communication, IEEE Transactions on Information Theory 70, 2734 (2024). · DOI
  54. K. Mølmer and A. Sørensen, Multiparticle entanglement of hot trapped ions, Physical Review Letters 82, 1835 (1999). · DOI
  55. A. Sørensen and K. Mølmer, Entanglement and quantum computation with ions in thermal motion, Physical Review A 62, 022311 (2000). · DOI
  56. C. J. Ballance, High-fidelity quantum logic in Ca$^+$ (Springer, 2017). · DOI
  57. A. M. Steane, Fast fault-tolerant filtering of quantum codewords (2004), arXiv:quant-ph/0202036 [quant-ph]. · arXiv
  58. A. W. Cross, D. P. DiVincenzo, and B. M. Terhal, A comparative code study for quantum fault-tolerance (2009), arXiv:0711.1556 [quant-ph]. · DOI
  59. D. Amaro, M. Müller, and A. K. Pal, Scalable characterization of localizable entanglement in noisy topological quantum codes, New Journal of Physics 22, 053038 (2020). · DOI
  60. R. Zen, et al., Quantum circuit discovery for fault-tolerant logical state preparation with reinforcement learning (2024), arXiv:2402.17761 [quant-ph]. · arXiv
  61. T. Peham, L. Schmid, L. Berent, M. Müller, and R. Wille, Automated synthesis of fault-tolerant state preparation circuits for quantum error-correction codes, PRX Quantum 6, 020330 (2025). · DOI
  62. F. Kreppel, et al., Quantum circuit compiler for a shuttling-based trapped-ion quantum computer, Quantum 7, 1176 (2023). · DOI
  63. D. Schoenberger, S. Hillmich, M. Brandl, and R. Wille, Using Boolean satisfiability for exact shuttling in trapped-ion quantum computers, 29th Asia and South Pacific Design Automation Conference , 127 (2024a). · DOI
  64. S. Aaronson and D. Gottesman, Improved simulation of stabilizer circuits, Physical Review A 70, 052328 (2004). · DOI · Paper page
  65. C. Ryan-Anderson, Quantum algorithms, architecture, and error correction, Ph.D. thesis, The University of New Mexico (2018).
  66. S. Heußen, D. Winter, M. Rispler, and M. Müller, Dynamical subset sampling of quantum error-correcting protocols, Physical Review Research 6, 013177 (2024). · DOI
  67. A. Kubica, The ABCs of the color code: A study of topological quantum codes as toy models for fault-tolerant quantum computation and quantum phases of matter, Ph.D. thesis, California Institute of Technology (2018).
  68. Y. Takada and K. Fujii, Improving threshold for fault-tolerant color-code quantum computing by flagged weight optimization, PRX Quantum 5, 030352 (2024). · DOI · Paper page
  69. C. Chamberland, T. Jochym-O'Connor, and R. Laflamme, Overhead analysis of universal concatenated quantum codes, Physical Review A 95, 022313 (2017). · DOI
  70. M. Vasmer and A. Kubica, Morphing quantum codes, PRX Quantum 3, 030319 (2022). · DOI · Paper page
  71. B. W. Reichardt, Quantum universality from magic states distillation applied to CSS codes, Quantum Information Processing 4, 251 (2005). · DOI · Paper page
  72. R. S. Gupta, et al., Encoding a magic state with beyond break-even fidelity, Nature 625, 259–263 (2024). · DOI · Paper page
  73. C. Chamberland and K. Noh, Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits, npj Quantum Information 6, 91 (2020). · DOI
  74. B. D. Jones, N. Linden, and P. Skrzypczyk, The Hadamard gate cannot be replaced by a resource state in universal quantum computation, Quantum 8, 1470 (2024). · DOI
  75. T. Jochym-O'Connor and R. Laflamme, Using concatenated quantum codes for universal fault-tolerant quantum gates, Physical Review Letters 112, 010505 (2014). · DOI
  76. T. J. Yoder, R. Takagi, and I. L. Chuang, Universal fault-tolerant gates on concatenated stabilizer codes, Physical Review X 6, 031039 (2016). · DOI
  77. S. D. Buchbinder, C. L. Huang, and Y. S. Weinstein, Encoding an arbitrary state in a [7, 1, 3] quantum error correction code, Quantum information processing 12, 699 (2013). · DOI
  78. P. Aliferis, D. Gottesman, and J. Preskill, Quantum accuracy threshold for concatenated distance-3 codes, Quantum Information and Computation 6, 97 (2006). · DOI · Paper page
  79. S. Yoshida, S. Tamiya, and H. Yamasaki, Concatenate codes, save qubits, npj Quantum Information 11, 88 (2025). · DOI
  80. H. Goto, High-performance fault-tolerant quantum computing with many-hypercube codes, Science Advances 10, eadp6388 (2024). · DOI
  81. H. Yamasaki and M. Koashi, Time-efficient constant-space-overhead fault-tolerant quantum computation, Nature Physics , 1 (2024). · DOI
  82. M. DeCross, et al., Computational power of random quantum circuits in abitrary geometries, Physical Review X 15, 021052 (2025). · DOI
  83. S. Bravyi and J. Haah, Magic-state distillation with low overhead, Physical Review A 86, 052329 (2012). · DOI
  84. H. Bombin, Transversal gates and error propagation in 3D topological codes (2018), arXiv:1810.09575 [quant-ph]. · arXiv
  85. W. Hensinger, et al., T-junction ion trap array for two-dimensional ion shuttling, storage, and manipulation, Applied Physics Letters 88, 034101 (2006). · DOI · Paper page
  86. R. B. Blakestad, et al., High-fidelity transport of trapped-ion qubits through an $X$-junction trap array, Physical Review Letters 102, 153002 (2009). · DOI · Paper page
  87. K. Wright, et al., Reliable transport through a microfabricated X-junction surface-electrode ion trap, New Journal of Physics 15, 033004 (2013). · DOI · Paper page
  88. G. Shu, et al., Heating rates and ion-motion control in a $Y$-junction surface-electrode trap, Physical Review A 89, 062308 (2014). · DOI · Paper page
  89. A. Bautista-Salvador, et al., Multilayer ion trap technology for scalable quantum computing and quantum simulation, New Journal of Physics 21, 043011 (2019). · DOI · Paper page
  90. Z. Cai, A. Siegel, and S. Benjamin, Looped pipelines enabling effective 3D qubit lattices in a strictly 2D device, PRX Quantum 4, 020345 (2023). · DOI
  91. M. Cain, et al., Correlated decoding of logical algorithms with transversal gates (2024), arXiv:2403.03272 [quant-ph]. · DOI
  92. K. H. Wan, M. Webber, A. G. Fowler, and W. K. Hensinger, An iterative transversal CNOT decoder (2024), arXiv:2407.20976 [quant-ph]. · arXiv
  93. K. Sahay, Y. Lin, S. Huang, K. R. Brown, and S. Puri, Error correction of transversal controlled-NOT gates for scalable surface code computation (2024), arXiv:2408.01393 [quant-ph]. · DOI
  94. S. Veroni, M. Müller, and G. Giudice, Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms, Physical Review Research 6, 043253 (2024). · DOI
  95. S. P. Jain and V. V. Albert, Transversal Clifford and T-Gate codes of short length and high distance, IEEE Journal on Selected Areas in Information Theory 6, 127 (2025). · DOI · Paper page
  96. G. Zhu, S. Sikander, E. Portnoy, A. W. Cross, and B. J. Brown, Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries (2023b), arXiv:2310.16982 [quant-ph]. · arXiv
  97. J. Old, M. Rispler, and M. Müller, Lift-connected surface codes, Quantum Science and Technology 9 (2024). · DOI
  98. S. Huang, T. Jochym-O'Connor, and T. J. Yoder, Homomorphic logical measurements (2022), arXiv:2211.03625 [quant-ph]. · DOI
  99. A. Cross, Z. He, P. Rall, and T. Yoder, Linear-size ancilla systems for logical measurements in qLDPC codes (2024), arXiv:2407.18393 [quant-ph]. · arXiv
  100. Q. Xu, et al., Fast and parallelizable logical computation with homological product codes (2024), arXiv:2407.18490 [quant-ph]. · DOI
  101. A. Paetznick and B. W. Reichardt, Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code (2013b), arXiv:1106.2190 [quant-ph]. · DOI
  102. J. Durandau, et al., Automated generation of shuttling sequences for a linear segmented ion trap quantum computer, Quantum 7, 1175 (2023). · DOI
  103. D. Schoenberger, S. Hillmich, M. Brandl, and R. Wille, Shuttling for scalable trapped-ion quantum computers (2024b), arXiv:2402.14065 [quant-ph]. · DOI
  104. H. Kaufmann, et al., Fast ion swapping for quantum-information processing, Physical Review A 95, 052319 (2017). · DOI
  105. M. Palmero, S. Martínez-Garaot, U. G. Poschinger, A. Ruschhaupt, and J. G. Muga, Fast separation of two trapped ions, New Journal of Physics 17, 093031 (2015). · DOI
  106. T. Ruster, et al., Experimental realization of fast ion separation in segmented Paul traps, Physical Review A 90, 033410 (2014). · DOI
  107. A. Walther, et al., Controlling fast transport of cold trapped ions, Physical Review Letters 109, 080501 (2012). · DOI
  108. G. A. Paz-Silva, G. K. Brennen, and J. Twamley, Fault tolerance with noisy and slow measurements and preparation, Physical Review Letters 105, 100501 (2010). · DOI
  109. S. Heußen, D. F. Locher, and M. Müller, Measurement-free fault-tolerant quantum error correction in near-term devices, PRX Quantum 5, 010333 (2024). · DOI
  110. S. Veroni, A. Paler, and G. Giudice, Universal quantum computation via scalable measurement-free error correction (2025), arXiv:2412.15187 [quant-ph]. · arXiv
  111. F. Butt, D. F. Locher, K. Brechtelsbauer, H. P. Büchler, and M. Müller, Measurement-free, scalable, and fault-tolerant universal quantum computing, Science Advances 11, eadv2590 (2025a). · DOI
  112. F. Butt, et al., Demonstration of measurement-free universal fault-tolerant quantum computation (2025b), arXiv:2506.22600 [quant-ph]. · DOI
  113. K. Brechtelsbauer, et al., Measurement-free quantum error correction optimized for biased noise (2025), arXiv:2505.15669 [quant-ph]. · arXiv

Cited by

Sorted by citations

See all 12

Metadata

Authors
Heußen, S., & Hilder, J.
Affiliations
  • neQxt, 50670 Cologne, Germany
  • Johannes Gutenberg University Mainz (DE)
Venue
Quantum
Published
2025-09-03
Volume
9
Pages
1846
ISSN
2521-327X (ISSN-L)
OpenAlex
W4413956988
Cited by
12
References
19
Citations by year
2026: 6 · 2025: 6
FWCI
3.91
Type
journal article
Language
en
Open access
Locations
  • Quantum (publishedVersion, cc-by)
  • arXiv (Cornell University) (submittedVersion, cc-by)
  • DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
  • arXiv (Cornell University) (cc-by)
Funders
  • “MILLENION-SGA1” EU Project (101114305)
  • US Army Research Office (W911NF-21-1-000)
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
code-switching, fault-tolerant quantum computing, color codes, magic state distillation, trapped-ion quantum computer, neutral-atom quantum processors

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

How to cite

Cite CoChat for the checks on this page, and the paper for its own findings.

This page
CoChat. (2026). Citation check: Efficient fault-tolerant code switching via one-way transversal CNOT gates. https://app.cochat.ai/papers/10.22331/q-2025-09-03-1846
The paper
Heußen, S., & Hilder, J. (2025). Efficient fault-tolerant code switching via one-way transversal CNOT gates. Quantum. https://doi.org/10.22331/q-2025-09-03-1846