An anatomy of a quantum adiabatic algorithm that transcends the Turing computability

被引：7
|
作者：
Kieu, TD [1 ]
机构：
[1] Swinburne Univ Technol, Ctr Atom Opt & Ultrafast Spect, Hawthorn, Vic 3122, Australia
来源：
INTERNATIONAL JOURNAL OF QUANTUM INFORMATION | 2005年 / 3卷 / 01期
关键词：
quantum adiabatic computation; Turing computability; Hilbert's tenth problem;
D O I：
10.1142/S0219749905000712
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We give an update on a quantum adiabatic algorithm for the Turing noncomputable Hilbert's tenth problem, and briefly go over some relevant issues and misleading objections to the algorithm.
引用
收藏
页码：177 / 182
页数：6
相关论文
共 50 条
  • [31] Infinitary computability with infinite time turing machines
    Hamkins, JD
    NEW COMPUTATIONAL PARADIGMS, 2005, 3526 : 180 - 187
  • [32] Quantum computability
    Adleman, LM
    Demarrais, J
    Huang, MDA
    SIAM JOURNAL ON COMPUTING, 1997, 26 (05) : 1524 - 1540
  • [33] Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
    Yu, Hongye
    Huang, Yuliang
    Wu, Biao
    CHINESE PHYSICS LETTERS, 2018, 35 (11)
  • [34] Eigenlevel statistics of the quantum adiabatic algorithm
    Znidaric, M
    PHYSICAL REVIEW A, 2005, 72 (05):
  • [35] Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
    余泓烨
    黄宇亮
    吴飙
    Chinese Physics Letters, 2018, 35 (11) : 20 - 26
  • [36] Exact Equivalence between Quantum Adiabatic Algorithm and Quantum Circuit Algorithm
    余泓烨
    黄宇亮
    吴飙
    Chinese Physics Letters, 2018, (11) : 20 - 26
  • [37] Speedup in quantum adiabatic evolution algorithm
    Bae, JW
    Kwon, Y
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2003, 58 (04): : 201 - 203
  • [38] A factorisation algorithm in Adiabatic Quantum Computation
    Kieu, Tien D.
    JOURNAL OF PHYSICS COMMUNICATIONS, 2019, 3 (02):
  • [39] Numerical Studies of the Quantum Adiabatic Algorithm
    Young, A. P.
    Hen, Itay
    XXVI IUPAP CONFERENCE ON COMPUTATIONAL PHYSICS (CCP2014), 2015, 640
  • [40] Mechanising Turing Machines and Computability Theory in Isabelle/HOL
    Xu, Jian
    Zhang, Xingyuan
    Urban, Christian
    INTERACTIVE THEOREM PROVING, ITP 2013, 2013, 7998 : 147 - 162
12345