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 条
  • [21] Arrow's Theorem and Turing computability
    Mihara, HR
    ECONOMIC THEORY, 1997, 10 (02) : 257 - 276
  • [22] Adiabatic Spectroscopy and a Variational Quantum Adiabatic Algorithm
    Schiffer, Benjamin F.
    Tura, Jordi
    Cirac, J. Ignacio
    PRX QUANTUM, 2022, 3 (02):
  • [23] Optimizing the quantum adiabatic algorithm
    Hu, Hongye
    Wu, Biao
    PHYSICAL REVIEW A, 2016, 93 (01)
  • [24] The complexity of the Quantum Adiabatic Algorithm
    Young, A. P.
    Knysh, S.
    Smelyanskiy, V. N.
    COMPUTER PHYSICS COMMUNICATIONS, 2011, 182 (01) : 27 - 28
  • [25] Deviant encodings and Turing's analysis of computability
    Copeland, B. Jack
    Proudfoot, Diane
    STUDIES IN HISTORY AND PHILOSOPHY OF SCIENCE, 2010, 41 (03): : 247 - 252
  • [26] Formalizing Abstract Computability: Turing Categories in Coq
    Vinogradova, Polina
    Felty, Amy P.
    Scott, Philip
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2018, 338 : 203 - 218
  • [27] Einstein Meets Turing: The Computability of Nonlocal Games
    Yuen, Henry
    CONNECTING WITH COMPUTABILITY, 2021, 12813 : 483 - 493
  • [28] Generic computability, Turing degrees, and asymptotic density
    Jockusch, Carl G., Jr.
    Schupp, Paul E.
    JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2012, 85 : 472 - 490
  • [29] Turing Computability of the Fourier Transform of Bandlimited Functions
    Boche, Holger
    Monich, Ullrich J.
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 380 - 384
  • [30] Turing-Computability of Solution of Hirota Equation
    Lu, Dianchen
    Fu, Liming
    PROCEEDINGS OF THE 2014 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ELECTRONIC TECHNOLOGY, 2015, 6 : 347 - 351
12345