Coding Theorem and Strong Converse for Quantum Channels
arXiv:1409.2536 · doi:10.1109/18.796385
Abstract
In this correspondence we present a new proof of Holevo's coding theorem for transmitting classical information through quantum channels, and its strong converse. The technique is largely inspired by Wolfowitz's combinatorial approach using types of sequences. As a by-product of our approach which is independent of previous ones, both in the coding theorem and the converse, we can give a new proof of Holevo's information bound.
5+1 pp, IEEEtran. Posted now, after 15 years, in view of the recent interest in strong converses. Related work by Ogawa & Nagaoka (quant-ph/9808063), and significant subsequent progress in quant-ph/0012127, quant-ph/0206186, arXiv:0903.2838, arXiv:0912.5537, arXiv:1106.3089, arXiv:1108.5327, arXiv:1205.1712, arXiv:1208.1478, arXiv:1301.4927, arXiv:1306.1586, arXiv:1310.7028, arXiv:1401.4161, arXiv:1402.5940, arXiv:1404.5940, arXiv:1405.1797, arXiv:1406.2946, arXiv:1408.3373, arXiv:1408.5328
References in corpus (5)
Cited by in corpus (246)
- Distillation of secret key and entanglement from quantum states
- On the quantum, classical and total amount of correlations in a quantum state
- Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
- Min- and Max- Relative Entropies and a New Entanglement Monotone
- Fundamental rate-loss tradeoff for optical quantum key distribution
- Quantum channels and memory effects
- A Survey on Quantum Channel Capacities
- The extraction of work from quantum coherence
- Relating the Resource Theories of Entanglement and Quantum Coherence
- Quantum state merging and negative information
- The mother of all protocols: Restructuring quantum information's family tree
- Quantum Reverse Shannon Theorem
- Faithful Squashed Entanglement
- A quantum central limit theorem for non-equilibrium systems: Exact local relaxation of correlated states
- The quantum capacity of channels with arbitrarily correlated noise
- Quantum channels and their entropic characteristics
- Strong Converse to the Quantum Channel Coding Theorem
- A decoupling approach to the quantum capacity
- Entanglement of assistance and multipartite state distillation
- Remote preparation of quantum states
- Generic emergence of classical features in quantum Darwinism
- A family of quantum protocols
- Entanglement-Assisted Capacity of Quantum Multiple-Access Channels
- Capacity Theorems for Quantum Multiple Access Channels: Classical-Quantum and Quantum-Quantum Capacity Regions
- Distilling common randomness from bipartite quantum states
- Classical data compression with quantum side information
- Polar codes for classical-quantum channels
- Entanglement-assisted communication of classical and quantum information
- Fundamental bound on the reliability of quantum information transmission
- On the strong converses for the quantum channel capacity theorems
- Coding Theorems of Quantum Information Theory
- The Capacity of the Quantum Multiple Access Channel
- A strong converse for classical channel coding using entangled inputs
- Entropy in general physical theories
- Strong converse exponent for classical-quantum channel coding
- One shot entanglement assisted classical and quantum communication over noisy quantum channels: A hypothesis testing and convex split approach
- Smooth Renyi Entropies and the Quantum Information Spectrum
- Probabilistic distillation of quantum coherence
- The information-theoretic costs of simulating quantum measurements
- Equilibration time scales of physically relevant observables
- A father protocol for quantum broadcast channels
- On the communication cost of entanglement transformations
- Entanglement Cost of Quantum Channels
- Application of the Resource Theory of Channels to Communication Scenarios
- Coding Theorem for a Class of Quantum Channels with Long-Term Memory
- One-Shot Classical Data Compression with Quantum Side Information and the Distillation of Common Randomness or Secret Keys
- Applications of coherent classical communication and the Schur transform to quantum information theory
- Remarks on additivity of the Holevo channel capacity and of the entanglement of formation
- Semidefinite programming strong converse bounds for classical capacity
- Strong converse rates for quantum communication
- Sampling of min-entropy relative to quantum knowledge
- The apex of the family tree of protocols: Optimal rates and resource inequalities
- Semidefinite programming relaxations for quantum correlations
- Entanglement cost in practical scenarios
- Polar coding to achieve the Holevo capacity of a pure-loss optical channel
- Second-Order Asymptotics for the Classical Capacity of Image-Additive Quantum Channels
- Second-order asymptotics for source coding, dense coding and pure-state entanglement conversions
- Quantum trade-off coding for bosonic communication
- A smooth entropy approach to quantum hypothesis testing and the classical capacity of quantum channels
- Relative entropy and squashed entanglement
- NLTS Hamiltonians from good quantum codes
- Entanglement cost and quantum channel simulation
- Dimension Reduction in Quantum Key Distribution for Continuous- and Discrete-Variable Protocols
- Compression of sources of probability distributions and density operators
- Semidefinite programming converse bounds for quantum communication
- Energy-constrained diamond norm with applications to the uniform continuity of continuous variable channel capacities
- Identifying the Information Gain of a Quantum Measurement
- Quantum Achievability Proof via Collision Relative Entropy
- Sequential projective measurements for channel decoding
- Achieving the Holevo bound via sequential measurements
- Moderate deviation analysis for classical communication over quantum channels
- A Survey of Quantum Property Testing
- If no information gain implies no disturbance, then any discrete physical theory is classical
- One-shot lossy quantum data compression
- Unforgeable Quantum Encryption
- Universal quantum data compression via gentle tomography
- Quantum key distribution with non-ideal heterodyne detection: composable security of discrete-modulation continuous-variable protocols
- Entanglement transmission and generation under channel uncertainty: Universal quantum channel coding
- Generic emergence of objectivity of observables in infinite dimensions
- Applications of position-based coding to classical communication over quantum channels
- Testing product states, quantum Merlin-Arthur games and tensor optimisation
- Framework for resource quantification in infinite-dimensional general probabilistic theories
- Achieving the Han-Kobayashi inner bound for the quantum interference channel by sequential decoding
- Classical communication over a quantum interference channel
- Strong converse theorems using Rényi entropies
- Measurement-only verifiable blind quantum computing with quantum input verification
- Dephasing-Covariant Operations Enable Asymptotic Reversibility of Quantum Resources
- Compression of quantum measurement operations
- Classical codes for quantum broadcast channels
- On Quantum Capacity of Compound Channels
- "Pretty strong" converse for the quantum capacity of degradable channels
- Optimal superdense coding of entangled states
- Encoding classical information into quantum resources
- Completing the Grand Tour of asymptotic quantum coherence manipulation
- Sequential decoding of a general classical-quantum channel
- A Holevo-type bound for a Hilbert Schmidt distance measure
- Simultaneous classical-quantum capacities of quantum multiple access channels
- Divergence radii and the strong converse exponent of classical-quantum channel coding with constant compositions
- Multi-Phase Hadamard receivers for classical communication on lossy bosonic channels
- An Improved Sample Complexity Lower Bound for (Fidelity) Quantum State Tomography
- Weak Decoupling Duality and Quantum Identification
- Coding theorems for compound problems via quantum Rényi divergences
- Polar codes in network quantum information theory
- Strong converse for the classical capacity of the pure-loss bosonic channel
- A generalized quantum Slepian-Wolf
- Asymptotic state transformations of continuous variable resources
- Secure and Robust Identification via Classical-Quantum Channels
- Random quantum codes from Gaussian ensembles and an uncertainty relation
- On environment-assisted capacities of quantum channels
- Convergence rates for the quantum central limit theorem
- Convex-split and hypothesis testing approach to one-shot quantum measurement compression and randomness extraction
- Classical Capacities of Averaged and Compound Quantum Channels
- Ground state connectivity of local Hamiltonians
- General theory of environment-assisted entanglement distillation
- Black holes as clouded mirrors: the Hayden-Preskill protocol with symmetry
- Distributed Private Randomness Distillation
- On the mass of static metrics with positive cosmological constant -- II
- Public and private communication with a quantum channel and a secret key
- Achieving the Holevo bound via a bisection decoding protocol
- Quantum Broadcast Channels with Cooperating Decoders: An Information-Theoretic Perspective on Quantum Repeaters
- A one-shot achievability result for quantum state redistribution
- Secrecy capacities of compound quantum wiretap channels and applications
- Quantum Correlation Sharing: A Review On Recent Progress From Nonlocality To Other Non-Classical Correlations
- Classical capacity of quantum channels with general Markovian correlated noise
- Quantum reverse hypercontractivity: its tensorization and application to strong converses
- Sandwiched Rényi Convergence for Quantum Evolutions
- The capacity of coherent-state adaptive decoders with interferometry and single-mode detectors
- Bounds on the power of proofs and advice in general physical theories
- All phase-space linear bosonic channels are approximately Gaussian dilatable
- Continuous-variable quantum communication
- Quantum Stopwatch: How To Store Time in a Quantum Memory
- Quantum copy-protection of compute-and-compare programs in the quantum random oracle model
- Reversibility of quantum resources through probabilistic protocols
- One-shot assisted concentration of coherence
- Classical-Quantum Arbitrarily Varying Wiretap Channel: Secret Message Transmission under Jamming Attacks
- Strong converse exponents for the feedback-assisted classical capacity of entanglement-breaking channels
- On the near-optimality of one-shot classical communication over quantum channels
- Testing symmetry on quantum computers
- Coding for quantum channels with side information at the transmitter
- Quantum Side Information: Uncertainty Relations, Extractors, Channel Simulations
- From Classical to Quantum: Uniform Continuity Bounds on Entropies in Infinite Dimensions
- Optimal tests for continuous-variable quantum teleportation and photodetectors
- Duality of channels and codes
- Secret Keys Assisted Private Classical Communication Capacity over Quantum Channels
- Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
- Device-independent randomness generation with sublinear shared quantum resources
- Classical command of quantum systems via rigidity of CHSH games
- Partial decode-forward for quantum relay channels
- One-Shot Private Classical Capacity of Quantum Wiretap Channel: Based on one-shot quantum covering lemma
- Strong converse rates for classical communication over thermal and additive noise bosonic channels
- Quantum Stein's lemma revisited, inequalities for quantum entropies, and a concavity theorem of Lieb
- Efficient learning of -doped stabilizer states with single-copy measurements
- Characterizing the performance of continuous-variable Gaussian quantum gates
- Building one-time memories from isolated qubits
- Multiparty quantum protocols for assisted entanglement distillation
- The Physics of Quantum Information: Complementarity, Uncertainty, and Entanglement
- Quantum Channel Capacities Per Unit Cost
- One-shot Capacity bounds on the Simultaneous Transmission of Classical and Quantum Information
- Secret key rate bounds for quantum key distribution with non-uniform phase randomization
- Inner bounds via simultaneous decoding in quantum network information theory
- Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates
- Testing quantum theory by generalizing noncontextuality
- The invalidity of a strong capacity for a quantum channel with memory
- Universal quantum state merging
- The capacity of a quantum channel for simultaneous transmission of classical and quantum information
- Compression for quantum population coding
- Quantum chi-squared tomography and mutual information testing
- New one shot quantum protocols with application to communication complexity
- On Dimension Bounds for Auxiliary Quantum Systems
- Quantum Algorithms for Testing Hamiltonian Symmetry
- Measurement-based universal blind quantum computation with minor resources
- Catalysis always degrades external quantum correlations
- Sequential, successive, and simultaneous decoders for entanglement-assisted classical communication
- Simple Bounds for One-shot Pure-State Distillation in General Resource Theories
- Single-shot security for one-time memories in the isolated qubits model
- Semantic Security for Quantum Wiretap Channels
- Stronger Methods of Making Quantum Interactive Proofs Perfectly Complete
- Reliability Function of Classical-Quantum Channels
- Resource theory of heat and work with non-commuting charges
- Probabilistic metrology or how some measurement outcomes render ultra-precise estimates
- One-shot quantum state redistribution and quantum Markov chains
- Fast and robust quantum state tomography from few basis measurements
- Uniform continuity bounds for characteristics of multipartite quantum systems
- Towards Quantum One-Time Memories from Stateless Hardware
- Quantum data hiding in the presence of noise
- Strong converse for the classical capacity of optical quantum communication channels
- Quantum resource theory of coding for error correction
- Relativistic (or -prover -round) zero-knowledge protocol for secure against quantum adversaries
- Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
- A New Proof of the Channel Coding Theorem via Hypothesis Testing in Quantum Information Theory
- Quantum superreplication of states and gates
- Universal coding for transmission of private information
- Probabilistic metrology defeats ultimate deterministic bound
- Strong Converse for Identification via Quantum Channels
- Infinite-Dimensional Programmable Quantum Processors
- Universal points in the asymptotic spectrum of tensors
- One-shot Multiparty State Merging
- Universal random codes: Capacity regions of the compound quantum multiple-access channel with one classical and one quantum sender
- Broadcast Classical-Quantum Capacity Region of Two-Phase Bidirectional Relaying Channel
- From Quantum Source Compression to Quantum Thermodynamics
- Lower Bounds on Error Exponents via a New Quantum Decoder
- Quantum Arthur-Merlin with single-qubit measurements
- Time reversal and exchange symmetries of unitary gate capacities
- New Protocols for Conference Key and Multipartite Entanglement Distillation
- Resource cost results for one-way entanglement distillation and state merging of compound and arbitrarily varying quantum sources
- "Pretty strong" converse for the private capacity of degraded quantum wiretap channels
- Bosonic data hiding: power of linear vs non-linear optics
- Arbitrarily varying and compound classical-quantum channels and a note on quantum zero-error capacities
- Hybrid quantum network design against unauthorized secret-key generation, and its memory cost
- One-Shot Triple-Resource Trade-Off in Quantum Channel Coding
- Quantum and Classical Message Identification via Quantum Channels
- Lattice-Based Quantum Advantage from Rotated Measurements
- Ergodic Classical-Quantum Channels: Structure and Coding Theorems
- Second order asymptotics of visible mixed quantum source coding via universal codes
- Quantum interactive proofs with weak error bounds
- A strong converse for the quantum state merging protocol
- Stochastic behavior of outcome of Schur-Weyl duality measurement
- Quantum channel coding: Approximation algorithms and strong converse exponents
- Quantum One-Time Memories from Stateless Hardware
- Can you sign a quantum state?
- Area laws and tensor networks for maximally mixed ground states
- Quantum Wiretap Channel Coding Assisted by Noisy Correlation
- Joint source-channel coding for a quantum multiple access channel
- Channel simulation with quantum side information
- Multipartite entangling power by von Neumann entropy
- Limitations on Uncloneable Encryption and Simultaneous One-Way-to-Hiding
- Universal classical-quantum superposition coding and universal classical-quantum multiple access channel coding
- Approximating Unitary Preparations of Orthogonal Black Box States
- Message Transmission over Classical Quantum Channels with a Jammer with Side Information: Message Transmission Capacity and Resources
- Short proofs of the Quantum Substate Theorem
- Complementarity of quantum discord and classically accessible information
- Max- Relative Entropy of Entanglement, alias Log Robustness
- Asymmetry activation and its relation to coherence under permutation operation
- Communicating over adversarial quantum channels using quantum list codes
- Decoding Protocols for Classical Communication on Quantum Channels
- Classical-Quantum Arbitrarily Varying Wiretap Channel
- No-Go Bounds for Quantum Seals
- Quantum Data Processing
- Tight relations and equivalences between smooth relative entropies
- Impossibility of Quantum Private Queries
- An additive refinement of quantum channel capacities
- Uncertainty-disturbance relations and applications
- The Quantum Multiple-Access Channel with Cribbing Encoders
- Capacities of classical compound quantum wiretap and classical quantum compound wiretap channels
- Identification via Quantum Channels in the Presence of Prior Correlation and Feedback
- The strong converse theorem for the product-state capacity of quantum channels with ergodic Markovian memory