English
Related papers

Related papers: Optimizing Logical Mappings for Quantum Low-Densit…

200 papers

The surface code is a prominent topological error-correcting code exhibiting high fault-tolerance accuracy thresholds. Conventional schemes for error correction with the surface code place qubits on a planar grid and assume native CNOT…

Quantum Physics · Physics 2020-10-28 Rui Chao , Michael E. Beverland , Nicolas Delfosse , Jeongwan Haah

Generalized low-density parity-check (GLDPC) codes, where single parity-check constraints on the code bits are replaced with generalized constraints (an arbitrary linear code), are a promising class of codes for low-latency communication.…

Information Theory · Computer Science 2025-08-12 Roxana Smarandache , David G. M. Mitchell , Anthony Gómez-Fonseca

We consider the problem of fault-tolerant quantum computation in the presence of slow error diagnostics, either caused by measurement latencies or slow decoding algorithms. Our scheme offers a few improvements over previously existing…

Quantum Physics · Physics 2018-01-08 Christopher Chamberland , Pavithran Iyer , David Poulin

Mapping logical quantum circuits to Noisy Intermediate-Scale Quantum (NISQ) devices is a challenging problem which has attracted rapidly increasing interests from both quantum and classical computing communities. This paper proposes an…

Quantum Physics · Physics 2021-09-23 Sanjiang Li , Xiangzhen Zhou , Yuan Feng

A foundational assumption of quantum error correction theory is that quantum gates can be scaled to large processors without exceeding the error-threshold for fault tolerance. Two major challenges that could become fundamental roadblocks…

Fault-tolerant quantum computation demands significant resources: large numbers of physical qubits must be checked for errors repeatedly to protect quantum data as logic gates are implemented in the presence of noise. We demonstrate that an…

Quantum Physics · Physics 2024-12-23 Felix Thomsen , Markus S. Kesselring , Stephen D. Bartlett , Benjamin J. Brown

We construct a pairwise measurement-based code on eight qubits that is error correcting for circuit noise, with fault distance 3. The code can be implemented on a subset of a rectangular array of qubits with nearest neighbor connectivity of…

Quantum Physics · Physics 2024-09-23 Linnea Grans-Samuelsson , David Aasen , Parsa Bonderson

With the intense interest in small, noisy quantum computing devices comes the push for larger, more accurate -- and hence more useful -- quantum computers. While fully fault-tolerant quantum computers are, in principle, capable of achieving…

Quantum Physics · Physics 2022-04-22 Akshaya Jayashankar , My Duy Hoang Long , Hui Khoon Ng , Prabha Mandayam

Quantum computers are expected to scale in size to close the gap that currently exists between quantum algorithms and quantum hardware. To this end, quantum compilation techniques must scale along with the hardware constraints, shifting the…

Quantum Physics · Physics 2025-01-22 Pau Escofet , Alejandro Gonzalvo , Eduard Alarcón , Carmen G. Almudéver , Sergi Abadal

To well understand the behavior of quantum error correction codes (QECC) in noise processes, we need to obtain explicit coding maps for QECC. Due to extraordinary amount of computational labor that they entails, explicit coding maps are a…

Quantum Physics · Physics 2022-03-04 Chaobin Liu

Quantum error correction requires the detection of errors by reliable measurements of suitable multi-qubit correlation operators. Here, we experimentally demonstrate a fault-tolerant weight-4 parity check measurement scheme. An additional…

Quantum Layout Synthesis (QLS) maps a logical quantum circuit to a physical quantum platform. Optimal QLS minimizes circuit size and depth, which is essential to reduce the noise on current quantum platforms. Optimal QLS is an NP-hard…

Quantum Physics · Physics 2025-07-18 Kostiantyn V. Milkevych , Jaco van de Pol , Irfansha Shaik

Topological measurement-based quantum computation (MBQC) enables one to carry out universal fault-tolerant quantum computation via single-qubit Pauli measurements with a family of large entangled states called cluster states as resources.…

Quantum Physics · Physics 2022-01-06 Seok-Hyung Lee , Hyunseok Jeong

The potential of quantum computers to outperform classical ones in practically useful tasks remains challenging in the near term due to scaling limitations and high error rates of current quantum hardware. While quantum error correction…

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

We show how to perform a fault-tolerant universal quantum computation in 2D architectures using only transversal unitary operators and local syndrome measurements. Our approach is based on a doubled version of the 2D color code. It enables…

Quantum Physics · Physics 2015-09-11 Sergey Bravyi , Andrew Cross

Fault-tolerant quantum computing (FTQC) is essential for achieving large-scale practical quantum computation. Implementing arbitrary FTQC requires the execution of a universal gate set on logical qubits, which is highly challenging.…

Fault-tolerant complexes describe surface-code fault-tolerant protocols from a single geometric object. We first introduce fusion complexes that define a general family of fusion-based quantum computing (FBQC) fault-tolerant quantum…

Quantum information processors need to be protected against errors and faults. One of the most widely considered fault-tolerant architecture is based on surface codes. While the general principles of these codes are well understood and…

Quantum Physics · Physics 2016-11-15 Nicolas Delfosse , Pavithran Iyer , David Poulin

NISQ (Noisy, Intermediate-Scale Quantum) computing requires error mitigation to achieve meaningful computation. Our compilation tool development focuses on the fact that the error rates of individual qubits are not equal, with a goal of…

Quantum Physics · Physics 2020-06-04 Shin Nishio , Yulu Pan , Takahiko Satoh , Hideharu Amano , Rodney Van Meter