English
Related papers

Related papers: The Implications of Ignorance for Quantum Error Co…

200 papers

In this paper, we place bounds on when it is impossible to purify a noisy two-qubit state if all the gates used in the purification protocol are subject to adversarial local, independent, noise. It is found that the gate operations must be…

Quantum Physics · Physics 2008-05-20 Alastair Kay

The realistic coherent errors could induce very different behaviors compared with their stochastic counterparts in the quantum error correction (QEC) and fault tolerant quantum computation. Their impacts are believed to be very subtle, more…

Quantum Physics · Physics 2021-12-02 Yuanchen Zhao , Dong E. Liu

Whether it is at the fabrication stage or during the course of the quantum computation, e.g. because of high-energy events like cosmic rays, the qubits constituting an error correcting code may be rendered inoperable. Such defects may…

Quantum Physics · Physics 2023-07-26 Adam Siegel , Armands Strikis , Thomas Flatters , Simon Benjamin

The toric code is a canonical example of a topological error-correcting code. Two logical qubits stored within the toric code are robust against local decoherence, ensuring that these qubits can be faithfully retrieved as long as the error…

Statistical Mechanics · Physics 2026-03-11 Jong Yeon Lee

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

I give an overview of the basic concepts behind quantum error correction and quantum fault tolerance. This includes the quantum error correction conditions, stabilizer codes, CSS codes, transversal gates, fault-tolerant error correction,…

Quantum Physics · Physics 2007-11-16 Daniel Gottesman

We work out a theory of approximate quantum error correction that allows us to derive a general lower bound for the entanglement fidelity of a quantum code. The lower bound is given in terms of Kraus operators of the quantum noise. This…

Quantum Physics · Physics 2009-11-13 Rochus Klesse

We exhibit a simple, systematic procedure for detecting and correcting errors using any of the recently reported quantum error-correcting codes. The procedure is shown explicitly for a code in which one qubit is mapped into five. The…

Quantum Physics · Physics 2009-10-30 David P. DiVincenzo , Peter W. Shor

We compare the effect of single qubit incoherent and coherent errors on the logical error rate of the Steane [[7,1,3]] quantum error correction code by performing an exact full-density-matrix simulation of an error correction step. We find…

Quantum Physics · Physics 2016-11-02 Mauricio Gutiérrez , Conor Smith , Livia Lulushi , Smitha Janardan , Kenneth R. Brown

Quantum Error Correction will be necessary for preserving coherent states against noise and other unwanted interactions in quantum computation and communication. We develop a general theory of quantum error correction based on encoding…

Quantum Physics · Physics 2009-01-23 Emanuel Knill , Raymond Laflamme

The error correcting capabilities of the Calderbank-Shor-Steane [[7,1,3]] quantum code, together with a fault-tolerant syndrome extraction by means of several ancilla states, have been numerically studied. A simple probability expression to…

Quantum Physics · Physics 2007-05-23 Pedro J. Salas

Quantum computation and communication rely on the ability to manipulate quantum states robustly and with high fidelity. Thus, some form of error correction is needed to protect fragile quantum superposition states from corruption by…

We prove an accuracy threshold theorem for fault-tolerant quantum computation based on error detection and postselection. Our proof provides a rigorous foundation for the scheme suggested by Knill, in which preparation circuits for ancilla…

Quantum Physics · Physics 2008-02-27 Panos Aliferis , Daniel Gottesman , John Preskill

A quantum error-correcting code is defined to be a unitary mapping (encoding) of k qubits (2-state quantum systems) into a subspace of the quantum state space of n qubits such that if any t of the qubits undergo arbitrary decoherence, not…

Quantum Physics · Physics 2009-10-28 A. R. Calderbank , Peter W. Shor

Mapping quantum error correcting codes to classical disordered statistical mechanics models and studying the phase diagram of the latter has proven a powerful tool to study the fundamental error robustness and associated critical error…

Quantum Physics · Physics 2022-01-12 Davide Vodola , Manuel Rispler , Seyong Kim , Markus Müller

The low-energy subspace of a conformal field theory (CFT) can serve as a quantum error correcting code, with important consequences in holography and quantum gravity. We consider generic 1+1D CFT codes under extensive local dephasing…

Quantum Physics · Physics 2024-11-12 Shengqi Sang , Timothy H. Hsieh , Yijian Zou

An algorithm is presented for error correction in the surface code quantum memory. This is shown to correct depolarizing noise up to a threshold error rate of 18.5%, exceeding previous results and coming close to the upper bound of 18.9%.…

Quantum Physics · Physics 2015-06-04 James R. Wootton , Daniel Loss

Quantum circuits implementing fault-tolerant quantum error correction (QEC) for the three qubit bit-flip code and five-qubit code are studied. To describe the effect of noise, we apply a model based on a generalized effective Hamiltonian…

Quantum Physics · Physics 2016-09-08 Y. C. Cheng , R. J. Silbey

Quantum error correcting codes have been shown to have the ability of making quantum information resilient against noise. Here we show that we can use quantum error correcting codes as diagnostics to characterise noise. The experiment is…

Quantum Physics · Physics 2009-11-13 M. Laforest , D. Simon , J. -C. Boileau , J. Baugh , M. Ditty , R. Laflamme

Quantum error correction is necessary to perform large-scale quantum computations in the presence of noise and decoherence. As a result, several aspects of quantum error correction have already been explored. These have been primarily…

Quantum Physics · Physics 2021-08-05 Ariel Shlosberg , Anthony M. Polloreno , Graeme Smith