English
Related papers

Related papers: Exact and Approximate Performance of Concatenated …

200 papers

The surface code represents a promising candidate for fault-tolerant quantum computation due to its high error threshold and experimental accessibility with nearest-neighbor interactions. However, current exact surface code threshold…

Quantum Physics · Physics 2025-10-29 SiYing Wang , ZhiXin Xia , Yue Yan , Xiang-Bin Wang

Quantum computers hold the promise of solving computational problems which are intractable using conventional methods. For fault-tolerant operation quantum computers must correct errors occurring due to unavoidable decoherence and limited…

The quantum channel decomposition techniques, which contain the so-called probabilistic error cancellation and gate/wire cutting, are powerful approach for simulating a hard-to-implement (or an ideal) unitary operation by concurrently…

Quantum Physics · Physics 2023-08-30 Ryo Nagai , Shu Kanno , Yuki Sato , Naoki Yamamoto

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

The quantum error correction theory is as a rule formulated in a rather convoluted way, in comparison to classical algebraic theory. This work revisits the error correction in a noisy quantum channel so as to make it intelligible to…

Information Theory · Computer Science 2015-03-17 C. M. F. Barros , Francisco Marcos de Assis , H. M. de Oliveira

We construct a classical algorithm that designs quantum circuits for algorithmic quantum simulation of arbitrary qudit channels on fault-tolerant quantum computers within a pre-specified error tolerance with respect to diamond-norm…

Quantum Physics · Physics 2015-09-23 Dong-Sheng Wang , Barry C. Sanders

Quantum capacity quantifies the amount of quantum information that can be transmitted by a quantum channel with an arbitrary small probability of error. Mathematically, the quantum capacity is given by an asymptotic formula involving the…

Quantum Physics · Physics 2025-12-30 Zhen Wu , Zhihao Ma , James Fullwood

Compilation and optimization of quantum circuits are critical components in the execution of algorithms on quantum computers. These components must successfully balance two competing priorities: minimizing the number of expensive resources,…

We calculate the fidelity with which an arbitrary state can be encoded into a [7,1,3] CSS quantum error correction code in a non-equiprobable Pauli operator error environment with the goal of determining whether this encoding can be used…

Quantum Physics · Physics 2013-03-19 Sidney D. Buchbinder , Channing L. Huang , Yaakov S. Weinstein

The scheme of entanglement-assisted quantum error-correcting (EAQEC) codes assumes that the ebits of the receiver are error-free. In practical situations, errors on these ebits are unavoidable, which diminishes the error-correcting ability…

Quantum Physics · Physics 2012-09-26 Ching-Yi Lai , Todd A. Brun

We investigate a family of fault-tolerant quantum error correction schemes based on the concatenation of small error detection or error correction codes with the three-dimensional cluster state. We propose fault-tolerant state preparation…

Quantum Physics · Physics 2023-08-23 Zhaoyi Li , Isaac Kim , Patrick Hayden

We present a semidefinite program optimization approach to quantum error correction that yields codes and recovery procedures that are robust against significant variations in the noise channel. Our approach allows us to optimize the…

Quantum Physics · Physics 2009-11-13 R. L. Kosut , A. Shabani , D. A. Lidar

We examine the efficiency of pure, nondegenerate quantum-error correction-codes for Pauli channels. Specifically, we investigate if correction of multiple errors in a block is more efficient than using a code that only corrects one error…

Quantum Physics · Physics 2009-05-19 Gunnar Bjork , Jonas Almlof , Isabel Sainz

To perform reliable quantum computation, quantum error correction is indispensable. In certain cases, continuous covariance symmetry of the physical system can make exact error correction impossible. In this work we study the approximate…

Quantum Physics · Physics 2023-08-25 Hao Dai

A new way of addressing loss errors is introduced which combines ideas from measurement-based quantum computation and concatenated quantum codes, allowing for universal quantum computation. It is shown that for the case where leakage is…

Quantum Physics · Physics 2015-03-20 David A. Herrera-Martí , Terry Rudolph

Various quantum applications can be reduced to estimating expectation values, which are inevitably deviated by operational and environmental errors. Although errors can be tackled by quantum error correction, the overheads are far from…

Quantum Physics · Physics 2020-02-19 Shuaining Zhang , Yao Lu , Kuan Zhang , Wentao Chen , Ying Li , Jing-Ning Zhang , Kihwan Kim

An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the output distributions induced by the optimal input in the channel…

Information Theory · Computer Science 2026-01-19 Alptug Aytekin , Mohamed Nomeir , Lei Hu , Sennur Ulukus

We present a class of numerical algorithms which adapt a quantum error correction scheme to a channel model. Given an encoding and a channel model, it was previously shown that the quantum operation that maximizes the average entanglement…

Quantum Physics · Physics 2009-11-13 Andrew S. Fletcher , Peter W. Shor , Moe Z. Win

The design and optimization of realistic architectures for fault-tolerant quantum computation requires error models that are both reliable and amenable to large-scale classical simulation. Perhaps the simplest and most practical…

Quantum Physics · Physics 2015-09-17 Michael R. Geller , Zhongyuan Zhou

We present a comparative analysis of exact and approximate quantum error correction by means of simple unabridged analytical computations. For the sake of clarity, using primitive quantum codes, we study the exact and approximate error…

Quantum Physics · Physics 2014-03-18 Carlo Cafaro , Peter van Loock