English
Related papers

Related papers: Low overhead fault-tolerant quantum error correcti…

200 papers

Leveraging noise bias, where phase-flip errors dominate over bit-flips, can drastically reduce the hardware overhead of fault-tolerant quantum computation, but existing approaches require bias-preserving CNOT gates whose implementation…

Quantum Physics · Physics 2026-05-26 Christophe Vuillot , Diego Ruiz , Jérémie Guillaud , Mazyar Mirrahimi

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

We construct a fault-tolerant quantum error-correcting protocol based on a qubit encoded in a large spin qudit using a spin-cat code, analogous to the continuous variable cat encoding. With this, we can correct the dominant error sources,…

The scalability of photonic implementations of fault-tolerant quantum computing based on Gottesman-Kitaev-Preskill (GKP) qubits is injured by the requirements of inline squeezing and reconfigurability of the linear optical network. In this…

Quantum Surface codes are a kind of quantum topological stabilizer codes whose stabilizers and qubits are geometrically related. Due to their special structures, surface codes have great potential to lead people to large-scale quantum…

Quantum Physics · Physics 2022-05-23 Yaping Yuan , Chung-Chin Lu

One of the most promising routes towards fault-tolerant quantum computation utilizes topological quantum error correcting codes, such as the $\mathbb{Z}_2$ surface code. Logical qubits can be encoded in a variety of ways in the surface…

Quantum Physics · Physics 2019-01-11 Ali Lavasani , Maissam Barkeshli

The realisation of a universal quantum computer at scale promises to deliver a paradigm shift in information processing, providing the capability to solve problems that are intractable with conventional computers. A key limiting factor of…

Quantum Physics · Physics 2024-09-10 V. G. Matsos , C. H. Valahu , M. J. Millican , T. Navickas , X. C. Kolesnikow , M. J. Biercuk , T. R. Tan

Scalable and fault-tolerant quantum computation will require error correction. This will demand constant measurement of many-qubit observables, implemented using a vast number of CNOT gates. Indeed, practically all operations performed by a…

Quantum Physics · Physics 2018-10-16 Andreas Peter , Daniel Loss , James R. Wootton

Quantum error correction plays an important role in fault-tolerant quantum information processing. It is usually difficult to experimentally realize quantum error correction, as it requires multiple qubits and quantum gates with high…

Quantum Physics · Physics 2020-11-10 Qihao Guo , Yuan-Yuan Zhao , Markus Grassl , Xinfang Nie , Guo-Yong Xiang , Tao Xin , Zhang-Qi Yin , Bei Zeng

Quantum Error Correction (QEC) is required in quantum computers to mitigate the effect of errors on physical qubits. When adopting a QEC scheme based on surface codes, error decoding is the most computationally expensive task in the…

Quantum Physics · Physics 2022-06-14 Ramon Overwater , Masoud Babaie , Fabio Sebastiano

The realization of quantum error correction is an essential ingredient for reaching the full potential of fault-tolerant universal quantum computation. Using a range of different schemes, logical qubits can be redundantly encoded in a set…

The decoding problem is a ubiquitous algorithmic task in fault-tolerant quantum computing, and solving it efficiently is essential for scalable quantum computing. Here, we prove that minimum-weight decoding is NP-hard in three…

Quantum Physics · Physics 2026-03-24 Shouzhen Gu , Lily Wang , Aleksander Kubica

Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a…

Quantum Physics · Physics 2018-10-23 Ben Criger , Imran Ashraf

Errors in surface code have typically been decoded by Minimum Weight Perfect Matching (MWPM) based method. Recently, neural-network-based Machine Learning (ML) techniques have been employed for this purpose. Here we propose a two-level (low…

In this short review, I draw attention to new developments in the theory of fault tolerance in quantum computation that may give concrete direction to future work in the development of superconducting qubit systems. The basics of quantum…

Quantum Physics · Physics 2015-05-13 David P. DiVincenzo

The Gottesman-Kitaev-Preskill (GKP) code is a promising bosonic candidate for realizing fault-tolerant quantum computation. Among existing error-correction protocols for GKP code, the Steane-type scheme is a canonical and widely adopted…

Quantum Physics · Physics 2026-04-10 Xiang-Jiang Chen , Hao-Miao Jiang , Liu-Jun Wang , Qing Chen

Quantum error-correcting codes (QECCs) are necessary for fault-tolerant quantum computation. Surface codes are a class of topological QECCs that have attracted significant attention due to their exceptional error-correcting capabilities and…

Information Theory · Computer Science 2024-11-11 Jifan Liang , Qianfan Wang , Lvzhou Li , Xiao Ma

Quantum error correction (QEC) is considered a deciding component in enabling practical quantum computing. Stabilizer codes, and in particular topological surface codes, are promising candidates for implementing QEC by redundantly encoding…

Quantum Physics · Physics 2025-12-12 Josias Old , Stephan Tasler , Michael J. Hartmann , Markus Müller

Information obtained from noise characterization of a quantum device can be used in classical decoding algorithms to improve the performance of quantum error-correcting codes. Focusing on the surface code under local (i.e. single-qubit)…

Quantum Physics · Physics 2024-03-14 Andrew S. Darmawan

The development of practical, high-performance decoding algorithms reduces the resource cost of fault-tolerant quantum computing. Here we propose a decoder for the surface code that finds low-weight correction operators for errors produced…

Quantum Physics · Physics 2025-02-19 Asmae Benhemou , Kaavya Sahay , Lingling Lao , Benjamin J. Brown