Decision problems with quantum black boxes

Tools

Hillery, Mark and Andersson, Erika and Barnett, Stephen M. and Oi, Daniel (2010) Decision problems with quantum black boxes. Journal of Modern Optics, 57 (3). pp. 244-252. ISSN 1362-3044 (https://doi.org/10.1080/09500340903203129)

[thumbnail of operatordecisionJModOptArxiv.pdf]
Preview
 PDF. Filename: operatordecisionJModOptArxiv.pdf
Accepted Author Manuscript
Download (219kB)| Preview

Abstract

We examine how to distinguish between unitary operators, when the exact form of the possible operators is not known. Instead we are supplied with 'programs' in the form of unitary transforms, which can be used as references for identifying the unknown unitary transform. All unitary transforms should be used as few times as possible. This situation is analogous to programmable state discrimination. One difference, however, is that the quantum state to which we apply the unitary transforms may be entangled, leading to a richer variety of possible strategies. By suitable selection of an input state and generalized measurement of the output state, both unambiguous and minimum-error discrimination can be achieved. Pairwise comparison of operators, comparing each transform to be identified with a program transform, is often a useful strategy. There are, however, situations in which more complicated strategies perform better. This is the case especially when the number of allowed applications of program operations is different from the number of the transforms to be identified.

ORCID iDs

Hillery, Mark, Andersson, Erika, Barnett, Stephen M. and Oi, Daniel ORCID logoORCID: https://orcid.org/0000-0003-0965-9509;
  • Item type:Article
    ID code:26647
    Dates:
    Date
    Event
    January 2010
    Published
    26 August 2009
    Published Online
    Subjects:Science > Physics > Optics. Light
    Department:Faculty of Science > Physics
    Depositing user:Users 1261 not found.
    Date deposited:10 Aug 2010 09:37
    Last modified:11 Nov 2024 09:38
    Related URLs:
    URI:https://strathprints.strath.ac.uk/id/eprint/26647
CORE (COnnecting REpositories)