PIRSA:21090024

Fault-tolerant Coding for Quantum Communication

Christandl, M. (2021). Fault-tolerant Coding for Quantum Communication. Perimeter Institute. https://pirsa.org/21090024

Christandl, Matthias. Fault-tolerant Coding for Quantum Communication. Perimeter Institute, Sep. 29, 2021, https://pirsa.org/21090024 

          @misc{ pirsa_PIRSA:21090024,
            doi = {10.48660/21090024},
            url = {https://pirsa.org/21090024},
            author = {Christandl, Matthias},
            keywords = {Quantum Information},
            language = {en},
            title = {Fault-tolerant Coding for Quantum Communication},
            publisher = {Perimeter Institute},
            year = {2021},
            month = {sep},
            note = {PIRSA:21090024 see, \url{https://pirsa.org}}
          }

Matthias Christandl ETH Zurich

DOI 10.48660/21090024
Collection
Talk Type Scientific Series
Subject

Abstract

Designing encoding and decoding circuits to reliably send messages over many uses of a noisy channel is a central problem in communication theory. When studying the optimal transmission rates achievable with asymptotically vanishing error it is usually assumed that these circuits can be implemented using noise-free gates. While this assumption is satisfied for classical machines in many scenarios, it is not expected to be satisfied in the near term future for quantum machines where decoherence leads to faults in the quantum gates. As a result, fundamental questions regarding the practical relevance of quantum channel coding remain open. By combining techniques from fault-tolerant quantum computation with techniques from quantum communication, we initiate the study of these questions. As our main result, we prove threshold theorems for quantum communication, i.e. we show that coding near the (standard noiseless) classical or quantum capacity is possible when the gate error is below a threshold.