Union bound for quantum information processing. 2019

Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
Department of Mathematics, Islamic Azad University, Varamin-Pishva Branch, 33817-7489 Iran.

In this paper, we prove a quantum union bound that is relevant when performing a sequence of binary-outcome quantum measurements on a quantum state. The quantum union bound proved here involves a tunable parameter that can be optimized, and this tunable parameter plays a similar role to a parameter involved in the Hayashi-Nagaoka inequality (Hayashi & Nagaoka 2003 IEEE Trans. Inf. Theory 49, 1753-1768. (doi:10.1109/TIT.2003.813556)), used often in quantum information theory when analysing the error probability of a square-root measurement. An advantage of the proof delivered here is that it is elementary, relying only on basic properties of projectors, Pythagoras' theorem, and the Cauchy-Schwarz inequality. As a non-trivial application of our quantum union bound, we prove that a sequential decoding strategy for classical communication over a quantum channel achieves a lower bound on the channel's second-order coding rate. This demonstrates the advantage of our quantum union bound in the non-asymptotic regime, in which a communication channel is called a finite number of times. We expect that the bound will find a range of applications in quantum communication theory, quantum algorithms and quantum complexity theory.

UI MeSH Term Description Entries

Related Publications

Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
March 2013, Science (New York, N.Y.),
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
February 2020, Scientific reports,
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
July 2003, Philosophical transactions. Series A, Mathematical, physical, and engineering sciences,
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
February 1994, Physical review. A, Atomic, molecular, and optical physics,
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
March 2000, Nature,
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
July 1995, Physical review letters,
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
May 2016, Science advances,
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
December 2020, Science (New York, N.Y.),
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
April 2006, Science (New York, N.Y.),
Samad Khabbazi Oskouei, and Stefano Mancini, and Mark M Wilde
September 2021, Dalton transactions (Cambridge, England : 2003),
Copied contents to your clipboard!