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 条
  • [1] Quantum Computing with Oscillatory Quanta
    Patel, Lalit A.
    [J]. QUANTUM COMPUTING, COMMUNICATION, AND SIMULATION IV, 2024, 12911
  • [2] COMPUTING WITH QUANTA
    Nakahara, Mikio
    [J]. QUANTUM INFORMATION AND QUANTUM COMPUTING, 2013, 6 : 1 - 42
  • [3] Counterfactual quantum computation and resources in quantum computing
    Jozsa, R
    [J]. GROUNDING EFFECTIVE PROCESSES IN EMPIRICAL LAWS: REFLECTIONS ON THE NOTION OF ALGORITHM, 1999, : 67 - 79
  • [4] Quantum computing - Computation from geometry
    Lloyd, S
    [J]. SCIENCE, 2001, 292 (5522) : 1669 - 1669
  • [5] Quantum computation, quantum theory and AI
    Ying, Mingsheng
    [J]. ARTIFICIAL INTELLIGENCE, 2010, 174 (02) : 162 - 176
  • [6] Quantum Computing Without Wavefunctions: Time-Dependent Density Functional Theory for Universal Quantum Computation
    Tempel, David G.
    Aspuru-Guzik, Alan
    [J]. SCIENTIFIC REPORTS, 2012, 2
  • [7] Quantum Computing Without Wavefunctions: Time-Dependent Density Functional Theory for Universal Quantum Computation
    David G. Tempel
    Alán Aspuru-Guzik
    [J]. Scientific Reports, 2
  • [8] Impacts of light quanta
    Schaposchnikow, K
    [J]. ZEITSCHRIFT FUR PHYSIK, 1925, 33 : 706 - 709
  • [9] Light-Based Interpretation of Quanta and its Implications on Quantum Computing
    Malik, Pravir
    [J]. 2020 10TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2020, : 719 - 726
  • [10] Quantum computing and quantum complexity theory
    Vazirani, U
    [J]. ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL I: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 737 - 739