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 条
  • [1] Usefulness of adaptive strategies in asymptotic quantum channel discrimination
    Salek, Farzin
    Hayashi, Masahito
    Winter, Andreas
    PHYSICAL REVIEW A, 2022, 105 (02)
  • [2] Asymptotic Separation Between Adaptive and Non-adaptive Strategies in Quantum Channel Discrimination
    Salek, Farzin
    Hayashi, Masahito
    Winter, Andreas
    2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 1194 - 1199
  • [3] ON ADAPTIVE VERSUS NONADAPTIVE BOUNDED QUERY MACHINES
    KO, KI
    THEORETICAL COMPUTER SCIENCE, 1991, 82 (01) : 51 - 69
  • [4] Adaptive versus nonadaptive attribute-efficient learning
    Damaschke, P
    MACHINE LEARNING, 2000, 41 (02) : 197 - 215
  • [5] Adaptive Versus Nonadaptive Attribute-Efficient Learning
    Peter Damaschke
    Machine Learning, 2000, 41 : 197 - 215
  • [6] Evaluating the advantage of adaptive strategies for quantum channel distinguishability
    Katariya, Vishal
    Wilde, Mark M.
    PHYSICAL REVIEW A, 2021, 104 (05)
  • [7] Adaptive Versus Non-Adaptive Strategies in the Quantum Setting with Applications
    Dupuis, Frederic
    Fehr, Serge
    Lamontagne, Philippe
    Salvail, Louis
    ADVANCES IN CRYPTOLOGY (CRYPTO 2016), PT III, 2016, 9816 : 33 - 59
  • [8] Generalized adaptive versus nonadaptive recovery from noisy information
    Osipenko, K. Yu
    JOURNAL OF COMPLEXITY, 2019, 53 : 162 - 172
  • [9] ADAPTIVE VERSUS NONADAPTIVE EXPLANATIONS OF BEHAVIOR - THE CASE OF ALLOPARENTAL HELPING
    EMLEN, ST
    REEVE, HK
    SHERMAN, PW
    WREGE, PH
    RATNIEKS, FLW
    SHELLMANREEVE, J
    AMERICAN NATURALIST, 1991, 138 (01): : 259 - 270
  • [10] Parallelization of Adaptive Quantum Channel Discrimination in the Non-Asymptotic Regime
    Bergh, Bjarne
    Datta, Nilanjana
    Salzmann, Robert
    Wilde, Mark M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (04) : 2617 - 2636
12345