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
来源：
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 1998年 / 454卷 / 1969期
关键词：
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 条
  • [21] Quantum potentiality revisited
    Jaeger, Gregg
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2017, 375 (2106):
  • [22] THE QUANTUM BOUNCER REVISITED
    DESKO, RD
    BORD, DJ
    AMERICAN JOURNAL OF PHYSICS, 1983, 51 (01) : 82 - 84
  • [23] QUANTUM OPTICS REVISITED
    BLOEMBERGEN, N
    APPLIED PHYSICS B-LASERS AND OPTICS, 1995, 60 (2-3): : 75 - 75
  • [24] The quantum pencil revisited
    Riley, Kevin E.
    Riley, Merle E.
    EUROPEAN JOURNAL OF PHYSICS, 2021, 42 (06)
  • [25] Quantum algorithms
    Segev, B
    PHOTONIC AND QUANTUM TECHNOLOGIES FOR AEROSPACE APPLICATIONS IV, 2002, 4732 : 126 - 135
  • [26] Quantum algorithms
    Vazirani, U
    LATIN 2002: THEORETICAL INFORMATICS, 2002, 2286 : 12 - 13
  • [27] Quantum Algorithms
    Lewis, Ted G.
    Ubiquity, 2024, 2024 (March)
  • [28] Quantum algorithms for quantum dynamics
    Alexander Miessen
    Pauline J. Ollitrault
    Francesco Tacchino
    Ivano Tavernelli
    Nature Computational Science, 2023, 3 : 25 - 37
  • [29] Quantum geometry and quantum algorithms
    Garnerone, S.
    Marzuoli, A.
    Rasetti, M.
    JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2007, 40 (12) : 3047 - 3066
  • [30] Quantum algorithms for quantum dynamics
    Miessen, Alexander
    Ollitrault, Pauline J.
    Tacchino, Francesco
    Tavernelli, Ivano
    NATURE COMPUTATIONAL SCIENCE, 2023, 3 (01): : 25 - 37
12345