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 条
  • [31] Quantum chaos and quantum algorithms
    Braun, D
    PHYSICAL REVIEW A, 2002, 65 (04): : 6
  • [32] Quantum Computers and Quantum Algorithms. Part 2. Quantum Algorithms
    Solovyev, V. M.
    IZVESTIYA SARATOVSKOGO UNIVERSITETA NOVAYA SERIYA-MATEMATIKA MEKHANIKA INFORMATIKA, 2016, 16 (01): : 104 - 112
  • [33] Primal cutting plane algorithms revisited
    Letchford, AN
    Lodi, A
    MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 56 (01) : 67 - 81
  • [34] Mode-finding algorithms revisited
    Kaykobad, M
    Chowdhury, RA
    Hoque, MS
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1998, 69 (3-4) : 253 - 263
  • [35] Drift Analysis and Evolutionary Algorithms Revisited
    Lengler, J.
    Steger, A.
    COMBINATORICS PROBABILITY & COMPUTING, 2018, 27 (04): : 643 - 666
  • [36] Message Complexity of Distributed Algorithms Revisited
    Mann, Behnish
    Arvavid, Alex
    2014 INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND GRID COMPUTING (PDGC), 2014, : 417 - 422
  • [37] Counterexamples revisited: Principles, algorithms, applications
    Clarke, E
    Veith, H
    VERIFICATION: THEORY AND PRACTICE: ESSAYS DEDICATED TO ZHOAR MANNA ON THE OCCASION OF HIS 64TH BIRTHDAY, 2003, 2772 : 208 - 224
  • [38] Primal cutting plane algorithms revisited
    Adam N. Letchford
    Andrea Lodi
    Mathematical Methods of Operations Research, 2002, 56 : 67 - 81
  • [39] QUANTUM BEATS REVISITED - A QUANTUM JUMP APPROACH
    HEGERFELDT, GC
    PLENIO, MB
    QUANTUM OPTICS, 1994, 6 (01): : 15 - 25
  • [40] Triviality of Quantum Electrodynamics Revisited
    Djukanovic, D.
    Gegelia, J.
    Meissner, Ulf-G.
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2018, 69 (03) : 263 - 265
12345