English
Related papers

Related papers: Quantum Computation with Topological Codes: from q…

200 papers

We present and analyze protocols for fault-tolerant quantum computing using color codes. We present circuit-level schemes for extracting the error syndrome of these codes fault-tolerantly. We further present an integer-program-based…

Quantum Physics · Physics 2011-08-31 Andrew J. Landahl , Jonas T. Anderson , Patrick R. Rice

Quantum error correcting codes are designed to pinpoint exactly when and where errors occur in quantum circuits. This feature is the foundation of their primary task: to support fault-tolerant quantum computation. However, this feature…

Quantum Physics · Physics 2024-03-18 James R. Wootton

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

A long-standing open question about Gaussian continuous-variable cluster states is whether they enable fault-tolerant measurement-based quantum computation. The answer is yes. Initial squeezing in the cluster above a threshold value of 20.5…

Quantum Physics · Physics 2014-04-04 Nicolas C. Menicucci

Quantum error correction is a crucial technology for fault tolerant quantum computing. On superconducting platforms, hardware defects in large scale quantum processors can disrupt the regular lattice structure of topological codes and…

Quantum Physics · Physics 2026-04-08 Tian-Hao Wei , Jia-Xuan Zhang , Jia-Ning Li , Wei-Cheng Kong , Yu-Chun Wu , Guo-Ping Guo

Quantum error correction protects fragile quantum information by encoding it into a larger quantum system. These extra degrees of freedom enable the detection and correction of errors, but also increase the operational complexity of the…

In seminal work (arxiv:quant-ph/9707021) Alexei Kitaev proposed topological quantum computing (arXiv:cond-mat/0010440, arxiv:quant-ph/9707021, arXiv:quant-ph/0001108, arXiv:0707.1889), whereby logic gates of a quantum computer are conducted…

Quantum Physics · Physics 2026-02-13 Anasuya Lyons , Benjamin J. Brown

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,…

The essential requirement for fault-tolerant quantum computation (FTQC) is the total protocol design to achieve a fair balance of all the critical factors relevant to its practical realization, such as the space overhead, the threshold, and…

Quantum Physics · Physics 2025-06-03 Satoshi Yoshida , Shiro Tamiya , Hayata Yamasaki

Quantum error correction (QEC) and fault-tolerant quantum computation represent one of the most vital theoretical aspect of quantum information processing. It was well known from the early developments of this exciting field that the…

Quantum Physics · Physics 2015-05-13 Simon J. Devitt , Kae Nemoto , William J. Munro

Large-scale quantum computers have the potential to hold computational capabilities beyond conventional computers for certain problems. However, the physical qubits within a quantum computer are prone to noise and decoherence, which must be…

Quantum Physics · Physics 2024-06-06 Luka Skoric , Dan E. Browne , Kenton M. Barnes , Neil I. Gillespie , Earl T. Campbell

Error correcting codes protect quantum information and form the basis of fault tolerant quantum computing. Leading proposals for fault-tolerant quantum computation require codes with an exceedingly rare property, a transverse non-Clifford…

Quantum Physics · Physics 2015-10-12 Earl T. Campbell

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

Fault-tolerant quantum computation traditionally incurs substantial resource overhead, with both qubit and time overheads scaling polylogarithmically with the size of the computation. While prior work by Gottesman showed that constant qubit…

Quantum Physics · Physics 2025-12-03 Matthias Christandl , Omar Fawzi , Ashutosh Goswami

Topological error correcting codes, and particularly the surface code, currently provide the most feasible roadmap towards large-scale fault-tolerant quantum computation. As such, obtaining fast and flexible decoding algorithms for these…

Quantum Physics · Physics 2021-01-12 Ryan Sweke , Markus S. Kesselring , Evert P. L. van Nieuwenburg , Jens Eisert

Quantum error correction is an essential ingredient for reliable quantum computation for theoretically provable quantum speedup. Topological color codes, one of the quantum error correction codes, have an advantage against the surface codes…

Quantum Physics · Physics 2024-02-02 Yugo Takada , Yusaku Takeuchi , Keisuke Fujii

We present a theoretical framework for state-adaptive quantum error correction that bridges the gap between quantum computing and error correction paradigms. By incorporating knowledge of quantum states into the error correction process, we…

Quantum Physics · Physics 2026-02-02 D. -S. Wang

Topological quantum error-correcting codes are a promising candidate for building fault-tolerant quantum computers. Decoding topological codes optimally, however, is known to be a computationally hard problem. Various decoders have been…

Quantum Physics · Physics 2020-04-01 Milap Sheth , Sara Zafar Jafarzadeh , Vlad Gheorghiu

Holonomic quantum computation exploits a quantum state's non-trivial, matrix-valued geometric phase (holonomy) to perform fault-tolerant computation. Holonomies arising from systems where the Hamiltonian traces a continuous path through…

Quantum Physics · Physics 2022-02-08 Cornelis J. G. Mommers , Erik Sjöqvist

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