Quantum algorithms revisited

被引:0
|
作者
Cleve, R [1 ]
Ekert, A
Macchiavello, C
Mosca, M
机构
[1] Univ Calgary, Dept Comp Sci, Calgary, AB T2N 1N4, Canada
[2] Univ Oxford, Dept Phys, Clarendon Lab, Oxford OX1 3PU, England
[3] ISI Fdn, I-1033 Turin, Italy
[4] Univ Oxford, Inst Math, Oxford OX1 3LB, England
关键词
quantum computation; quantum factoring; quantum networks; quantum algorithms; quantum phase estimation;
D O I
10.1098/rspa.1998.0164
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. A common pattern underpinning quantum algorithms can be identified when quantum computation is viewed as multiparticle interference. We use this approach to review (and improve) some of the existing quantum algorithms and to show how they are related to different instances of quantum phase estimation. We provide an explicit algorithm for generating any prescribed interference pattern with an arbitrary precision.
引用
收藏
页码:339 / 354
页数:16
相关论文
共 50 条
  • [41] Quantum Hellinger distances revisited
    József Pitrik
    Dániel Virosztek
    Letters in Mathematical Physics, 2020, 110 : 2039 - 2052
  • [42] Conical quantum billiard revisited
    Liboff, RL
    QUARTERLY OF APPLIED MATHEMATICS, 2001, 59 (02) : 343 - 351
  • [43] QUANTUM MYSTERIES REVISITED - COMMENT
    SEN, A
    AMERICAN JOURNAL OF PHYSICS, 1991, 59 (08) : 761 - 761
  • [44] Past of a quantum particle revisited
    Englert, Berthold-Georg
    Horia, Kelvin
    Dai, Jibo
    Len, Yink Loong
    Ng, Hui Khoon
    PHYSICAL REVIEW A, 2017, 96 (02)
  • [45] Partial quantum logics revisited
    Vetterlein, Thomas
    INTERNATIONAL JOURNAL OF GENERAL SYSTEMS, 2011, 40 (01) : 23 - 38
  • [46] The quantum action principle revisited
    Carvalho, Marcelo
    Lyra, Alexandre
    CANADIAN JOURNAL OF PHYSICS, 2008, 86 (05) : 703 - 712
  • [47] Quantum Hellinger distances revisited
    Pitrik, Jozsef
    Virosztek, Daniel
    LETTERS IN MATHEMATICAL PHYSICS, 2020, 110 (08) : 2039 - 2052
  • [48] Quantum Schur algebras revisited
    Deng, Bangming
    Yang, Guiyu
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2011, 215 (07) : 1769 - 1781
  • [49] The quantum master equation revisited
    Cáceres, MO
    Budini, AA
    Chattah, AK
    REVISTA MEXICANA DE FISICA, 1999, 45 (03) : 217 - 233
  • [50] Quantum tachyonic preheating, revisited
    Tranberg, Anders
    Ungersback, Gerhard
    JOURNAL OF HIGH ENERGY PHYSICS, 2024, (05):