Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Applied Mathematics and Computation

Three counterexamples refuting Kieu’s plan for “quantum adiabatic hypercomputation”; and some uncomputable quantum mechanical tasks

Warren D. Smith

Published Mar 4, 2006• 35 citations
Publisher
DOI
10.1016/j.amc.2005.09.078

Related papers

Hypercomputation with quantum adiabatic processes

Tien D. Kieu

Theoretical Computer Science•Jan 2, 2004•32 citations

Numerical Simulations of a Possible Hypercomputational Quantum Algorithm

Andrés Sicard, Juan Ospina, Mario E. Vélez

arXiv:quant-ph/0504021•Springer eBooks•Dec 7, 2005•6 citations

Hypercomputation: Towards an extension of the classical notion of Computability?

Gentian Kasa

The purpose of this thesis is to make an analysis of the concept of Hypercomputation and of some hypermachines. This thesis is separated in three main parts. We start in the first chapter with an analysis of the concept of Classical Computability with the Turing Machine and the Church-Turing thesis as a main reference and afterwards, in the second chapter, we continue with an analysis of hypercomputation and some hypermachines. Attention is given to the possible physical realization of these machines and their usefulness. In the third chapter a superficial introduction to Quantum Computing is made and a brief analysis to a quantum hypercomputational model, Tien D. Kieu's Adiabatic Quantum Computing.

arXiv:1210.7171•Oct 26, 2012•0 citations

A possible hypercomputational quantum algorithm

Andrés Sicard, Mario E. Vélez, Juan Ospina

The term 'hypermachine' denotes any data processing device (theoretical or that can be implemented) capable of carrying out tasks that cannot be performed by a Turing machine. We present a possible quantum algorithm for a classically non-computable decision problem, Hilbert's tenth problem; more specifically, we present a possible hypercomputation model based on quantum computation. Our algorithm is inspired by the one proposed by Tien D. Kieu, but we have selected the infinite square well instead of the (one-dimensional) simple harmonic oscillator as the underlying physical system. Our model exploits the quantum adiabatic process and the characteristics of the representation of the dynamical Lie algebra su(1,1) associated to the infinite square well.

arXiv:quant-ph/0406137•Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE•May 25, 2005•7 citations

Remarks on the quantum adiabatic theorem

V. S. Buslaev, E. A. Grinina

St Petersburg Mathematical Journal•Jun 21, 2005•5 citations

Quantum hypercomputation based on the dynamical algebra

A Sicard, J Ospina, M Vélez

An adaptation of Kieu's hypercomputational quantum algorithm (KHQA) is presented. The method that was used was to replace the Weyl–Heisenberg algebra by other dynamical algebra of low dimension that admits infinite-dimensional irreducible representations with naturally defined generalized coherent states. We have selected the Lie algebra , because this algebra possesses the necessary characteristics to realize the hypercomputation and also because such algebra has been identified as the dynamical algebra associated with many relatively simple quantum systems. In addition to an algebraic adaptation of KHQA over the algebra , we presented an adaptation of KHQA over some concrete physical referents: the infinite square well, the infinite cylindrical well, the perturbed infinite cylindrical well, the Pöschl–Teller potentials, the Holstein–Primakoff system and the Laguerre oscillator. We conclude that it is possible to have many physical systems within condensed matter and quantum optics in which it is possible to consider an implementation of KHQA.

arXiv:quant-ph/0602082•Journal of Physics A Mathematical and General•Sep 19, 2006•4 citations
The purpose of this thesis is to make an analysis of the concept of Hypercomputation and of some hypermachines. This thesis is separated in three main parts. We start in the first chapter with an analysis of the concept of Classical Computability with the Turing Machine and the Church-Turing thesis as a main reference and afterwards, in the second chapter, we continue with an analysis of hypercomputation and some hypermachines. Attention is given to the possible physical realization of these machines and their usefulness. In the third chapter a superficial introduction to Quantum Computing is made and a brief analysis to a quantum hypercomputational model, Tien D. Kieu's Adiabatic Quantum Computing.
The term 'hypermachine' denotes any data processing device (theoretical or that can be implemented) capable of carrying out tasks that cannot be performed by a Turing machine. We present a possible quantum algorithm for a classically non-computable decision problem, Hilbert's tenth problem; more specifically, we present a possible hypercomputation model based on quantum computation. Our algorithm is inspired by the one proposed by Tien D. Kieu, but we have selected the infinite square well instead of the (one-dimensional) simple harmonic oscillator as the underlying physical system. Our model exploits the quantum adiabatic process and the characteristics of the representation of the dynamical Lie algebra su(1,1) associated to the infinite square well.
An adaptation of Kieu's hypercomputational quantum algorithm (KHQA) is presented. The method that was used was to replace the Weyl–Heisenberg algebra by other dynamical algebra of low dimension that admits infinite-dimensional irreducible representations with naturally defined generalized coherent states. We have selected the Lie algebra , because this algebra possesses the necessary characteristics to realize the hypercomputation and also because such algebra has been identified as the dynamical algebra associated with many relatively simple quantum systems. In addition to an algebraic adaptation of KHQA over the algebra , we presented an adaptation of KHQA over some concrete physical referents: the infinite square well, the infinite cylindrical well, the perturbed infinite cylindrical well, the Pöschl–Teller potentials, the Holstein–Primakoff system and the Laguerre oscillator. We conclude that it is possible to have many physical systems within condensed matter and quantum optics in which it is possible to consider an implementation of KHQA.