Hypercomputation with quantum adiabatic processes

Theoretical Computer Science

Volumn 317, Issue 1-3, 2004, Pages 93-104

  Kieu, Tien D ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

Hilbert's tenth problem; Hypercomputation; Quantum adiabatic computation; Turing halting problem

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LOGIC GATES; MATHEMATICAL OPERATORS; PROBLEM SOLVING; QUANTUM THEORY;

HILBERT'S TENTH PROBLEM; HYPERCOMPUTATIONS; QUANTUM ADIABATIC COMPUTATIONS; TURING HALTING PROBLEMS;

TURING MACHINES;

EID: 2442484781     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.tcs.2003.12.006     Document Type: Conference Paper

References (19)

1. Bernstein E., Vazirani U. Quantum complexity theory. SIAM J. Comput. 26:1997;1411.
2. Chaitin G.J. Algorithmic Information Theory. 1987;Cambridge University Press, Cambridge.
3. Deutsch D. Quantum theory, the Church-Turing principle, and the universal quantum Turing machine. Proc. Roy. Soc. Ser. A. 400:1985;97-117.
4. Deutsch D. Quantum computational networks. Proc. Roy. Soc. Ser. A. 425:1989;73-90.
5. E. Farhi, J. Goldstone, S. Gutmann, M. Sipser, Quantum computation by adiabatic evolution, E-print http://arxiv.org/pdf/quant-ph/0001106 (2000).
6. T.D. Kieu, A reformulation of Hilbert's tenth problem through quantum mechanics, E-print http://arxiv.org/pdf/quant-ph/0111063 (2001).
7. Kieu T.D. Quantum hypercomputation. Minds and Machines. 12:2002;541-561.
8. Kieu T.D. Computing the noncomputable. Contemp. Phys. 44:2003;51-77.
9. T.D. Kieu, Numerical simulations of a quantum algorithm for Hilbert's tenth problem, in: E. Donkor, A.R. Pirich, H.E. Brandt (Eds.), Proc. of SPIE, Vol. 5105, Quantum Information and Computation, SPIE. Bellingham, WA, 2003, pp. 89-95.
10. Kieu T.D. Quantum algorithm for Hilbert's tenth problem. Internat. J. Theoret. Phys. 42:2003;1451-1468.
11. T.D. Kieu, Quantum adiabatic algorithm for Hilbert's tent problem: I. The algorithm. E-print http://arxiv.org/pdf/quant-ph/0310052 (2003).
12. Kieu T.D., Danos M. A no-go theorem for halting a universal quantum computer. Acta Phys. Hungar. NS-H 14:2001;217-225.
13. Matiyasevich Y.V. Hilbert's Tenth Problem. 1993;MIT Press, Cambridge, MA.
14. Messiah A. Quantum Mechanics. 1999;Dover, New York.
15. Nielsen M.A., Chuang I.L. Quantum Computation and Quantum Information. 2000;Cambridge University Press, Cambridge.
16. Ord T., Kieu T.D. On the existence of a new family of Diophantine equations for. Ω Fund. Inform. 56:2003;273-284.
17. T. Ord, T.D. Kieu, Representations of Ω in number theory: finitude versus Parity, E-print http://arxiv.org/pdf/math.NT/0302183 (2003).
18. T. Ord, T.D. Kieu, The diagonal method and hypercomputation, E-print http://arxiv.org/pdf/math.LO/0307020 (2003).
19. T. Ord, T.D. Kieu, in preparation, 2003.