Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Measurement-Free Quantum Error Correction Optimized for Biased Noise

Katharina Brechtelsbauer1,*, Friederike Butt2,3, David F. Locher2,3, Santiago Higuera Quintero1, Sebastian Weber1, Markus Müller2,3, and Hans Peter Büchler1

  • *Contact author: brechtelsbauer@itp3.uni-stuttgart.de

PRX Quantum 6, 040349 – Published 1 December, 2025

DOI: https://doi.org/10.1103/wsnf-prwl

Abstract

In this paper, we derive optimized measurement-free protocols for quantum error correction and the implementation of a universal gate set optimized for an error model that is noise biased. The noise bias is adapted for neutral-atom platforms, where two- and multi-qubit gates are realized with Rydberg interactions and are thus expected to be the dominant source of noise. Careful design of the gates allows us to further reduce the noise model to Pauli-Z errors. In addition, the presented circuits are robust to arbitrary single-qubit gate errors, and we demonstrate that the break-even point can be significantly improved compared to fully fault-tolerant measurement-free schemes. The obtained logical qubits with their suppressed error rates on logical gate operations can then be used as building blocks in a first step of error correction in order to push the effective error rates below the threshold of a fully fault-tolerant and scalable quantum error-correction scheme.

View figure in article

Physics Subject Headings (PhySH)

Popular Summary

Article Text

