Adaptive versus nonadaptive strategies for quantum channel discrimination

被引：81
|
作者：
Harrow, Aram W. [1 ]
Hassidim, Avinatan [2 ]
Leung, Debbie W. [3 ]
Watrous, John [3 ]
机构：
[1] Univ Bristol, Dept Math, Bristol BS8 1TW, Avon, England
[2] MIT, Ctr Theoret Phys, Cambridge, MA 02139 USA
[3] Univ Waterloo, Inst Quantum Comp, Waterloo, ON N2L 3G1, Canada
来源：
PHYSICAL REVIEW A | 2010年 / 81卷 / 03期
基金：
英国工程与自然科学研究理事会; 加拿大自然科学与工程研究理事会;
关键词：
PARAMETER-ESTIMATION;
D O I：
10.1103/PhysRevA.81.032339
中图分类号：
O43 [光学];
学科分类号：
070207 ; 0803 ;
摘要：
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.
引用
收藏
页数：6
相关论文
共 50 条
  • [21] Nonadaptive quantum query complexity
    Montanaro, Ashley
    INFORMATION PROCESSING LETTERS, 2010, 110 (24) : 1110 - 1113
  • [22] Amortized channel divergence for asymptotic quantum channel discrimination
    Wilde, Mark M.
    Berta, Mario
    Hirche, Christoph
    Kaur, Eneet
    LETTERS IN MATHEMATICAL PHYSICS, 2020, 110 (08) : 2277 - 2336
  • [23] Amortized channel divergence for asymptotic quantum channel discrimination
    Mark M. Wilde
    Mario Berta
    Christoph Hirche
    Eneet Kaur
    Letters in Mathematical Physics, 2020, 110 : 2277 - 2336
  • [24] Quantum channel discrimination without entanglement
    Junaid ur Rehman
    Ahmad Farooq
    Youngmin Jeong
    Hyundong Shin
    Quantum Information Processing, 2018, 17
  • [25] Fundamental limits to quantum channel discrimination
    Stefano Pirandola
    Riccardo Laurenza
    Cosmo Lupo
    Jason L. Pereira
    npj Quantum Information, 5
  • [26] Fundamental limits to quantum channel discrimination
    Pirandola, Stefano
    Laurenza, Riccardo
    Lupo, Cosmo
    Pereira, Jason L.
    NPJ QUANTUM INFORMATION, 2019, 5 (1)
  • [27] Quantum advantage for noisy channel discrimination
    Rossi, Zane M.
    Yu, Jeffery
    Chuang, Isaac L.
    Sugiura, Sho
    PHYSICAL REVIEW A, 2022, 105 (03)
  • [28] Quantum channel discrimination without entanglement
    Rehman, Junaid Ur
    Farooq, Ahmad
    Jeong, Youngmin
    Shin, Hyundong
    QUANTUM INFORMATION PROCESSING, 2018, 17 (10)
  • [29] Ancilla Dimension in Quantum Channel Discrimination
    Puzzuoli, Daniel
    Watrous, John
    ANNALES HENRI POINCARE, 2017, 18 (04): : 1153 - 1184
  • [30] Ancilla Dimension in Quantum Channel Discrimination
    Daniel Puzzuoli
    John Watrous
    Annales Henri Poincaré, 2017, 18 : 1153 - 1184
12345