English
Related papers

Related papers: Fault Tolerance with Bare Ancillae for a [[7,1,3]]…

200 papers

Designing efficient fault tolerance schemes is crucial for building useful quantum computers. Most standard schemes assume no knowledge of the underlying device noise and rely on general-purpose quantum error-correcting (QEC) codes capable…

Quantum Physics · Physics 2025-03-31 Long D. H. My , Akshaya Jayashankar , Prabha Mandayam , Hui Khoon Ng

The repetition code is an important primitive for the techniques of quantum error correction. Here we implement repetition codes of at most $15$ qubits on the $16$ qubit \emph{ibmqx3} device. Each experiment is run for a single round of…

Quantum Physics · Physics 2018-08-31 James R. Wootton , Daniel Loss

We study a class of gauge fixings of the Bacon-Shor code at the circuit level, which includes a subfamily of generalized surface codes. We show that for these codes, fault tolerance can be achieved by direct measurements of the stabilizers.…

Quantum Physics · Physics 2020-04-15 Shilin Huang , Kenneth R. Brown

We investigate a scheme of fault-tolerant quantum computation based on the cluster model. Logical qubits are encoded by a suitable code such as the Steane's 7-qubit code. Cluster states of logical qubits are prepared by post-selection…

Quantum Physics · Physics 2007-05-23 Keisuke Fujii , Katsuji Yamamoto

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

Proving threshold theorems for fault-tolerant quantum computation is a burdensome endeavor with many moving parts that come together in relatively formulaic but lengthy ways. It is difficult and rare to combine elements from multiple papers…

Quantum Physics · Physics 2025-08-15 Zhiyang He , Quynh T. Nguyen , Christopher A. Pattison

Quantum error correction (QEC) entails the encoding of quantum information into a QEC code space, measuring error syndromes to properly locate and identify errors, and, if necessary, applying a proper recovery operation. Here we compare…

Quantum Physics · Physics 2015-05-28 Yaakov S. Weinstein

In quantum error correction using imperfect primitives, errors of high weight arising from a few faults are major concerns since they might not be correctable by the quantum error correcting code. Fortunately, some errors of different…

Quantum Physics · Physics 2021-10-14 Theerapat Tansuwannont , Debbie Leung

Benchmarking physical devices and verifying logical algorithms are important tasks for scalable fault-tolerant quantum computing. Numerous protocols exist for benchmarking devices before running actual algorithms. In this work, we show that…

Quantum Physics · Physics 2026-02-05 Xiao Xiao , Dominik Hangleiter , Dolev Bluvstein , Mikhail D. Lukin , Michael J. Gullans

We prove that quantum expander codes can be combined with quantum fault-tolerance techniques to achieve constant overhead: the ratio between the total number of physical qubits required for a quantum computation with faulty hardware and the…

Quantum Physics · Physics 2022-07-13 Omar Fawzi , Antoine Grospellier , Anthony Leverrier

In order to solve problems of practical importance, quantum computers will likely need to incorporate quantum error correction, where a logical qubit is redundantly encoded in many noisy physical qubits. The large physical-qubit overhead…

