Computing with quanta - impacts of quantum theory on computation

被引:2
|
作者
Hirvensalo, M [1 ]
机构
[1] Turku Univ, TUCS, Ctr Comp Sci, Dept Math, FIN-20014 Turku, Finland
基金
芬兰科学院;
关键词
quantum computing; computability; Hilbert space; linear operators;
D O I
10.1016/S0304-3975(02)00096-8
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This is a survey article to quantum computing. We begin with a brief introduction on the theory of computing and represent the Hilbert space formalism of quantum physics. We study some devices for quantum computing, and finally mention some important achievements and restrictions of quantum computing. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
下载
收藏
页码:267 / 298
页数:32
相关论文
共 50 条
  • [31] Private quantum computation: an introduction to blind quantum computing and related protocols
    Joseph F. Fitzsimons
    npj Quantum Information, 3
  • [32] The resource theory of stabilizer quantum computation
    Veitch, Victor
    Mousavian, S. A. Hamed
    Gottesman, Daniel
    Emerson, Joseph
    NEW JOURNAL OF PHYSICS, 2014, 16
  • [33] Interferometric Computation Beyond Quantum Theory
    Andrew J. P. Garner
    Foundations of Physics, 2018, 48 : 886 - 909
  • [34] Are Rindler quanta real? Inequivalent particle concepts in quantum field theory
    Clifton, R
    Halvorson, H
    BRITISH JOURNAL FOR THE PHILOSOPHY OF SCIENCE, 2001, 52 (03): : 417 - 470
  • [35] On new PageRank computation methods using quantum computing
    Chapuis-Chkaiban, Theodore
    Toffano, Zeno
    Valiron, Benoit
    QUANTUM INFORMATION PROCESSING, 2023, 22 (03)
  • [36] Eliminating Redundant Computation in Noisy Quantum Computing Simulation
    Li, Gushu
    Ding, Yufei
    Xie, Yuan
    PROCEEDINGS OF THE 2020 57TH ACM/EDAC/IEEE DESIGN AUTOMATION CONFERENCE (DAC), 2020,
  • [37] On new PageRank computation methods using quantum computing
    Théodore Chapuis-Chkaiban
    Zeno Toffano
    Benoît Valiron
    Quantum Information Processing, 22
  • [38] Granular Computing Model Based on Quantum Computing Theory
    Hu, Jun
    Guan, Chun
    2014 TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2014, : 157 - 160
  • [39] Special Issue "Quantum computation complexity theory and quantum network theory" (Preface)
    Wu, Junde
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (07) : 2345 - 2345
  • [40] Special Issue “Quantum computation complexity theory and quantum network theory” (Preface)
    Wu Junde
    International Journal of Theoretical Physics, 2021, 60 : 2345 - 2345