Skip to main navigation Skip to search Skip to main content

When is the chernoff exponent for quantum operations finite?

  • Max Planck Institute for Security and Privacy

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

We consider the problem of testing two hypotheses of quantum operations in a setting of many uses where an arbitrary prior probability distribution is given. The Chernoff exponent for quantum operations is investigated to track the minimal average error probability of discriminating two quantum operations asymptotically. We answer the question, 'When is the Chernoff exponent for quantum operations finite?' We show that either two quantum operations can be perfectly distinguished with finite uses, or the minimal discrimination error decays exponentially with respect to the number of uses asymptotically. That is, the Chernoff exponent is finite if and only if the quantum operations can not be perfectly distinguished with finite uses. This rules out the possibility of super-exponential decay of error probability. Upper bounds of the Chernoff exponent for quantum operations are provided.

Original languageEnglish
Article number9383018
Pages (from-to)4517-4523
Number of pages7
JournalIEEE Transactions on Information Theory
Volume67
Issue number7
DOIs
StatePublished - Jul 2021

Keywords

  • Channel estimation
  • Error probability
  • Quantum computing

Fingerprint

Dive into the research topics of 'When is the chernoff exponent for quantum operations finite?'. Together they form a unique fingerprint.

Cite this