References (60)

  1. E. T. Campbell, B. M. Terhal, and C. Vuillot, Roads towards fault-tolerant universal quantum computation, Nature 549, 172 (2016).
  2. 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, Science 385, 1327 (2024).
  3. H. Putterman et al., Hardware-efficient quantum error correction using concatenated bosonic qubits, Nature 638, 927 (2025).
  4. I. Pogorelov, F. Butt, L. Postler, C. D. Marciniak, P. Schindler, M. Müller, and T. Monz, Experimental fault-tolerant code switching, Nat. Phys. 21, 298 (2025).
  5. D. Bluvstein et al., Logical quantum processor based on reconfigurable atom arrays, Nature 626, 58 (2024).
  6. P. S. Rodriguez et al., Experimental demonstration of logical magic state distillation, Nature 645, 620 (2025).
  7. R. Acharya, D. A. Abanin, L. Aghababaie-Beni, I. Aleiner, T. I. Andersen, M. Ansmann, F. Arute, K. Arya, A. Asfaw, N. Astrakhantsev, J. Atalaya, R. Babbush, D. Bacon, B. Ballard, J. C. Bardin et al., Quantum error correction below the surface code threshold, Nature 638, 920 (2025).
  8. B. Eastin, and E. Knill, Restrictions on transversal encoded quantum gate sets, Phys. Rev. Lett. 102, 110502 (2009).
  9. S. Bravyi, and A. Kitaev, Universal quantum computation with ideal clifford gates and noisy ancillas, Phys. Rev. A 71, 022316 (2005).
  10. H. Goto, Minimizing resource overheads for fault-tolerant preparation of encoded states of the Steane code, Sci. Rep. 6, 19578 (2016).
  11. J. T. Anderson, G. Duclos-Cianci, and D. Poulin, Fault-tolerant conversion between the Steane and Reed-Muller quantum codes, Phys. Rev. Lett. 113, 080501 (2014).
  12. H. Bombín, Dimensional jump in quantum error correction, New J. Phys. 18, 043038 (2016).
  13. B. Hu, J. Sinclair, E. Bytyqi, M. Chong, A. Rudelis, J. Ramette, Z. Vendeiro, and V. Vuletić, Site-selective cavity readout and classical error correction of a 5-bit atomic register, ArXiv:2408.15329.
  14. B. Grinkemeyer, E. Guardado-Sanchez, I. Dimitrova, D. Shchepanovich, G. E. Mandopoulou, J. Borregaard, V. Vuletić, and M. D. Lukin, Error-detected quantum operations with neutral atoms mediated by an optical cavity, ArXiv:2410.10787.
  15. M. Saffman, and T. G. Walker, Entangling single- and n-atom qubits for fast quantum state detection and transmission, Phys. Rev. A 72, 042302 (2005).
  16. D. Petrosyan, S. Norrell, C. Poole, and M. Saffman, Fast measurements and multiqubit gates in dual-species atomic arrays, Phys. Rev. A 110, 042404 (2024).
  17. D. Aharonov, and M. Ben-Or, Fault-tolerant quantum computation with constant error rate, SIAM J. Comput. 38, 1207 (2008).
  18. G. A. Paz-Silva, G. K. Brennen, and J. Twamley, Fault tolerance with noisy and slow measurements and preparation, Phys. Rev. Lett. 105, 100501 (2010).
  19. P. O. Boykin, T. Mor, V. Roychowdhury, and F. Vatan, Algorithms on ensemble quantum computers, Nat. Comput. 9, 329 (2010).
  20. D. Crow, R. Joynt, and M. Saffman, Improved error thresholds for measurement-free error correction, Phys. Rev. Lett. 117, 130503 (2016).
  21. M. A. Perlin, V. N. Premakumar, J. Wang, M. Saffman, and R. Joynt, Fault-tolerant measurement-free quantum error correction with multiqubit gates, Phys. Rev. A 108, 062426 (2023).
  22. H. Goto, Y. Ho, and T. Kanao, Measurement-free fault-tolerant logical-zero-state encoding of the distance-three nine-qubit surface code in a one-dimensional qubit array, Phys. Rev. Res. 5, 043137 (2023).
  23. Y. Ouyang, Y. Jing, and G. K. Brennen, Measurement-free code-switching for low overhead quantum computation using permutation invariant codes, ArXiv:2411.13142.
  24. D. Gottesman, Surviving as a quantum computer in a classical world, Textbook manuscript preprint (2024), https://www.cs.umd. edu/class/spring2024/cmsc858G/.
  25. 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).
  26. S. Veroni, M. Müller, and G. Giudice, Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms, Phys. Rev. Res. 6, 043253 (2024).
  27. F. Butt, D. F. Locher, K. Brechtelsbauer, H. P. Büchler, and M. Müller, Measurement-free, scalable and fault-tolerant universal quantum computing, ArXiv:2410.13568.
  28. S. Veroni, A. Paler, and G. Giudice, Universal quantum computation via scalable measurement-free error correction, ArXiv:2412.15187.
  29. D. K. Tuckett, S. D. Bartlett, and S. T. Flammia, Ultrahigh error threshold for surface codes with biased noise, Phys. Rev. Lett. 120, 050505 (2018).
  30. D. K. Tuckett, A. S. Darmawan, C. T. Chubb, S. Bravyi, S. D. Bartlett, and S. T. Flammia, Tailoring surface codes for highly biased noise, Phys. Rev. X 9, 041031 (2019).
  31. I. Cong, H. Levine, A. Keesling, D. Bluvstein, S.-T. Wang, and M. D. Lukin, Hardware-efficient, fault-tolerant quantum computation with Rydberg atoms, Phys. Rev. X 12, 021049 (2022).
  32. L. Henriet, L. Beguin, A. Signoles, T. Lahaye, A. Browaeys, G.-O. Reymond, and C. Jurczak, Quantum computing with neutral atoms, Quantum 4, 327 (2020).
  33. T. M. Graham et al., Multi-qubit entanglement and algorithms on a neutral-atom quantum computer, Nature 604, 457 (2022).
  34. S. Ma, A. P. Burgers, G. Liu, J. Wilson, B. Zhang, and J. D. Thompson, Universal gate operations on nuclear spin qubits in an optical tweezer array of 171Yb atoms, Phys. Rev. X 12, 021028 (2022).
  35. G. Unnikrishnan, P. Ilzhöfer, A. Scholz, C. Hölzl, A. Götzelmann, R. K. Gupta, J. Zhao, J. Krauter, S. Weber, N. Makki, H. P. Büchler, T. Pfau, and F. Meinert, Coherent control of the fine-structure qubit in a single alkaline-earth atom, Phys. Rev. Lett. 132, 150606 (2024).
  36. S. Pucher, V. Klüsener, F. Spriestersbach, J. Geiger, A. Schindewolf, I. Bloch, and S. Blatt, Fine-structure qubit encoded in metastable strontium trapped in an optical lattice, Phys. Rev. Lett. 132, 150605 (2024).
  37. A. Cao, W. J. Eckner, T. Lukin Yelin, A. W. Young, S. Jandura, L. Yan, K. Kim, G. Pupillo, J. Ye, N. Darkwah Oppong, and A. M. Kaufman, Multi-qubit gates and Schrödinger cat states in an optical clock, Nature 634, 315 (2024).
  38. G. Pichard, D. Lim, E. Bloch, J. Vaneecloo, L. Bourachot, G.-J. Both, G. Mériaux, S. Dutartre, R. Hostein, J. Paris, B. Ximenez, A. Signoles, A. Browaeys, T. Lahaye, and D. Dreon, Rearrangement of individual atoms in a 2000-site optical-tweezer array at cryogenic temperatures, Phys. Rev. Appl. 22, 024073 (2024).
  39. B. W. Reichardt et al., Logical computation demonstrated with a neutral atom quantum processor, ArXiv:2411.11822.
  40. H. J. Manetsch, G. Nomura, E. Bataille, K. H. Leung, X. Lv, and M. Endres, A tweezer array with 6100 highly coherent atomic qubits, ArXiv:2403.12021.
  41. D. Bluvstein, H. Levine, G. Semeghini, T. T. Wang, S. Ebadi, M. Kalinowski, A. Keesling, N. Maskara, H. Pichler, M. Greiner, V. Vuletić, and M. D. Lukin, A quantum processor based on coherent transport of entangled atom arrays, Nature 604, 451 (2022).
  42. D. Jaksch, J. I. Cirac, P. Zoller, S. L. Rolston, R. Côté, and M. D. Lukin, Fast quantum gates for neutral atoms, Phys. Rev. Lett. 85, 2208 (2000).
  43. H. Levine, D. Bluvstein, A. Keesling, T. T. Wang, S. Ebadi, G. Semeghini, A. Omran, M. Greiner, V. Vuletić, and M. D. Lukin, Dispersive optical systems for scalable Raman driving of hyperfine qubits, Phys. Rev. A 105, 032618 (2022).
  44. H. Levine, A. Keesling, G. Semeghini, A. Omran, T. T. Wang, S. Ebadi, H. Bernien, M. Greiner, V. Vuletić, H. Pichler, and M. D. Lukin, Parallel implementation of high-fidelity multiqubit gates with neutral atoms, Phys. Rev. Lett. 123, 170503 (2019).
  45. S. J. Evered, D. Bluvstein, M. Kalinowski, S. Ebadi, T. Manovitz, H. Zhou, S. H. Li, A. A. Geim, T. T. Wang, N. Maskara, H. Levine, G. Semeghini, M. Greiner, V. Vuletić, and M. D. Lukin, High-fidelity parallel entangling gates on a neutral-atom quantum computer, Nature 622, 268 (2023).
  46. Y. Wu, S. Kolkowitz, S. Puri, and J. D. Thompson, Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays, Nat. Commun. 13, 4657 (2022).
  47. P. Scholl, A. L. Shaw, R. B.-S. Tsai, R. Finkelstein, J. Choi, and M. Endres, Erasure conversion in a high-fidelity Rydberg quantum simulator, Nature 622, 273 (2023).
  48. K. Sahay, J. Jin, J. Claes, J. D. Thompson, and S. Puri, High-threshold codes for neutral-atom qubits with biased erasure errors, Phys. Rev. X 13, 041013 (2023).
  49. A. M. Steane, Error correcting codes in quantum theory, Phys. Rev. Lett. 77, 793 (1996).
  50. P. Aliferis, D. Gottesman, and J. Preskill, Quantum accuracy threshold for concatenated distance-3 codes, Quantum Inf. Comput. 6, 97 (2006).
  51. C. Chamberland, T. Jochym-O’Connor, and R. Laflamme, Thresholds for universal concatenated quantum codes, Phys. Rev. Lett. 117, 010501 (2016).
  52. A. Pagano, S. Weber, D. Jaschke, T. Pfau, F. Meinert, S. Montangero, and H. P. Büchler, Error budgeting for a controlled-phase gate with strontium-88 Rydberg atoms, Phys. Rev. Res. 4, 033019 (2022).
  53. S. Jandura, and G. Pupillo, Time-optimal two- and three-qubit gates for Rydberg atoms, Quantum 6, 712 (2022).
  54. For a gadget with X, Y, and Z errors the total probability of the gadget failing is given by the sum of the error rates of X, Y, and Z errors. X errors are detected with the input state |0L⟩ and Z errors with |+L⟩. However, Y errors are accounted with both input states, such that the final result again gives an upper bound for the logical error rates.
  55. G. Pelegrí, A. J. Daley, and J. D. Pritchard, High-fidelity multiqubit Rydberg gates via two-photon adiabatic rapid passage, Quantum Sci. Technol. 7, 045020 (2022).
  56. For simplicity, we use cx- and ccx-gates to describe the implementation of the circuits. However, for the numerical simulation all cx- and ccx-gates are again compiled into H, cz-, and ccz-gates.
  57. K. Brechtelsbauer, F. Butt, D. F. Locher, S. Higuera Quintero, S. Weber, M. Müller, and H. P. Büchler, Replication data for “Measurement-free quantum error correction optimized for biased noise,” 2025, https://doi.org/10.18419/DARUS-5455
  58. M. N. H. Chow, V. Buchemmavari, S. Omanakuttan, B. J. Little, S. Pandey, I. H. Deutsch, and Y.-Y. Jau, Circuit-based leakage-to-erasure conversion in a neutral-atom quantum processor, PRX Quantum 5, 040343 (2024).
  59. H. Perrin, S. Jandura, and G. Pupillo, Quantum error correction resilient against atom loss, ArXiv:2410.10787.
  60. A. Javadi-Abhari, M. Treinish, K. Krsulich, C. J. Wood, J. Lishman, J. Gacon, S. Martiel, P. D. Nation, L. S. Bishop, A. W. Cross, B. R. Johnson, and J. M. Gambetta, Quantum computing with qiskit, ArXiv:2405.08810.

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation