Adaptive versus nonadaptive strategies for quantum channel discrimination

Aram W. Harrow, Avinatan Hassidim, Debbie W. Leung, and John Watrous
Phys. Rev. A 81, 032339 – Published 31 March 2010

Abstract

We provide a simple example that illustrates the advantage of adaptive over nonadaptive strategies for quantum channel discrimination. In particular, we give a pair of entanglement-breaking channels that can be perfectly discriminated by means of an adaptive strategy that requires just two channel evaluations, but for which no nonadaptive strategy can give a perfect discrimination using any finite number of channel evaluations.

  • Figure
  • Received 26 November 2009

DOI:https://doi.org/10.1103/PhysRevA.81.032339

©2010 American Physical Society

Authors & Affiliations

Aram W. Harrow*

  • Department of Mathematics, University of Bristol, Bristol, United Kingdom

Avinatan Hassidim

  • Center for Theoretical Physics, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA

Debbie W. Leung and John Watrous§

  • Institute for Quantum Computing, University of Waterloo, Waterloo, Ontario, Canada

  • *a.harrow@bris.ac.uk
  • avinatanh@gmail.com
  • wcleung@iqc.ca
  • §watrous@cs.uwaterloo.ca

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 81, Iss. 3 — March 2010

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review A

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×