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.

Classical Leakage Resilience from Fault-Tolerant Quantum Computation

Fault-tolerant quantum input/output

ERASER: Towards Adaptive Leakage Suppression for Fault-Tolerant Quantum Computing

On Quantum Chosen-Ciphertext Attacks and Learning with Errors

Leakage Suppression in the Toric Code

Your Computer is Leaking

Fault-tolerance against loss for photonic FTQEC

A Thorough Study of State Leakage Mitigation in Quantum Computing with One-Time Pad

Overcoming leakage in quantum error correction

Enabling Leakage Reduction via Fast and High-Fidelity Qutrit Readout

Fault-tolerant quantum architectures based on erasure qubits

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

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

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

Quantum Leak: Timing Side-Channel Attacks on Cloud-Based Quantum Services

Measuring Quantum Information Leakage Under Detection Threat

Algorithmic Fault Tolerance for Fast Quantum Computing

Fault Tolerant Quantum Error Mitigation

Overview of quantum error prevention and leakage elimination

Quantum Differential and Linear Cryptanalysis

Fast Flux-Activated Leakage Reduction for Superconducting Quantum Circuits