Quantum Physics · Physics 2025-03-25 Harald Putterman , Kyungjoo Noh , Connor T. Hann , Gregory S. MacCabe , Shahriar Aghaeimeibodi , Rishi N. Patel , Menyoung Lee , William M. Jones , Hesam Moradinejad , Roberto Rodriguez , Neha Mahuli , Jefferson Rose , John Clai Owens , Harry Levine , Emma Rosenfeld , Philip Reinhold , Lorenzo Moncelsi , Joshua Ari Alcid , Nasser Alidoust , Patricio Arrangoiz-Arriola , James Barnett , Przemyslaw Bienias , Hugh A. Carson , Cliff Chen , Li Chen , Harutiun Chinkezian , Eric M. Chisholm , Ming-Han Chou , Aashish Clerk , Andrew Clifford , R. Cosmic , Ana Valdes Curiel , Erik Davis , Laura DeLorenzo , J. Mitchell D'Ewart , Art Diky , Nathan D'Souza , Philipp T. Dumitrescu , Shmuel Eisenmann , Essam Elkhouly , Glen Evenbly , Michael T. Fang , Yawen Fang , Matthew J. Fling , Warren Fon , Gabriel Garcia , Alexey V. Gorshkov , Julia A. Grant , Mason J. Gray , Sebastian Grimberg , Arne L. Grimsmo , Arbel Haim , Justin Hand , Yuan He , Mike Hernandez , David Hover , Jimmy S. C. Hung , Matthew Hunt , Joe Iverson , Ignace Jarrige , Jean-Christophe Jaskula , Liang Jiang , Mahmoud Kalaee , Rassul Karabalin , Peter J. Karalekas , Andrew J. Keller , Amirhossein Khalajhedayati , Aleksander Kubica , Hanho Lee , Catherine Leroux , Simon Lieu , Victor Ly , Keven Villegas Madrigal , Guillaume Marcaud , Gavin McCabe , Cody Miles , Ashley Milsted , Joaquin Minguzzi , Anurag Mishra , Biswaroop Mukherjee , Mahdi Naghiloo , Eric Oblepias , Gerson Ortuno , Jason Pagdilao , Nicola Pancotti , Ashley Panduro , JP Paquette , Minje Park , Gregory A. Peairs , David Perello , Eric C. Peterson , Sophia Ponte , John Preskill , Johnson Qiao , Gil Refael , Rachel Resnick , Alex Retzker , Omar A. Reyna , Marc Runyan , Colm A. Ryan , Abdulrahman Sahmoud , Ernesto Sanchez , Rohan Sanil , Krishanu Sankar , Yuki Sato , Thomas Scaffidi , Salome Siavoshi , Prasahnt Sivarajah , Trenton Skogland , Chun-Ju Su , Loren J. Swenson , Stephanie M. Teo , Astrid Tomada , Giacomo Torlai , E. Alex Wollack , Yufeng Ye , Jessica A. Zerrudo , Kailing Zhang , Fernando G. S. L. Brandão , Matthew H. Matheny , Oskar Painter

Measurement-free quantum error correction (MFQEC) offers an alternative to standard measurement-based QEC in platforms with an unconditional qubit reset gate. We revisit the question of fault tolerance (FT) for a measurement-free variant of…

Quantum Physics · Physics 2024-05-01 Michael A. Perlin , Vickram N. Premakumar , Jiakai Wang , Mark Saffman , Robert Joynt

Flag-style fault-tolerance has become a linchpin in the realization of small fault-tolerant quantum-error correction experiments. The flag protocol's utility hinges on low qubit overhead, which is typically much smaller than in other…

Quantum Physics · Physics 2023-12-05 Dhruv Bhatnagar , Matthew Steinberg , David Elkouss , Carmen G. Almudever , Sebastian Feld

Quantum computers will require encoding of quantum information to protect them from noise. Fault-tolerant quantum computing architectures illustrate how this might be done but have not yet shown a conclusive practical advantage. Here we…

Quantum Physics · Physics 2019-03-01 Robin Harper , Steven T. Flammia

Active quantum error correction using qubit stabilizer codes has emerged as a promising, but experimentally challenging, engineering program for building a universal quantum computer. In this review we consider the formalism of qubit…

Quantum Physics · Physics 2015-04-13 Barbara M. Terhal

Bosonic codes encode quantum information into a single infinite-dimensional physical system endowed with error correction capabilities. This reduces the need for complex management of many physical constituents compared with standard…

Quantum Physics · Physics 2025-09-03 Long D. H. My , Shushen Qin , Hui Khoon Ng

Quantum error correction (QEC) is theoretically capable of achieving the ultimate estimation limits in noisy quantum metrology. However, existing quantum error-correcting codes designed for noisy quantum metrology generally exploit…

Quantum Physics · Physics 2024-04-16 Sisi Zhou , Argyris Giannisis Manes , Liang Jiang

Quantum computing holds the promise of solving classically intractable problems. Enabling this requires scalable and hardware-efficient quantum processors with vanishing error rates. This perspective manuscript describes how bosonic codes,…

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

Bosonic codes offer a hardware-efficient strategy for quantum error correction by redundantly encoding quantum information in the large Hilbert space of a harmonic oscillator. However, experimental realizations of these codes are often…