English
Related papers

Related papers: Efficient soft-output decoders for the surface cod…

200 papers

Quantum error mitigation (QEM) is typically viewed as a suite of practical techniques for today's noisy intermediate-scale quantum devices, with limited relevance once fault-tolerant quantum computers become available. In this work, we…

Quantum Physics · Physics 2025-12-11 Zeyuan Zhou , Shaun Pexton , Aleksander Kubica , Yongshan Ding

Real quantum computers will be subject to complicated, qubit-dependent noise, instead of simple noise such as depolarizing noise with the same strength for all qubits. We can do quantum error correction more effectively if our decoding…

Quantum Physics · Physics 2024-11-20 Alex Fischer , Akimasa Miyake

Color code is a promising topological code for fault-tolerant quantum computing. Insufficient research on the color code has delayed its practical application. In this work, we address several key issues to facilitate practical…

Quantum Physics · Physics 2024-06-04 Jiaxuan Zhang , Yu-Chun Wu , Guo-Ping Guo

Color codes present distinct advantages for fault-tolerant quantum computing, such as high encoding rates and the transversal implementation of Clifford gates. However, existing matching-based decoders for the color codes such as the…

Quantum Physics · Physics 2025-11-18 Yantong Liu , Junjie Wu , Lingling Lao

A fault-tolerant quantum computation requires an efficient means to detect and correct errors that accumulate in encoded quantum information. In the context of machine learning, neural networks are a promising new approach to quantum error…

Quantum Physics · Physics 2018-02-01 P. Baireuther , T. E. O'Brien , B. Tarasinski , C. W. J. Beenakker

Fast decoding algorithms are decisive for real-time quantum error correction and for analyzing properties of error correction codes. Here, we develop variants of the union-find decoder that simplify its implementation and provide potential…

Quantum Physics · Physics 2024-07-24 Matthias C. Löbl , Susan X. Chen , Stefano Paesani , Anders S. Sørensen

We propose an improved soft-aided decoding scheme for product codes that approaches the decoding performance of conventional soft-decision TPD with only a 0.2 dB gap while keeping the complexity and internal decoder data flow similarly low…

Information Theory · Computer Science 2022-07-12 Sisi Miao , Lukas Rapp , Laurent Schmalen

We consider an approach to fault tolerant quantum computing based on a simple error detecting code operating as the substrate for a conventional surface code. We develop a customised decoder to process the information about the likely…

Quantum Physics · Physics 2019-12-11 Xiaosi Xu , Qi Zhao , Xiao Yuan , Simon C. Benjamin

Low-depth random circuit codes possess many desirable properties for quantum error correction but have so far only been analyzed in the code capacity setting where it is assumed that encoding gates and syndrome measurements are noiseless.…

Quantum Physics · Physics 2023-12-01 Jon Nelson , Gregory Bentsen , Steven T. Flammia , Michael J. Gullans

The overheads of classical decoding for quantum error correction on superconducting quantum systems grow rapidly with the number of logical qubits and their correction code distance. Decoding at room temperature is bottle-necked by…

Efficient and realistic error decoding is crucial for fault-tolerant quantum computation (FTQC) on near-term devices. While decoding is a classical post-processing task, its effectiveness depends on accurately modeling quantum noise, which…

Quantum Physics · Physics 2025-09-10 Yi Tian , Y. Zheng , Xiaoting Wang , Ching-Yi Lai

This paper proposes two approaches for reducing the impact of the error floor phenomenon when decoding quantum low-density parity-check codes with belief propagation based algorithms. First, a low-complexity syndrome-based linear…

Information Theory · Computer Science 2024-01-22 Sana Javed , Francisco Garcia-Herrero , Bane Vasic , Mark F. Flanagan

A fault-tolerant quantum computer will be supported by a classical decoding system interfacing with quantum hardware to perform quantum error correction. It is important that the decoder can keep pace with the quantum clock speed, within…

Quantum Physics · Physics 2023-03-17 Samuel C. Smith , Benjamin J. Brown , Stephen D. Bartlett

We propose and analyze a hierarchical quantum error correction (QEC) scheme that concatenates hypergraph product (HGP) codes with rotated surface codes, which is compatible with quantum computers with only nearest-neighbor interactions. The…

Quantum Physics · Physics 2025-06-26 Junichi Haruna , Keisuke Fujii

A remarkable characteristic of quantum computing is the potential for reliable computation despite faulty qubits. This can be achieved through quantum error correction, which is typically implemented by repeatedly applying static syndrome…

