We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Lower bounds on the error probability of multiple quantum channel discrimination by the Bures angle and the trace distance

Abstract: Quantum channel discrimination is a fundamental problem in quantum information science. In this study, we consider general quantum channel discrimination problems, and derive the lower bounds of the error probability. Our lower bounds are based on the triangle inequalities of the Bures angle and the trace distance. As a consequence of the lower bound based on the Bures angle, we prove the optimality of Grover's search if the number of marked elements is fixed to some integer $k$. This result generalizes Zalka's result for $k=1$. We also present several numerical results in which our lower bounds based on the trace distance outperform recently obtained lower bounds.
Comments: 14 pages, 6 figures
Subjects: Quantum Physics (quant-ph); Information Theory (cs.IT)
Cite as: arXiv:2107.03948 [quant-ph]
  (or arXiv:2107.03948v1 [quant-ph] for this version)

Submission history

From: Ryuhei Mori [view email]
[v1] Thu, 8 Jul 2021 16:20:07 GMT (791kb,D)

Link back to: arXiv, form interface, contact.