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 条
  • [41] Paramagnetism and the theory of quanta
    Epstein, PS
    SCIENCE, 1923, 57 : 532 - 533
  • [42] The theory of quanta in Spain
    Moreno Gonzalez, A
    ARBOR-CIENCIA PENSAMIENTO Y CULTURA, 2000, 167 (659-60) : 603 - 620
  • [43] Scattering theory in relation to quantum computing
    Myers, John M.
    Wu, Tai Tsun
    QUANTUM INFORMATION AND COMPUTATION V, 2007, 6573
  • [44] On the principles of the theory of quanta
    Epstein, PS
    PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1922, 23 (6/9): : 1193 - 1205
  • [45] The quanta theory.
    Poincare, H
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1911, 153 : 1103 - 1108
  • [46] Are field quanta real objects? Some remarks on the ontology of quantum field theory
    Bigaj, Tomasz
    STUDIES IN HISTORY AND PHILOSOPHY OF MODERN PHYSICS, 2018, 62 : 145 - 157
  • [47] Perturbative computation in a generalized quantum field theory
    Bezerra, VB
    Curado, EMF
    Rego-Monteiro, MA
    PHYSICAL REVIEW D, 2002, 66 (08)
  • [48] A theory of computation based on quantum logic (I)
    Ying, MS
    THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) : 134 - 207
  • [49] Perturbative computation in a deformed quantum field theory
    Bezerra, VB
    Curado, EMF
    Rego-Monteiro, MA
    INTERNATIONAL JOURNAL OF MODERN PHYSICS A, 2003, 18 (12): : 2025 - 2031
  • [50] A theory of computation based on quantum logic (I)
    Ying, MS
    2005 IEEE International Conference on Granular Computing, Vols 1 and 2, 2005, : 91 - 91