Quantum Merlin-Arthur and Proofs Without Relative Phase

被引:0
|
作者
Bassirian, Roozbeh [1 ]
Fefferman, Bill [1 ]
Marwaha, Kunal [1 ]
机构
[1] Univ Chicago, Chicago, IL 60637 USA
来源
15TH INNOVATIONS IN THEORETICAL COMPUTER SCIENCE CONFERENCE, ITCS 2024 | 2024年
关键词
quantum complexity; QMA(2); PCPs;
D O I
10.4230/LIPIcs.ITCS.2024.9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study a variant of QMA where quantum proofs have no relative phase (i.e. non-negative amplitudes, up to a global phase). If only completeness is modified, this class is equal to QMA [21]; but if both completeness and soundness are modified, the class (named QMA+ by Jeronimo and Wu [24]) can be much more powerful. We show that QMA(+) with some constant gap is equal to NEXP, yet QMA(+) with some other constant gap is equal to QMA. One interpretation is that Merlin's ability to "deceive" originates from relative phase at least as much as from entanglement, since QMA(2)subset of NEXP.
引用
收藏
页数:19
相关论文
共 50 条
  • [41] Adiabatic preparation without quantum phase transitions
    Schaller, Gernot
    PHYSICAL REVIEW A, 2008, 78 (03):
  • [42] Quantum interferometry with and without an external phase reference
    Jarzyna, Marcin
    Demkowicz-Dobrzanski, Rafal
    PHYSICAL REVIEW A, 2012, 85 (01):
  • [43] Divergent Thermopower without a Quantum Phase Transition
    Limtragool, Kridsanaphong
    Phillips, Philip W.
    PHYSICAL REVIEW LETTERS, 2014, 113 (08)
  • [44] Quantum fingerprinting without a shared phase reference
    Lipka, Michal
    Jarzyna, Marcin
    Jachura, Michal
    Banaszek, Konrad
    2017 CONFERENCE ON LASERS AND ELECTRO-OPTICS EUROPE & EUROPEAN QUANTUM ELECTRONICS CONFERENCE (CLEO/EUROPE-EQEC), 2017,
  • [45] Quantum phase transitions without thermodynamic limits
    Brody, Dorje C.
    Hook, Daniel W.
    Hughston, Lane P.
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2007, 463 (2084): : 2021 - 2030
  • [46] Relative phase based manipulation of quantum entanglement and measurement of supercurrent
    Ke, Qiang
    Hu, Juju
    OPTIK, 2014, 125 (12): : 2745 - 2748
  • [47] Probing student reasoning in relating relative phase and quantum phenomena
    Wan, Tong
    Emigh, Paul J.
    Shaffer, Peter S.
    PHYSICAL REVIEW PHYSICS EDUCATION RESEARCH, 2019, 15 (02):
  • [48] Proposed Test of Relative Phase as Hidden Variable in Quantum Mechanics
    Peil, Steven
    FOUNDATIONS OF PHYSICS, 2012, 42 (12) : 1523 - 1533
  • [49] Quantum dynamics of the relative phase in second-harmonic generation
    Delgado, J
    Luis, A
    Sánchez-Soto, LL
    Klimov, AB
    JOURNAL OF OPTICS B-QUANTUM AND SEMICLASSICAL OPTICS, 2000, 2 (01) : 33 - 40
  • [50] A quantum neural network computes its own relative phase
    Behrman, Elizabeth C.
    Steck, James E.
    2013 IEEE SYMPOSIUM ON SWARM INTELLIGENCE (SIS), 2013, : 119 - 124