Professional Documents
Culture Documents
Union Bound For Quantum Information Processing
Union Bound For Quantum Information Processing
Union Bound For Quantum Information Processing
1
Department of Mathematics, Islamic Azad University, Varamin-Pishva Branch, 33817-7489, Iran
2
School of Science and Technology, University of Camerino, Via M. delle Carceri 9, I-62032 Camerino, Italy &
INFN–Sezione Perugia, Via A. Pascoli, I-06123 Perugia, Italy
3
Hearne Institute for Theoretical Phyiscs, Department of Physics and Astronomy, Center for Computation and Technology,
Louisiana State University, Baton Rouge, Louisiana 70803, USA
Available as arXiv:1804.08144
Beyond i.i.d. in information theory, Cambridge, UK
Samad Khabbazi Oskouei, Stefano Mancini, Mark M. Wilde Union bound for QIP July 24, 2018 1/7
Motivation
Given a finite set {Ai }Li=1 of events, the union bound is the following inequality:
(L ) L
[ X
Pr Ai ≤ Pr{Ai }.
i=1 i=1
Goal is to extend the union bound to the quantum setting, in which probability
distributions are replaced by density operators, and events are replaced by
projections onto subspaces.
Samad Khabbazi Oskouei, Stefano Mancini, Mark M. Wilde Union bound for QIP July 24, 2018 2/7
Motivation
with the bound following essentially from an application of the union bound.
Samad Khabbazi Oskouei, Stefano Mancini, Mark M. Wilde Union bound for QIP July 24, 2018 3/7
Prior work
Wilde generalized the result of [Sen11] beyond projectors, such that it would hold for
a set of operators {Λi }Li=1 , each of which satisfies 0 ≤ Λi ≤ I [Wil13].
Gao then proved the following quantum union bound [Gao15]:
L
X
1 − Tr{PL PL−1 · · · P1 ρP1 · · · PL−1 } ≤ 4 Tr{(I − Pi )ρ}.
i=1
Samad Khabbazi Oskouei, Stefano Mancini, Mark M. Wilde Union bound for QIP July 24, 2018 4/7
Main result
Our proof of the above theorem is elementary, relying only on basic properties of
projectors, the Pythagorean theorem, and the Cauchy–Schwarz inequality.
Directly applies to states of infinite-dimensional quantum systems and can thus be
employed to analyze not only qubits but also bosonic quantum systems [Ser17].
The tunable parameter c > 0 is an advantage of our quantum union bound, and it is
essential in some applications. It can also be compared with the Hayashi–Nagaoka
inequality [HN03, Lemma 2].
Samad Khabbazi Oskouei, Stefano Mancini, Mark M. Wilde Union bound for QIP July 24, 2018 5/7
Application
One application of our main result is in achieving the second-order coding rate for
classical communication using a sequential decoding strategy.
An advantage of our main result is that it applies directly to the case of states and
projectors that act on an infinite-dimensional, separable Hilbert space. Thus, the
theorem can be applied directly in order to achieve a lower bound on the
second-order coding rate for classical communication.
One result that follows is a lower bound on the second-order coding rate for
energy-constrained entanglement-assisted classical communication over a quantum
channel.
The proof method is arguably simpler than that from [Hol04], in which the
energy-constrained entanglement-assisted classical capacity was identified.
Samad Khabbazi Oskouei, Stefano Mancini, Mark M. Wilde Union bound for QIP July 24, 2018 6/7
References I
[Gao15] Jingliang Gao. Quantum union bounds for sequential projective measurements. Physical Review A,
92(5):052331, November 2015. arXiv:1410.5688.
[GLM12] Vittorio Giovannetti, Seth Lloyd, and Lorenzo Maccone. Achieving the Holevo bound via sequential
measurements. Physical Review A, 85:012302, January 2012. arXiv:1012.0386.
[HN03] Masahito Hayashi and Hiroshi Nagaoka. General formulas for capacity of classical-quantum channels.
IEEE Transactions on Information Theory, 49(7):1753–1768, July 2003. arXiv:quant-ph/0206186.
[Sen11] Pranab Sen. Achieving the Han-Kobayashi inner bound for the quantum interference channel by
sequential decoding. September 2011. arXiv:1109.0802.
[Wil13] Mark M. Wilde. Sequential decoding of a general classical-quantum channel. Proceedings of the
Royal Society of London A: Mathematical, Physical and Engineering Sciences, 469(2157), September
2013. arXiv:1303.0808.
Samad Khabbazi Oskouei, Stefano Mancini, Mark M. Wilde Union bound for QIP July 24, 2018 7/7