Related papers: The Sturm-Liouville eigenvalue problem and NP-comp…
We study the approximation of the smallest eigenvalue of a Sturm-Liouville problem in the classical and quantum settings. We consider a univariate Sturm-Liouville eigenvalue problem with a nonnegative function $q$ from the class…
We study the complexity of approximating the smallest eigenvalue of a univariate Sturm-Liouville problem on a quantum computer. This general problem includes the special case of solving a one-dimensional Schroedinger equation with a given…
Finding the eigenvalues of a Sturm-Liouville problem can be a computationally challenging task, especially when a large set of eigenvalues is computed, or just when particularly large eigenvalues are sought. This is a consequence of the…
The zeros of the eigenfunctions of self-adjoint Sturm-Liouville eigenvalue problems interlace. For these problems interlacing is crucial for completeness. For the complex Sturm-Liouville problem associated with the Schrodinger equation for…
This paper focuses on the study of Sturm-Liouville eigenvalue problems. In the classical Chebyshev collocation method, the Sturm-Liouville problem is discretized to a generalized eigenvalue problem where the functions represent interpolants…
A novel method for finding the eigenvalues of a Sturm-Liouville problem is developed. Following the minimalist approach the problem is transformed to a single first-order differential equation with appropriate boundary conditions. Although…
In the present paper, motivated by point interaction, we propose a new and explicit approach to inverse Sturm-Liouville eigenvalue problems under Dirichlet boundary. More precisely, when a given Sturm-Liouville eigenvalue problem with the…
Given a finite set of eigenvalues of a regular Sturm-Liouville problem for the equation -y{\prime}{\prime}+q(x)y={\lambda}y, the potential q(x) of which is unknown. We show the possibility to compute more eigenvalues without any additional…
NP-hard problems are not believed to be exactly solvable through general polynomial time algorithms. Hybrid quantum-classical algorithms to address such combinatorial problems have been of great interest in the past few years. Such…
In this article I study different possibilities of analytically solving the Sturm-Liouville problem with variable coefficients of sufficiently arbitrary behavior with help of perturbation theory. I show how the problem can be reformulated…
In this paper, we propose two new methods for solving Set Constraint Problems, as well as a potential polynomial solution for NP-Complete problems using quantum computation. While current methods of solving Set Constraint Problems focus on…
Ordinary approach to quantum algorithm is based on quantum Turing machine or quantum circuits. It is known that this approach is not powerful enough to solve NP-complete problems. In this paper we study a new approach to quantum algorithm…
We construct quantum operators solving the quantum versions of the Sturm-Liouville equation and the resolvent equation, and show the existence of conserved currents. The construction depends on the following input data: the basic quantum…
An approach to the solution of NP-complete problems based on quantum computing and chaotic dynamics is proposed. We consider the satisfiability problem and argue that the problem, in principle, can be solved in polynomial time if we combine…
In addition to being the eigenfunctions of the restricted Fourier operator, the angular spheroidal wave functions of the first kind of order zero and nonnegative integer characteristic exponents are the solutions of a singular self-adjoint…
The fractional Sturm-Liouville eigenvalue problem appears in many situations, e.g., while solving anomalous diffusion equations coming from physical and engineering applications. Therefore to obtain solutions or approximation of solutions…
We describe a new polynomial time quantum algorithm that uses the quantum fast fourier transform to find eigenvalues and eigenvectors of a Hamiltonian operator, and that can be applied in cases (commonly found in ab initio physics and…
A method for solving spectral problems for the Sturm-Liouville equation $(pv^{\prime})^{\prime}-qv+\lambda rv=0$ based on the approximation of the Delsarte transmutation operators combined with the Liouville transformation is presented. The…
This paper explores the complexity associated with solving the inverse Sturm-Liouville problem with Robin boundary conditions: given a sequence of eigenvalues and a sequence of norming constants, how many limits does a universal algorithm…
We introduce a novel approach for dealing with eigenvalue problems of Sturm-Liouville operators generated by the differential expression \begin{equation*} Ly=\frac{1}{r}\left( -(p\left[ y^{\prime }+sy\right] )^{\prime }+sp\left[ y^{\prime…