Matthias Christandl (Turing Chair) - Fault-tolerant quantum input-output

Title: Fault-tolerant quantum input-output
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. Such a scenario has first been considered in the context of point-to-point communication by Christandl and M{ü}ller-Hermes, IEEE Trans. Inf. Th. 2024.
Working in the fault-tolerant framework of Kitaev we provide general tools for making quantum computation with quantum input and quantum output robust against circuit noise. The framework allows the direct composition of the statements, enabling versatile future application. As concrete applications, we show that encoders and decoders affected by general noise (including coherent errors) can be constructed for arbitrary linear distance communication codes. For the weaker, but standard, model of local stochastic noise, we obtain such encoders and decoders for practical communication codes, which include families of efficient coding circuits.
Date of talk: 2024-10-07