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 条
  • [41] Adiabatic quantum algorithm for artificial graphene
    Perez-Obiol, Axel
    Perez-Salinas, Adrian
    Sanchez-Ramirez, Sergio
    Araujo, Bruna G. M.
    Garcia-Saez, Artur
    PHYSICAL REVIEW A, 2022, 106 (05)
  • [42] Computability of the entropy of one-tape Turing machines
    Jeandel, Emmanuel
    31ST INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2014), 2014, 25 : 421 - 432
  • [43] COMPUTABILITY AND TYPE THEORY - TURING CONTRIBUTION TO TYPE THEORY
    HARRELL, M
    JOURNAL OF SYMBOLIC LOGIC, 1987, 52 (01) : 322 - 322
  • [44] Quantum adiabatic evolution algorithm for a quantum neural network
    Kinjo, M
    Sato, S
    Nakajima, K
    ARTIFICIAL NEURAL NETWORKS AND NEURAL INFORMATION PROCESSING - ICAN/ICONIP 2003, 2003, 2714 : 951 - 958
  • [45] From Turing to the Clouds (On the Computability Power of Distributed Systems)
    Raynal, Michel
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2014, 2014, 8576 : XIII - XIV
  • [46] Oracle Computability and Turing Reducibility in the Calculus of Inductive Constructions
    Forster, Yannick
    Kirst, Dominik
    Mueck, Niklas
    PROGRAMMING LANGUAGES AND SYSTEMS, APLAS 2023, 2023, 14405 : 155 - 181
  • [47] Turing Computability of Fourier Transforms of Bandlimited and Discrete Signals
    Boche, Holger
    Moenich, Ullrich J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2020, 68 : 532 - 547
  • [48] Consistency, Turing computability and Godel's first incompleteness theorem
    Hadley, Robert F.
    MINDS AND MACHINES, 2008, 18 (01) : 1 - 15
  • [49] Three books on computability, with a special focus on Turing's legacy
    Porter, Christopher P.
    HISTORIA MATHEMATICA, 2019, 46 : 88 - 95
  • [50] Turing's Revolution: The Impact of His Ideas about Computability
    Nofre, David
    ISIS, 2017, 108 (02) : 486 - 487
12345