Quantum Physics · Physics 2025-06-23 Alec Eickbusch , Matt McEwen , Volodymyr Sivak , Alexandre Bourassa , Juan Atalaya , Jahan Claes , Dvir Kafri , Craig Gidney , Christopher W. Warren , Jonathan Gross , Alex Opremcak , Nicholas Zobrist , Kevin C. Miao , Gabrielle Roberts , Kevin J. Satzinger , Andreas Bengtsson , Matthew Neeley , William P. Livingston , Alex Greene , Rajeev Acharya , Laleh Aghababaie Beni , Georg Aigeldinger , Ross Alcaraz , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Ryan Babbush , Brian Ballard , Joseph C. Bardin , Alexander Bilmes , Jenna Bovaird , Dylan Bowers , Leon Brill , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Ben Chiaro , Liang-Ying Chih , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Alexander Del Toro Barba , Sean Demura , Laura De Lorenzo , Agustin Di Paolo , Paul Donohoe , Ilya K. Drozdov , Andrew Dunsworth , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Gonzalo Garcia , Robert Gasca , Élie Genois , William Giang , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Tan Ha , Steve Habegger , Michael C. Hamilton , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Stephen Heslin , Paula Heu , Oscar Higgott , Reno Hiltermann , Jeremy Hilton , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Evan Jeffrey , Zhang Jiang , Xiaoxuan Jin , Cody Jones , Chaitali Joshi , Pavol Juhas , Andreas Kabel , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Bryce Kobrin , Alexander N. Korotkov , Fedor Kostritsa , John Mark Kreikebaum , Vladislav D. Kurilovich , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Kim-Ming Lau , Justin Ledford , Kenny Lee , Brian J. Lester , Loïck Le Guevel , Wing Yan Li , Alexander T. Lill , Aditya Locharla , Erik Lucero , Daniel Lundahl , Aaron Lunt , Sid Madhuk , Ashley Maloney , Salvatore Mandrà , Leigh S. Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Seneca Meeks , Anthony Megrant , Reza Molavi , Sebastian Molina , Shirin Montazeri , Ramis Movassagh , Michael Newman , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Logan Oas , Raymond Orosco , Kristoffer Ottosson , Alex Pizzuto , Rebecca Potter , Orion Pritchard , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , David M. Rhodes , Eliott Rosenberg , Elizabeth Rossi , Kannan Sankaragomathi , Henry F. Schurkus , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Spencer Small , W. Clarke Smith , Sofia Springer , George Sterling , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , Eifu Tomita , Alfredo Torres , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Catherine Vollgraff Heidweiller , Steven Waltman , Jonathan Waltz , Shannon X. Wang , Brayden Ware , Travis Weidel , Theodore White , Kristi Wong , Bryan W. K. Woo , Maddy Woodson , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu , Sergio Boixo , Julian Kelly , Vadim Smelyanskiy , Hartmut Neven , Dave Bacon , Zijun Chen , Paul V. Klimov , Pedram Roushan , Charles Neill , Yu Chen , Alexis Morvan

Fast, scalable decoding architectures that operate in a block-wise parallel fashion across space and time are essential for real-time fault-tolerant quantum computing. We introduce a scalable AI-based pre-decoder for the surface code that…

Quantum Physics · Physics 2026-04-15 Christopher Chamberland , Jan Olle , Muyuan Li , Scott Thornton , Igor Baratta

The surface code is a promising platform for a quantum memory, but its threshold under coherent errors remains incompletely understood. We study maximum-likelihood decoding of the square-lattice surface code in the presence of single-qubit…

Statistical Mechanics · Physics 2026-05-05 Stephen W. Yan , Yimu Bao , Sagar Vijay

The minimum weight perfect matching (MWPM) decoder is the standard decoding strategy for quantum surface codes. However, it suffers a harsh decrease in performance when subjected to biased or non-identical quantum noise. In this work, we…

Standard approaches to quantum error correction for fault-tolerant quantum computing are based on encoding a single logical qubit into many physical ones, resulting in asymptotically zero encoding rates and therefore huge resource…

Quantum Physics · Physics 2024-09-06 Hayato Goto

Quantum error correction requires decoders that are both accurate and efficient. To this end, union-find decoding has emerged as a promising candidate for error correction on the surface code. In this work, we benchmark a weighted variant…

Quantum Physics · Physics 2020-07-22 Shilin Huang , Michael Newman , Kenneth R. Brown