Quantum computation, quantum theory and AI

被引:50
|
作者
Ying, Mingsheng [1 ,2 ]
机构
[1] Univ Technol Sydney, Fac Engn & Informat Technol, Ctr Quantum Computat & Intelligent Syst, Sydney, NSW 2007, Australia
[2] Tsinghua Univ, State Key Lab Intelligent Technol & Syst, Tsinghua Natl Lab Informat Sci & Technol, Dept Comp Sci & Technol, Beijing, Peoples R China
基金
中国国家自然科学基金;
关键词
Quantum computation; Quantum theory; Search; Learning; Discrimination and recognition; Bayesian network; Semantic analysis; Communication; UNAMBIGUOUS DISCRIMINATION; LOGIC; AUTOMATA; MODEL; ARCHITECTURE; ALGORITHMS; GAMES;
D O I
10.1016/j.artint.2009.11.009
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
The main purpose of this paper is to examine some (potential) applications of quantum computation in AI and to review the interplay between quantum theory and AI. For the readers who are not familiar with quantum computation, a brief introduction to it is provided, and a famous but simple quantum algorithm is introduced so that they can appreciate the power of quantum computation. Also, a (quite personal) survey of quantum computation is presented in order to give the readers a (unbalanced) panorama of the field. The author hopes that this paper will be a useful map for AI researchers who are going to explore further and deeper connections between AI and quantum computation as well as quantum theory although some parts of the map are very rough and other parts are empty, and waiting for the readers to fill in. (C) 2009 Elsevier B.V. All rights reserved.
引用
收藏
页码:162 / 176
页数:15
相关论文
共 50 条
  • [1] Quantum Field Theory Representation in Quantum Computation
    Lori, Nicolas
    Neves, Jose
    Machado, Jose
    [J]. APPLIED SCIENCES-BASEL, 2021, 11 (23):
  • [2] Quantum AI and hybrid simulators for a Universal Quantum Field Computation Model
    Alipour, Philip Baback
    Gulliver, Thomas Aaron
    [J]. METHODSX, 2023, 11
  • [3] Special Issue "Quantum computation complexity theory and quantum network theory" (Preface)
    Wu, Junde
    [J]. INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2021, 60 (07) : 2345 - 2345
  • [4] Special Issue “Quantum computation complexity theory and quantum network theory” (Preface)
    Wu Junde
    [J]. International Journal of Theoretical Physics, 2021, 60 : 2345 - 2345
  • [5] Theory of Quantum Computation With Magnetic Clusters
    Dorroh D.D.
    Ölmez S.
    Wang J.-P.
    [J]. IEEE Transactions on Quantum Engineering, 2020, 1
  • [6] THEORY OF QUANTUM COMPUTATION AND PHILOSOPHY OF MATHEMATICS
    Wojtowicz, Krzysztof
    [J]. LOGIC AND LOGICAL PHILOSOPHY, 2009, 18 (3-4) : 313 - 332
  • [7] Density functional theory and quantum computation
    Gaitan, Frank
    Nori, Franco
    [J]. PHYSICAL REVIEW B, 2009, 79 (20)
  • [8] DENSITY FUNCTIONAL THEORY AND QUANTUM COMPUTATION
    Gaitan, Frank
    Nori, Franco
    [J]. QUANTUM INFORMATION AND COMPUTATION FOR CHEMISTRY, 2014, 154 : 137 - 149
  • [9] Interferometric Computation Beyond Quantum Theory
    Garner, Andrew J. P.
    [J]. FOUNDATIONS OF PHYSICS, 2018, 48 (08) : 886 - 909
  • [10] Universality of computation in real quantum theory
    Belenchia, A.
    D'Ariano, G. M.
    Perinotti, P.
    [J]. EPL, 2013, 104 (02)