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.

Fault-Tolerant Implementation of the Deutsch-Jozsa Algorithm

Algorithmic Fault Tolerance for Fast Quantum Computing

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

Fault-tolerant quantum input/output

Fault-tolerance of the [[8,1,3]] non-CSS code

Performance of Quantum Approximate Optimization with Quantum Error Detection

Automated Synthesis of Fault-Tolerant State Preparation Circuits for Quantum Error Correction Codes

Protecting expressive circuits with a quantum error detection code

A compact neutral-atom fault-tolerant quantum computer based on new quantum codes

Fault-tolerant ancilla preparation and noise threshold lower bounds for the 23-qubit Golay code

Fault Tolerant Non-Clifford State Preparation for Arbitrary Rotations

On proving the robustness of algorithms for early fault-tolerant quantum computers

Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code

Fault-Tolerant Logical Gates in the IBM Quantum Experience

Fault-tolerant computing with single-qudit encoding in a molecular spin

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

Fault-tolerant qubit from a constant number of components

Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors

Experimental fault-tolerant code switching

Fault-tolerant one-bit addition with the smallest interesting color code