English
Related papers

Related papers: Flag fault-tolerant error correction for any stabi…

200 papers

Quantum error-correcting codes aim to protect information in quantum systems to enable fault-tolerant quantum computations. The most prevalent method, stabilizer codes, has been well developed for many varieties of systems, however, largely…

Quantum Physics · Physics 2025-01-10 Lane G. Gunderman

Quantum error correction is a crucial tool for mitigating hardware errors in quantum computers by encoding logical information into multiple physical qubits. However, no single error-correcting code allows for an intrinsically…

Quantum error correction is an essential ingredient for universal quantum computing. Despite tremendous experimental efforts in the study of quantum error correction, to date, there has been no demonstration in the realisation of universal…

Orthogonal geometric constructions are the basis of many many quantum error-correcting codes (QEC), but strict orthogonality constraints limit design flexibility and resource efficiency. We introduce a quasi-orthogonal geometric framework…

In practical communication and computation systems, errors occur predominantly in adjacent positions rather than in a random manner. In this paper, we develop a stabilizer formalism for quantum burst error correction codes (QBECC) to combat…

Information Theory · Computer Science 2018-04-04 Jihao Fan , Min-Hsiu Hsieh , Hanwu Chen , He Chen , Yonghui Li

Quantum data is susceptible to decoherence induced by the environment and to errors in the hardware processing it. A future fault-tolerant quantum computer will use quantum error correction (QEC) to actively protect against both. In the…

Quantum Physics · Physics 2015-04-30 D. Ristè , S. Poletto , M. -Z. Huang , A. Bruno , V. Vesterinen , O. -P. Saira , L. DiCarlo

Quantum error correction (QEC) requires the execution of deep quantum circuits with large numbers of physical qubits to protect information against errors. Designing protocols that can reduce gate and space-time overheads of QEC is…

Quantum Physics · Physics 2025-12-15 Laura Pecorari , Sven Jandura , Guido Pupillo

Conventional quantum error correcting codes require multiple rounds of measurements to detect errors with enough confidence in fault-tolerant scenarios. Here I show that for suitable topological codes a single round of local measurements is…

Quantum Physics · Physics 2016-05-13 H. Bombin

Quantum error correction (QEC) is essential for realizing scalable quantum computation. However, when evaluating its benefits, most analyses assume idealized components, overlooking the imperfections inherent in realistic fault-tolerant…

Quantum Physics · Physics 2026-05-26 Lorenzo Valentini , Diego Forlivesi , Marco Chiani

Fault-tolerant logical entangling gates are essential for scalable quantum computing, but are limited by the error rates and overheads of physical two-qubit gates and measurements. To address this limitation, we introduce phantom…

We establish the connection between a recent new construction technique for quantum error correcting codes, based on graphs, and the so-called stabilizer codes: Each stabilizer code can be realized as a graph code and vice versa.

Quantum Physics · Physics 2007-05-23 D. Schlingemann

Quantum error correction provides a path to reach practical quantum computing by combining multiple physical qubits into a logical qubit, where the logical error rate is suppressed exponentially as more qubits are added. However, this…

