Finite Blocklength Converse Bounds for Quantum Channels
- 4 September 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 60 (11), 7317-7329
- https://doi.org/10.1109/tit.2014.2353614
Abstract
We derive upper bounds on the rate of transmission of classical information over quantum channels by block codes with a given blocklength and error probability, for both entanglement-assisted and unassisted codes, in terms of a unifying framework of quantum hypothesis testing with restricted measurements. Our bounds do not depend on any special property of the channel (such as memorylessness) and generalize both a classical converse of Polyanskiy, Poor, and Verdú as well as a quantum converse of Renner and Wang, and have a number of desirable properties. In particular, our bound on entanglement-assisted codes is a semidefinite program and for memoryless channels, its large blocklength limit is the well-known formula for entanglement-assisted capacity due to Bennett, Shor, Smolin, and Thapliyal.Keywords
Other Versions
Funding Information
- Natural Sciences and Engineering Research Council of Canada (Quantum Works)
- Isaac Newton Trust, Cambridge
- National Research Foundation, Singapore
- Ministry of Education, Singapore
This publication has 28 references indexed in Scilit:
- An experimental implementation of oblivious transfer in the noisy storage modelNature Communications, 2014
- Fundamental Bound on the Reliability of Quantum Information TransmissionPhysical Review Letters, 2013
- A Linear Program for the Finite Block Length Converse of Polyanskiy–Poor–Verdú Via Nonsignaling CodesIEEE Transactions on Information Theory, 2012
- Arimoto channel coding converse and Rényi divergencePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2010
- Classical randomness in quantum measurementsJournal of Physics A: General Physics, 2005
- Construction of extremal local positive-operator-valued measures under symmetryPhysical Review A, 2003
- Entanglement-assisted capacity of a quantum channel and the reverse Shannon theoremIEEE Transactions on Information Theory, 2002
- Optimal signal ensemblesPhysical Review A, 2001
- Capacity of quantum Gaussian channelsPhysical Review A, 1999
- Semidefinite ProgrammingSIAM Review, 1996