Hypercomputation with quantum adiabatic processes

DOI10.1016/J.TCS.2003.12.006MaRDI QIDQ1434370zbMATH OpenOpenAlexFDO

Authors T. D. Kieu

Publication date 4 August 2004

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2003.12.006

zbMATH Keywords

Hilbert's tenth problemHypercomputationTuring halting problemQuantum adiabatic computation

Mathematics Subject Classification ID

Quantum computation (81P68) Decidability (number-theoretic aspects) (11U05)

Recommendations

• Quantum algorithm for Hilbert's tenth problem
• Three counterexamples refuting Kieu's plan for ``quantum adiabatic hypercomputation; and some uncomputable quantum mechanical tasks
• scientific article; zbMATH DE number 1909831
• Quantum principles and mathematical computability
• On the algorithmic and non algorithmic solvable problems from quantum computing point of view

Cites work

• scientific article; zbMATH DE number 1579275 (Why is no real title available?)
• scientific article; zbMATH DE number 42574 (Why is no real title available?)
• scientific article; zbMATH DE number 2066189 (Why is no real title available?)
• scientific article; zbMATH DE number 1909831 (Why is no real title available?)
• A reformulation of Hilbert's tenth problem through quantum mechanics
• Information, randomness and incompleteness. Papers on algorithmic information theory
• Quantum Complexity Theory
• Quantum computational networks
• Quantum theory, the Church–Turing principle and the universal quantum computer
• The Diagonal Method and Hypercomputation

Cited in

(14)

• A Survey on Analog Models of Computation
• Quantum principles and mathematical computability
• Adiabatic quantum gates
• Computational complexity in non-Turing models of computation: the what, the why and the how
• Realizations of standard quantum computational circuits by adiabatic evolution
• Zeno machines and hypercomputation
• On the algorithmic and non algorithmic solvable problems from quantum computing point of view
• The case for hypercomputation
• Realizable Hamiltonians for universal adiabatic quantum computers
• Quantum algorithm for Hilbert's tenth problem
• Quantum hypercomputation based on the dynamical algebra
• An explicit solution to Post's problem over the reals
• Three counterexamples refuting Kieu's plan for ``quantum adiabatic hypercomputation; and some uncomputable quantum mechanical tasks
• scientific article; zbMATH DE number 1909831 (Why is no real title available?)

This page was built for publication: Hypercomputation with quantum adiabatic processes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1434370)