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

arXiv:quant-ph/0602145

On the identification of the ground state based on occupation probabilities: An investigation of Smith's apparent counterexamples

Tien D. Kieu

Published Feb 17, 2006• 11 citations
arXivHTMLPDF

Abstract

We study a set of truncated matrices, given by Smith~\cite{Smith2005}, in connection to an identification criterion for the ground state in our proposed quantum adiabatic algorithm for Hilbert's tenth problem. We identify the origin of the trouble for this truncated example and show that for a suitable choice of some parameter it can always be removed. We also argue that it is only an artefact of the truncation of the underlying Hilbert spaces, through showing its sensitivity to different boundary conditions available for such a truncation. It is maintained that the criterion, in general, should be applicable provided certain conditions are satisfied. We also point out that, apart from this one, other criteria serving the same identification purpose may also be available.

DOI
10.48550/arxiv.quant-ph/0602145

Related papers

A mathematical proof for a ground-state identification criterion

Tien D. Kieu

We give a mathematical proof for an identification criterion by a probability measure for the ground state among an infinite number of available states, or a finitely truncated number with appropriate boundary conditions, in a quantum adiabatic algorithm for Hilbert's tenth problem.

arXiv:quant-ph/0602146•Feb 17, 2006•4 citations

Quantum adiabatic algorithm for Hilbert's tenth problem: I. The algorithm

Tien D. Kieu

We review the proposal of a quantum algorithm for Hilbert's tenth problem and provide further arguments towards the proof that: (i) the algorithm terminates after a finite time for any input of Diophantine equation; (ii) the final ground state which contains the answer for the Diophantine equation can be identified as the component state having better-than-even probability to be found by measurement at the end time--even though probability for the final ground state in a quantum adiabatic process need not monotonically increase towards one in general. Presented finally are the reasons why our algorithm is outside the jurisdiction of no-go arguments previously employed to show that Hilbert's tenth problem is recursively non-computable.

arXiv:quant-ph/0310052•Oct 8, 2003•34 citations

Quantum particle in the wrong box (or: the perils of finite-dimensional approximations)

Felix Fischer, Daniel Klaus Burgarth, Davide Lonigro

When numerically simulating the unitary time evolution of an infinite-dimensional quantum system, one is usually led to treat the Hamiltonian H as an "infinite-dimensional matrix" by expressing it in some orthonormal basis of the Hilbert space, and then truncate it to some finite dimensions. However, the solutions of the Schrödinger equations generated by the truncated Hamiltonians need not converge, in general, to the solution of the Schrödinger equation corresponding to the actual Hamiltonian.In this paper we demonstrate that, under mild assumptions, they converge to the solution of the Schrödinger equation generated by a specific Hamiltonian which crucially depends on the particular choice of basis: the Friedrichs extension of the restriction of H to the space of finite linear combinations of elements of the basis. Importantly, this is generally different from H itself; in all such cases, numerical simulations will unavoidably reproduce the wrong dynamics in the limit, and yet there is no numerical test that can reveal this failure, unless one has the analytical solution to compare with.As a practical demonstration of such results, we consider the quantum particle in the box, and we show that, for a wide class of bases (which include associated Legendre polynomials as a concrete example) the dynamics generated by the truncated Hamiltonians will always converge to the one corresponding to the particle with Dirichlet boundary conditions, regardless the initial choice of boundary conditions. Other such examples are discussed.

arXiv:2412.15889•Quantum•Jan 27, 2026•7 citations

Adiabaticity condition for non-Hermitian Hamiltonians

Sara Ibañez, Juan Gonzalo Muga

We generalize the concept of population for non-Hermitian systems in different ways and identify the one best suited to characterize adiabaticity. An approximate adiabaticity criterion consistent with this choice is also worked out. Examples are provided for different processes involving two-level atoms with decay.

arXiv:1401.1945•Physical Review A•Mar 4, 2014•106 citations

Comment on "Extension of the adiabatic theorem"

Jie Gu

Phys. Rev. B 113, 165102 (2026) proposed the conjecture that, for quantum quenches within the same phase, the overlap between the initial ground state and postquench eigenstates is maximal for the postquench ground state. We show that this conjecture is not valid in general. An explicit local, translationally invariant, gapped free-fermion counterexample exists even though the pre- and postquench Hamiltonians are connected by a symmetry-preserving gapped path and the thermodynamic-limit spectrum is continuous.

cond-mat.stat-mechCross-listedarXiv:2604.16439•Physical review. B./Physical review. B•Apr 8, 2026•0 citations

Problems with variable Hilbert space in quantum mechanics

Илья Файвильевич Гинзбург

