
- Select a language for the TTS:
- UK English Female
- UK English Male
- US English Female
- US English Male
- Australian Female
- Australian Male
- Language selected: (auto detect) - EN
Play all audios:
ABSTRACT The development of quantum computers will require the careful management of the noise effects associated with qubit performance. However, the decoders responsible for diagnosing
noise-induced computational errors must use resources efficiently to enable scaling to large qubit counts and cryogenic operation. They must also operate at speed, to avoid an exponential
slowdown in the logical clock rate of the quantum computer. To overcome these challenges, we introduce the Collision Clustering decoder and demonstrate its implementation on
field-programmable gate array (FPGA) and application-specific integrated circuit (ASIC) hardware. We simulate logical memory experiments using the leading quantum error correction scheme
(the surface code) and demonstrate megahertz decoding speed—matching the requirements of fast-operating modalities such as superconducting qubits—up to an 881 qubit surface code with the
FPGA and 1,057 qubit surface code with the ASIC. The ASIC design occupies 0.06 mm2 and consumes only 8 mW of power. Access through your institution Buy or subscribe This is a preview of
subscription content, access via your institution ACCESS OPTIONS Access through your institution Access Nature and 54 other Nature Portfolio journals Get Nature+, our best-value
online-access subscription $29.99 / 30 days cancel any time Learn more Subscribe to this journal Receive 12 digital issues and online access to articles $119.00 per year only $9.92 per issue
Learn more Buy this article * Purchase on SpringerLink * Instant access to full article PDF Buy now Prices may be subject to local taxes which are calculated during checkout ADDITIONAL
ACCESS OPTIONS: * Log in * Learn about institutional subscriptions * Read our FAQs * Contact customer support SIMILAR CONTENT BEING VIEWED BY OTHERS QUANTUM ERROR CORRECTION BELOW THE
SURFACE CODE THRESHOLD Article Open access 09 December 2024 REALIZING REPEATED QUANTUM ERROR CORRECTION IN A DISTANCE-THREE SURFACE CODE Article 25 May 2022 OVERCOMING LEAKAGE IN QUANTUM
ERROR CORRECTION Article Open access 05 October 2023 DATA AVAILABILITY The stim32 circuits used to generate the samples and raw data from all the plots in this study are available via Zenodo
at https://doi.org/10.5281/zenodo.11621877 (ref. 33). REFERENCES * Shor, P. Fault-tolerant quantum computation. In _Proc. 37th Conference on Foundations of Computer Science_ 56–65 (IEEE,
1996). * Aharonov, D. & Ben-Or, M. Fault-tolerant quantum computation with constant error. In _Proc. 29th Annual ACM Symposium on Theory of Computing, STOC ’97_ 176–188 (ACM, 1997). *
Kitaev, A. Y. in _Quantum Communication, Computing, and Measurement_ (eds Hirota, O. et al.) 181–188 (Springer, 1997). * Knill, E. Quantum computing with realistically noisy devices.
_Nature_ 434, 39–44 (2005). Article MATH Google Scholar * Terhal, B. M. Quantum error correction for quantum memories. _Rev. Mod. Phys._ 87, 307 (2015). Article MathSciNet MATH Google
Scholar * Skoric, L., Browne, D. E., Barnes, K. M., Gillespie, N. I. & Campbell, E. T. Parallel window decoding enables scalable fault tolerant quantum computation. _Nat. Commun._ 14,
7040 (2023). Article Google Scholar * Higgott, O. & Gidney, C. Sparse blossom: correcting a million errors per core second with minimum-weight matching. Preprint at
https://arxiv.org/abs/2303.15933 (2023). * Higgott, O., Bohdanowicz, T. C., Kubica, A., Flammia, S. T. & Campbell, E. T. Improved decoding of circuit noise and fragile boundaries of
tailored surface codes. _Phys. Rev. X_ 13, 031007 (2023). Google Scholar * Wu, Y. & Zhong, L. Fusion blossom: fast decoders for QEC. In _Proc. IEEE International Conference on Quantum
Computing and Engineering (QCE 2023)_ 928–938 (IEEE, 2023). * Google Quantum AI. Suppressing quantum errors by scaling a surface code logical qubit. _Nature_ 614, 676–681 (2023). Article
MATH Google Scholar * Ferreira Marques, J. et al. Logical-qubit operations in an error-detecting surface code. _Nat. Phys._ 18, 80–86 (2021). Article MATH Google Scholar * Krinner, S.
et al. Realizing repeated quantum error correction in a distance-three surface code. _Nature_ 605, 669–674 (2022). Article MATH Google Scholar * Postler, L. et al. Demonstration of
fault-tolerant universal quantum gate operations. _Nature_ 605, 675–680 (2022). Article MATH Google Scholar * Litinski, D. A game of surface codes: large-scale quantum computing with
lattice surgery. _Quantum_ 3, 128 (2019). Article Google Scholar * Ryan-Anderson, C. et al. Realization of real-time fault-tolerant quantum error correction. _Phys. Rev. X_ 11, 041058
(2021). Google Scholar * da Silva, M. P. et al. Demonstration of logical qubits and repeated error correction with better-than-physical error rates. Preprint at
https://arxiv.org/abs/arXiv:2404.02280 (2024). * Das, P., Locharla, A. & Jones, C. Lilliput: a lightweight low-latency lookup-table decoder for near-term quantum error correction. In
_Proc. 27th ACM International Conference on Architectural Support for Programming Languages and Operating Systems_, _ASPLOS ’22_ 541–553 (ACM, 2022). * Liyanage, N., Wu, Y., Deters, A. &
Zhong, L. Scalable quantum error correction for surface codes using FPGA. Preprint at https://arxiv.org/abs/2301.08419 (2023). * Overwater, R. J., Babaie, M. & Sebastiano, F.
Neural-network decoders for quantum error correction using surface codes: a space exploration of the hardware cost-performance tradeoffs. _IEEE Trans. Quantum Eng._ 3, 3101719 (2022).
Article Google Scholar * Ristè, D. et al. Real-time processing of stabilizer measurements in a bit-flip code. _npj Quantum Inform._ 6, 71 (2020). Article MATH Google Scholar * Das, P.
et al. AFS: accurate, fast, and scalable error-decoding for fault-tolerant quantum computers. In _Proc. 2022 IEEE International Symposium on High-Performance Computer Architecture (HPCA)_
259–273 (IEEE, 2022). * Charbon, E. et al. Cryo-CMOS for quantum computing. In _Proc. 2016 IEEE International Electron Devices Meeting (IEDM)_ 13.5.1–13.5.4 (IEEE, 2016). * Xilinx.
_Ultrascale+ Product Brief_ https://www.amd.com/content/dam/amd/en/documents/products/adaptive-socs-and-fpgas/fpga/ultrascale-plus/virtex-ultrascale-product-brief.pdf * Synopsys. _Fusion
Compiler Datasheet_ http://www.synopsys.com/implementation-and-signoff/physical-implementation/fusion-compiler.html (2018). * Delfosse, N. & Nickerson, N. H. Almost-linear time decoding
algorithm for topological codes. _Quantum_ 5, 595 (2021). Article MATH Google Scholar * Fowler, A. G., Stephens, A. M. & Groszkowski, P. High-threshold universal quantum computation
on the surface code. _Phys. Rev. A_ 80, 052312 (2009). Article MATH Google Scholar * Frank, D. J. et al. A cryo-CMOS low-power semi-autonomous qubit state controller in 14 nm finFET
technology. In _Proc. 2022 IEEE International Solid-State Circuits Conference (ISSCC)_ Vol. 65 (360–362) (IEEE, 2022). * Bardin, J. C. et al. Design and characterization of a 28-nm bulk-CMOS
cryogenic quantum controller dissipating less than 2 mW at 3 K. _IEEE J. Solid-State Circuits_ 54, 3043–3060 (2019). Article MATH Google Scholar * Pauka, S. J. et al. A cryogenic CMOS
chip for generating control signals for multiple qubits. _Nat. Electron._ 4, 64 (2021). Article Google Scholar * Krinner, S. et al. Engineering cryogenic setups for 100-qubit scale
superconducting circuit systems. _EPJ Quantum Technol._ 6, 2 (2019). Article MATH Google Scholar * Dennis, E., Kitaev, A., Landahl, A. & Preskill, J. Topological quantum memory. _J.
Math. Phys._ 43, 4452 (2002). Article MathSciNet MATH Google Scholar * Gidney, C. Stim: a fast stabilizer circuit simulator. _Quantum_ 5, 497 (2021). Article MATH Google Scholar *
Ben, B. et al. Data supporting ‘A real-time, scalable, fast and resource-efficient decoder for a quantum computer’. _Zenodo_ https://doi.org/10.5281/zenodo.11621877 (2023). Download
references ACKNOWLEDGEMENTS We thank S. Brierley and J. Taylor for encouraging this research and related discussions. We also thank M. Maragkou and L. Martiradonna for feedback on the
manuscript. AUTHOR INFORMATION AUTHORS AND AFFILIATIONS * Riverlane, Cambridge, UK Ben Barber, Kenton M. Barnes, Tomasz Bialas, Okan Buğdaycı, Earl T. Campbell, Neil I. Gillespie, Kauser
Johar, Ram Rajan, Adam W. Richardson, Luka Skoric, Canberk Topal, Mark L. Turner & Abbas B. Ziad * Department of Physics and Astronomy, University of Sheffield, Sheffield, UK Earl T.
Campbell Authors * Ben Barber View author publications You can also search for this author inPubMed Google Scholar * Kenton M. Barnes View author publications You can also search for this
author inPubMed Google Scholar * Tomasz Bialas View author publications You can also search for this author inPubMed Google Scholar * Okan Buğdaycı View author publications You can also
search for this author inPubMed Google Scholar * Earl T. Campbell View author publications You can also search for this author inPubMed Google Scholar * Neil I. Gillespie View author
publications You can also search for this author inPubMed Google Scholar * Kauser Johar View author publications You can also search for this author inPubMed Google Scholar * Ram Rajan View
author publications You can also search for this author inPubMed Google Scholar * Adam W. Richardson View author publications You can also search for this author inPubMed Google Scholar *
Luka Skoric View author publications You can also search for this author inPubMed Google Scholar * Canberk Topal View author publications You can also search for this author inPubMed Google
Scholar * Mark L. Turner View author publications You can also search for this author inPubMed Google Scholar * Abbas B. Ziad View author publications You can also search for this author
inPubMed Google Scholar CONTRIBUTIONS K.M.B., N.I.G., K.J. and L.S. led the direction of the project with E.T.C. and B.B. providing guidance and advice. K.M.B., K.J. and L.S. developed the
algorithm. K.M.B., K.J., A.W.R., L.S., M.L.T. and A.B.Z. developed software tools necessary to model the algorithm and its implementation on hardware. K.J. led T.B., O.B., R.R. and C.T. with
the development of the hardware implementation of the decoder on the FPGA and ASIC, and the collection of the resulting data. L.S. analysed the data for both the hardware decoder and
software models. K.M.B., T.B., N.I.G., K.J. and L.S. wrote an initial draft of the article. N.I.G. and L.S. wrote the final version of the article. CORRESPONDING AUTHORS Correspondence to
Neil I. Gillespie or Luka Skoric. ETHICS DECLARATIONS COMPETING INTERESTS The authors declare no competing interests. PEER REVIEW PEER REVIEW INFORMATION _Nature Electronics_ thanks Blake
Johnson and the other, anonymous, reviewer(s) for their contribution to the peer review of this work. ADDITIONAL INFORMATION PUBLISHER’S NOTE Springer Nature remains neutral with regard to
jurisdictional claims in published maps and institutional affiliations. SUPPLEMENTARY INFORMATION SUPPLEMENTARY INFORMATION Supplementary Figs. 1–3 and Discussion. RIGHTS AND PERMISSIONS
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author
self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law. Reprints and permissions ABOUT THIS ARTICLE
CITE THIS ARTICLE Barber, B., Barnes, K.M., Bialas, T. _et al._ A real-time, scalable, fast and resource-efficient decoder for a quantum computer. _Nat Electron_ 8, 84–91 (2025).
https://doi.org/10.1038/s41928-024-01319-5 Download citation * Received: 22 February 2024 * Accepted: 21 November 2024 * Published: 07 January 2025 * Issue Date: January 2025 * DOI:
https://doi.org/10.1038/s41928-024-01319-5 SHARE THIS ARTICLE Anyone you share the following link with will be able to read this content: Get shareable link Sorry, a shareable link is not
currently available for this article. Copy to clipboard Provided by the Springer Nature SharedIt content-sharing initiative