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 条
  • [1] Quantum algorithms revisited
    Cleve, R.
    Ekert, A.
    Macchiavello, C.
    Mosca, M.
    Proceedings of the Royal Society of London, Series A: Mathematical, Physical and Engineering Sciences, 1998, 454 (1969): : 339 - 354
  • [2] Quantum cluster variational method and message passing algorithms revisited
    Dominguez, E.
    Mulet, Roberto
    PHYSICAL REVIEW B, 2018, 97 (06)
  • [3] Match algorithms revisited
    Colenbrander, A
    ACADEMIC MEDICINE, 1996, 71 (05) : 414 - 415
  • [4] Quantum algorithms for computational nuclear physics revisited, particular case of second quantized formulation
    Visnak, Jakub
    Vesely, Petr
    3RD INTERNATIONAL CONFERENCE ON THEORETICAL AND EXPERIMENTAL STUDIES IN NUCLEAR APPLICATIONS AND TECHNOLOGY (TESNAT 2017), 2017, 154
  • [5] Quantum algorithms and quantum-inspired algorithms
    Zhang, Y. (zhangyinudt@nudt.edu.cn), 1835, Science Press (36):
  • [6] Top Two Algorithms Revisited
    Jourdan, Marc
    Degenne, Remy
    Baudry, Dorian
    de Heide, Rianne
    Kaufmann, Emilie
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 35, NEURIPS 2022, 2022,
  • [7] Block CG algorithms revisited
    Tichy, Petr
    Meurant, Gerard
    Simonova, Dorota
    NUMERICAL ALGORITHMS, 2025,
  • [8] FAST DIVISIBILITY ALGORITHMS REVISITED
    GORDON, HT
    DR DOBBS JOURNAL, 1983, 8 (10): : 10 - 10
  • [9] Pyramid segmentation algorithms revisited
    Marfil, R.
    Molina-Tanco, L.
    Bandera, A.
    Rodriguez, J. A.
    Sandoval, F.
    PATTERN RECOGNITION, 2006, 39 (08) : 1430 - 1451
  • [10] Epistasis in genetic algorithms revisited
    Rochet, S
    INFORMATION SCIENCES, 1997, 102 (1-4) : 133 - 155
12345