The general problem is studied on a simple example. A quantum particle in an infinite one-dimensional well potential is considered. Let the boundaries of well changes in a finite time $T$. The standard methods for calculating probability of transition from an initial to the final state are in general inapplicable since the states of different wells belong to different Hilbert spaces. If the final well covers only a part of the initial well (and, possibly, some outer part of the configuration space), the total probability of the transition from any stationary state of the initial well into {\bf all} possible states of the final well is less than 1 at $T\to 0$. If the problem is regularized with a finite-height potential well, this missing probability can be understood as a non-zero probability of transitions into the continuous spectrum, despite the fact that this spectrum disappears at the removal of regularization. This phenomenon ("transition to nowhere'') can result new phenomena in some fundamental problems, in particular at description of earlier Universe. We discuss also how to calculate the probabilities of discussed transitions at final $T$ for some ranges of parameters.

arXiv:1807.04314•Jul 10, 2018•0 citations
We study a set of truncated matrices, given by Smith~\cite{Smith2005}, in connection to an identification criterion for the ground state in our proposed quantum adiabatic algorithm for Hilbert's tenth problem. We identify the origin of the trouble for this truncated example and show that for a suitable choice of some parameter it can always be removed. We also argue that it is only an artefact of the truncation of the underlying Hilbert spaces, through showing its sensitivity to different boundary conditions available for such a truncation. It is maintained that the criterion, in general, should be applicable provided certain conditions are satisfied. We also point out that, apart from this one, other criteria serving the same identification purpose may also be available.
We review the proposal of a quantum algorithm for Hilbert's tenth problem and provide further arguments towards the proof that: (i) the algorithm terminates after a finite time for any input of Diophantine equation; (ii) the final ground state which contains the answer for the Diophantine equation can be identified as the component state having better-than-even probability to be found by measurement at the end time--even though probability for the final ground state in a quantum adiabatic process need not monotonically increase towards one in general. Presented finally are the reasons why our algorithm is outside the jurisdiction of no-go arguments previously employed to show that Hilbert's tenth problem is recursively non-computable.
When numerically simulating the unitary time evolution of an infinite-dimensional quantum system, one is usually led to treat the Hamiltonian H as an "infinite-dimensional matrix" by expressing it in some orthonormal basis of the Hilbert space, and then truncate it to some finite dimensions. However, the solutions of the Schrödinger equations generated by the truncated Hamiltonians need not converge, in general, to the solution of the Schrödinger equation corresponding to the actual Hamiltonian.In this paper we demonstrate that, under mild assumptions, they converge to the solution of the Schrödinger equation generated by a specific Hamiltonian which crucially depends on the particular choice of basis: the Friedrichs extension of the restriction of H to the space of finite linear combinations of elements of the basis. Importantly, this is generally different from H itself; in all such cases, numerical simulations will unavoidably reproduce the wrong dynamics in the limit, and yet there is no numerical test that can reveal this failure, unless one has the analytical solution to compare with.As a practical demonstration of such results, we consider the quantum particle in the box, and we show that, for a wide class of bases (which include associated Legendre polynomials as a concrete example) the dynamics generated by the truncated Hamiltonians will always converge to the one corresponding to the particle with Dirichlet boundary conditions, regardless the initial choice of boundary conditions. Other such examples are discussed.
Phys. Rev. B 113, 165102 (2026) proposed the conjecture that, for quantum quenches within the same phase, the overlap between the initial ground state and postquench eigenstates is maximal for the postquench ground state. We show that this conjecture is not valid in general. An explicit local, translationally invariant, gapped free-fermion counterexample exists even though the pre- and postquench Hamiltonians are connected by a symmetry-preserving gapped path and the thermodynamic-limit spectrum is continuous.
The general problem is studied on a simple example. A quantum particle in an infinite one-dimensional well potential is considered. Let the boundaries of well changes in a finite time TTT. The standard methods for calculating probability of transition from an initial to the final state are in general inapplicable since the states of different wells belong to different Hilbert spaces. If the final well covers only a part of the initial well (and, possibly, some outer part of the configuration space), the total probability of the transition from any stationary state of the initial well into {\bf all} possible states of the final well is less than 1 at T→0T\to 0T→0. If the problem is regularized with a finite-height potential well, this missing probability can be understood as a non-zero probability of transitions into the continuous spectrum, despite the fact that this spectrum disappears at the removal of regularization. This phenomenon ("transition to nowhere'') can result new phenomena in some fundamental problems, in particular at description of earlier Universe. We discuss also how to calculate the probabilities of discussed transitions at final TTT for some ranges of parameters.