Polynomial time quantum computation with advice

被引：23
|
作者：
Nishimura, H [1 ]
Yamakami, T [1 ]
机构：
[1] Univ Ottawa, Sch Informat Technol & Engn, Peterborough, ON K1N 6N5, Canada
来源：
INFORMATION PROCESSING LETTERS | 2004年 / 90卷 / 04期
基金：
加拿大自然科学与工程研究理事会;
关键词：
computational complexity; quantum circuit; advice function;
D O I：
10.1016/j.ipl.2004.02.005
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Advice is supplementary information that enhances the computational power of an underlying computation. This paper focuses on advice that is given in the form of a pure quantum state and examines the influence of such advice on the behaviors of an underlying polynomial-time quantum computation with bounded-effor probability. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码：195 / 204
页数：10
相关论文
共 50 条
  • [41] Quantum computing, postselection, and probabilistic polynomial-time
    Aaronson, S
    PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2005, 461 (2063): : 3473 - 3482
  • [42] Learning Quantum Hamiltonians at Any Temperature in Polynomial Time
    Bakshi, Ainesh
    Liu, Allen
    Moitra, Ankur
    Tang, Ewin
    PROCEEDINGS OF THE 56TH ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING, STOC 2024, 2024, : 1470 - 1477
  • [43] Polynomial-Time Classical Simulation of Quantum Ferromagnets
    Bravyi, Sergey
    Gosset, David
    PHYSICAL REVIEW LETTERS, 2017, 119 (10)
  • [44] Quantum circuits that can be simulated classically in polynomial time
    Valiant, LG
    SIAM JOURNAL ON COMPUTING, 2002, 31 (04) : 1229 - 1254
  • [45] Universal quantum computation using the discrete-time quantum walk
    Lovett, Neil B.
    Cooper, Sally
    Everitt, Matthew
    Trevers, Matthew
    Kendon, Viv
    PHYSICAL REVIEW A, 2010, 81 (04)
  • [46] Bound on quantum computation time: Quantum error correction in a critical environment
    Novais, E.
    Mucciolo, Eduardo R.
    Baranger, Harold U.
    PHYSICAL REVIEW A, 2010, 82 (02):
  • [47] Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy
    Takeuchi, Yuki
    Takahashi, Yasuhiro
    PHYSICAL REVIEW A, 2016, 94 (06)
  • [48] Quantum computation in continuous time using dynamic invariants
    Sarandy, M. S.
    Duzzioni, E. I.
    Serra, R. M.
    PHYSICS LETTERS A, 2011, 375 (38) : 3343 - 3347
  • [49] Deterministic photonic quantum computation in a synthetic time dimension
    Bartlett, Ben
    Dutt, Avik
    Fan, Shanhui
    OPTICA, 2021, 8 (12): : 1515 - 1523
  • [50] Resilience to Time-Correlated Noise in Quantum Computation
    Bombin, Hector
    PHYSICAL REVIEW X, 2016, 6 (04):
12345