Abstract:Usual scenarios of fault-tolerant computation are concerned with the fault-tolerant realization of quantum algorithms that compute classical functions, such as Shor's algorithm for factoring. In particular, this means that input and output to the quantum algorithm are classical. In contrast to stand-alone single-core quantum computers, in many distributed scenarios, quantum information might have to be passed on from one quantum information processing system to another one, possibly via noisy quantum communication channels with noise levels above fault-tolerant thresholds. In such situations, quantum information processing devices will have quantum inputs, quantum outputs or even both, which pass qubits among each other. Working in the fault-tolerant framework of [Kitaev, 1997], we show that any quantum circuit with quantum input and output can be transformed into a fault-tolerant circuit that produces the ideal circuit with some controlled noise applied at the input and output. The framework allows the direct composition of the statements, enabling versatile future applications. We illustrate this with two concrete applications. The first one concerns communication over a noisy channel with faulty encoding and decoding operations [Christandl and M{ü}ller-Hermes, 2024]. For communication codes with linear minimum distance, we construct fault-tolerant encoders and decoders for general noise (including coherent errors). For the weaker, but standard, model of local stochastic noise, we obtain fault-tolerant encoders and decoders for any communication code that can correct a constant fraction random errors. In the second application, we use our result for a state preparation circuit within the construction of [Gottesman, 2014] to establish that fault-tolerant quantum computation for general noise can be achieved with constant space overhead.

Limits of Fault-Tolerance on Resource-Constrained Quantum Circuits for Classical Problems

A Converse for Fault-tolerant Quantum Computation

A lower bound on the space overhead of fault-tolerant quantum computation

Fault-tolerant quantum input/output

Quantum fault tolerance with constant-space and logarithmic-time overheads

Limited Parallelization in Gate Operations Leads to Higher Space Overhead and Lower Noise Threshold

Fault-tolerance in qudit circuit design

Weakly Fault-Tolerant Computation in a Quantum Error-Detecting Code

Classical Leakage Resilience from Fault-Tolerant Quantum Computation

Resource savings from fault-tolerant circuit design

Benchmarking quantum logic operations relative to thresholds for fault tolerance

Fault-tolerant Coding for Quantum Communication

On Fault Tolerance of Circuits with Intermediate Qutrit-assisted Gate Decomposition

Controlling distilleries in fault-tolerant quantum circuits: problem statement and analysis towards a solution

Low-density parity-check representation of fault-tolerant quantum circuits

Limitations to Dynamical Error Suppression and Gate-Error Virtualization from Temporally Correlated Nonclassical Noise

A framework of partial error correction for intermediate-scale quantum computers

Thermodynamic limitations on fault-tolerant quantum computing

Noise-induced shallow circuits and absence of barren plateaus

Algorithmic Fault Tolerance for Fast Quantum Computing

How to fault-tolerantly realize any quantum circuit with local operations