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 条
  • [1] Feedback Turing Computability, and Turing Computability as Feedback
    Ackerman, Nathanael L.
    Freer, Cameron E.
    Lubarsky, Robert S.
    2015 30TH ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS), 2015, : 523 - 534
  • [2] Transcending Turing computability
    Maclennan, BJ
    MINDS AND MACHINES, 2003, 13 (01) : 3 - 22
  • [3] Transcending Turing Computability
    B.J. Maclennan
    Minds and Machines, 2003, 13 : 3 - 22
  • [4] An introduction to feedback Turing computability
    Ackerman, Nathanael L.
    Freer, Cameron E.
    Lubarsky, Robert S.
    JOURNAL OF LOGIC AND COMPUTATION, 2020, 30 (01) : 27 - 60
  • [5] Parallel Feedback Turing Computability
    Lubarsky, Robert S.
    LOGICAL FOUNDATIONS OF COMPUTER SCIENCE (LFCS 2016), 2016, 9537 : 236 - 250
  • [6] Turing Computability: Structural Theory
    Arslanov M.M.
    Yamaleev M.M.
    Journal of Mathematical Sciences, 2021, 256 (1) : 1 - 33
  • [7] SIMPLE GENERALIZATION OF TURING COMPUTABILITY
    THOMAS, WJ
    JOURNAL OF SYMBOLIC LOGIC, 1974, 39 (02) : 396 - 397
  • [8] TURING COMPUTABILITY WITH NEURAL NETS
    SIEGELMANN, HT
    SONTAG, ED
    APPLIED MATHEMATICS LETTERS, 1991, 4 (06) : 77 - 80
  • [9] COMPUTABILITY BY PROBABILISTIC TURING MACHINES
    SANTOS, ES
    TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 159 (NSEP) : 165 - &
  • [10] On turing computability of kinase computing
    Liu, Jian-Qin
    Shimohara, Katsunori
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE: 50 YEARS' ACHIEVEMENTS, FUTURE DIRECTIONS AND SOCIAL IMPACTS, 2006, : 1 - 5
12345