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. We introduce fault-tolerant versions of quantum capacities quantifying the optimal communication rates achievable with asymptotically vanishing total error when the encoding and decoding circuits are affected by gate errors with small probability. Our main results are threshold theorems for the classical and quantum capacity: For every quantum channel $T$ and every $\epsilon>0$ there exists a threshold $p(\epsilon,T)$ for the gate error probability below which rates larger than $C-\epsilon$ are fault-tolerantly achievable with vanishing overall communication error, where $C$ denotes the usual capacity. Our results are not only relevant in communication over large distances, but also on-chip, where distant parts of a quantum computer might need to communicate under higher levels of noise than affecting the local gates.

Amplifying the capacity of quantum super dense coding by non-Hermitian operations under phase decoherence source

Improving the capacity of quantum dense coding with both spontaneous emission and dephasing by non-Hermitian operation

Optimal Superdense Coding Capacity in the Non-Markovian Regime

Efficient Superdense Coding in the Presence of Non-Markovian Noise

Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs. Super-Quantum Encoders

Capacity Enhancement of n-GHZ State Super-dense Coding Channels by Purification and Quantum Neural Network

Quantum computing with many superconducting qubits

Beating the channel capacity limit for linear photonic superdense coding

Superdense Coding and Stabiliser Codes with Ising-coupled Entanglement

Dual Quantum Zeno Superdense Coding

Quantum–classical Hybrid Quantum Superdense Coding

Improving the Capacity of Quantum Dense Coding Via Environment-Assisted Measurement and Quantum Measurement Reversal

Heralded nonlocal quantum gates for distributed quantum computation in a decoherence-free subspace

Quantum coding with finite resources

Experimental Communication Through Superposition of Quantum Channels

Superiority in dense coding through non-Markovian stochasticity

Optimizing Quantum Teleportation and Dense Coding Via Mixed Noise under Non-Markovian Approximation

A decoupling approach to the quantum capacity

Hybrid noise protection of logical qubits for universal quantum computation

Fault-tolerant Coding for Quantum Communication