Quantum Physics · Physics 2025-04-08 Rajeev Acharya , Laleh Aghababaie-Beni , Igor Aleiner , Trond I. Andersen , Markus Ansmann , Frank Arute , Kunal Arya , Abraham Asfaw , Nikita Astrakhantsev , Juan Atalaya , Ryan Babbush , Dave Bacon , Brian Ballard , Joseph C. Bardin , Johannes Bausch , Andreas Bengtsson , Alexander Bilmes , Sam Blackwell , Sergio Boixo , Gina Bortoli , Alexandre Bourassa , Jenna Bovaird , Leon Brill , Michael Broughton , David A. Browne , Brett Buchea , Bob B. Buckley , David A. Buell , Tim Burger , Brian Burkett , Nicholas Bushnell , Anthony Cabrera , Juan Campero , Hung-Shen Chang , Yu Chen , Zijun Chen , Ben Chiaro , Desmond Chik , Charina Chou , Jahan Claes , Agnetta Y. Cleland , Josh Cogan , Roberto Collins , Paul Conner , William Courtney , Alexander L. Crook , Ben Curtin , Sayan Das , Alex Davies , Laura De Lorenzo , Dripto M. Debroy , Sean Demura , Michel Devoret , Agustin Di Paolo , Paul Donohoe , Ilya Drozdov , Andrew Dunsworth , Clint Earle , Thomas Edlich , Alec Eickbusch , Aviv Moshe Elbag , Mahmoud Elzouka , Catherine Erickson , Lara Faoro , Edward Farhi , Vinicius S. Ferreira , Leslie Flores Burgos , Ebrahim Forati , Austin G. Fowler , Brooks Foxen , Suhas Ganjam , Gonzalo Garcia , Robert Gasca , Élie Genois , William Giang , Craig Gidney , Dar Gilboa , Raja Gosula , Alejandro Grajales Dau , Dietrich Graumann , Alex Greene , Jonathan A. Gross , Steve Habegger , John Hall , Michael C. Hamilton , Monica Hansen , Matthew P. Harrigan , Sean D. Harrington , Francisco J. H. Heras , Stephen Heslin , Paula Heu , Oscar Higgott , Gordon Hill , Jeremy Hilton , George Holland , Sabrina Hong , Hsin-Yuan Huang , Ashley Huff , William J. Huggins , Lev B. Ioffe , Sergei V. Isakov , Justin Iveland , Evan Jeffrey , Zhang Jiang , Cody Jones , Stephen Jordan , Chaitali Joshi , Pavol Juhas , Dvir Kafri , Hui Kang , Amir H. Karamlou , Kostyantyn Kechedzhi , Julian Kelly , Trupti Khaire , Tanuj Khattar , Mostafa Khezri , Seon Kim , Paul V. Klimov , Andrey R. Klots , Bryce Kobrin , Pushmeet Kohli , Alexander N. Korotkov , Fedor Kostritsa , Robin Kothari , Borislav Kozlovskii , John Mark Kreikebaum , Vladislav D. Kurilovich , Nathan Lacroix , David Landhuis , Tiano Lange-Dei , Brandon W. Langley , Pavel Laptev , Kim-Ming Lau , Loïck Le Guevel , Justin Ledford , Kenny Lee , Yuri D. Lensky , Shannon Leon , Brian J. Lester , Wing Yan Li , Yin Li , Alexander T. Lill , Wayne Liu , William P. Livingston , Aditya Locharla , Erik Lucero , Daniel Lundahl , Aaron Lunt , Sid Madhuk , Fionn D. Malone , Ashley Maloney , Salvatore Mandrá , Leigh S. Martin , Steven Martin , Orion Martin , Cameron Maxfield , Jarrod R. McClean , Matt McEwen , Seneca Meeks , Anthony Megrant , Xiao Mi , Kevin C. Miao , Amanda Mieszala , Reza Molavi , Sebastian Molina , Shirin Montazeri , Alexis Morvan , Ramis Movassagh , Wojciech Mruczkiewicz , Ofer Naaman , Matthew Neeley , Charles Neill , Ani Nersisyan , Hartmut Neven , Michael Newman , Jiun How Ng , Anthony Nguyen , Murray Nguyen , Chia-Hung Ni , Thomas E. O'Brien , William D. Oliver , Alex Opremcak , Kristoffer Ottosson , Andre Petukhov , Alex Pizzuto , John Platt , Rebecca Potter , Orion Pritchard , Leonid P. Pryadko , Chris Quintana , Ganesh Ramachandran , Matthew J. Reagor , David M. Rhodes , Gabrielle Roberts , Eliott Rosenberg , Emma Rosenfeld , Pedram Roushan , Nicholas C. Rubin , Negar Saei , Daniel Sank , Kannan Sankaragomathi , Kevin J. Satzinger , Henry F. Schurkus , Christopher Schuster , Andrew W. Senior , Michael J. Shearn , Aaron Shorter , Noah Shutty , Vladimir Shvarts , Shraddha Singh , Volodymyr Sivak , Jindra Skruzny , Spencer Small , Vadim Smelyanskiy , W. Clarke Smith , Rolando D. Somma , Sofia Springer , George Sterling , Doug Strain , Jordan Suchard , Aaron Szasz , Alex Sztein , Douglas Thor , Alfredo Torres , M. Mert Torunbalci , Abeer Vaishnav , Justin Vargas , Sergey Vdovichev , Guifre Vidal , Benjamin Villalonga , Catherine Vollgraff Heidweiller , Steven Waltman , Shannon X. Wang , Brayden Ware , Kate Weber , Theodore White , Kristi Wong , Bryan W. K. Woo , Cheng Xing , Z. Jamie Yao , Ping Yeh , Bicheng Ying , Juhwan Yoo , Noureldin Yosri , Grayson Young , Adam Zalcman , Yaxing Zhang , Ningfeng Zhu , Nicholas Zobrist

To make practical quantum algorithms work, large-scale quantum processors protected by error-correcting codes are required to resist noise and ensure reliable computational outcomes. However, a major challenge arises from defects in…

In many physical systems it is expected that environmental decoherence will exhibit an asymmetry between dephasing and relaxation that may result in qubits experiencing discrete phase errors more frequently than discrete bit errors. In the…

Quantum Physics · Physics 2009-11-13 A. M. Stephens , Z. W. E. Evans , S. J. Devitt , L. C. L. Hollenberg

Topological quantum error correction codes are currently among the most promising candidates for efficiently dealing with the decoherence effects inherently present in quantum devices. Numerically, their theoretical error threshold can be…

Quantum Physics · Physics 2016-07-13 Ruben S. Andrist , Helmut G. Katzgraber , H. Bombin , M. A. Martin-Delgado

Quantum simulations of Lattice Gauge Theories (LGTs) are often formulated on an enlarged Hilbert space containing both physical and unphysical sectors in order to retain a local Hamiltonian. We provide simple fault-tolerant procedures that…

Quantum Physics · Physics 2022-11-21 Abhishek Rajput , Alessandro Roggero , Nathan Wiebe

Entangled qubit can increase the capacity of quantum error correcting codes based on stabilizer codes. In addition, by using entanglement quantum stabilizer codes can be construct from classical linear codes that do not satisfy the…

Quantum Physics · Physics 2015-05-30 Jeonghwan Shin , Jun Heo , Todd A. Brun

What is the minimum number of extra qubits needed to perform a large fault-tolerant quantum circuit? Working in a common model of fault-tolerance, I show that in the asymptotic limit of large circuits, the ratio of physical qubits to…

Quantum Physics · Physics 2014-07-23 Daniel Gottesman

We study the implementation of fault-tolerant logical Clifford gates on stabilizer quantum error correcting codes based on their symmetries. Our approach is to map the stabilizer code to a binary linear code, compute its automorphism group,…

Quantum Physics · Physics 2025-05-12 Hasan Sayginel , Stergios Koutsioumpas , Mark Webster , Abhishek Rajput , Dan E Browne

We solve the fundamental quantum error correction problem for bi-unitary channels on two-qubit Hilbert space. By solving an algebraic compression problem, we construct qubit codes for such channels on arbitrary dimension Hilbert space, and…

Quantum Physics · Physics 2009-11-11 Man-Duen Choi , David W. Kribs , Karol Zyczkowski