English
Related papers

Related papers: The Sturm-Liouville eigenvalue problem and NP-comp…

200 papers

Most studies of PT-symmetric quantum-mechanical Hamiltonians have considered the Schroedinger eigenvalue problem on an infinite domain. This paper examines the consequences of imposing the boundary conditions on a finite domain. As is the…

High Energy Physics - Theory · Physics 2015-06-03 Carl M. Bender , Hugh F. Jones

We consider a recently discovered representation for the general solution of the Sturm-Liouville equation as a spectral parameter power series (SPPS). The coefficients of the power series are given in terms of a particular solution of the…

Mathematical Physics · Physics 2011-11-18 Vladislav V. Kravchenko , R. Michael Porter

We study asymptotics of eigenvalues, eigenfunctions and norming constants of singular energy-dependent Sturm--Liouville equations with complex-valued potentials. The analysis essentially exploits the integral representation of solutions,…

Functional Analysis · Mathematics 2013-06-12 Nataliya Pronska

In this study, the theorem on necessary and sufficient conditions for the solvability of inverse problem for Sturm-Liouville operator with discontinuous coefficient is proved and the algorithm of reconstruction of potential from spectral…

Spectral Theory · Mathematics 2016-04-21 Döne Karahan , Khanlar. R. Mamedov

In this paper, we further Meirong Zhang, et al.'s work by computing the number of weighted eigenvalues for Sturm-Liouville equations, equipped with general integrable potentials and Dirac weights, under Dirichlet boundary condition. We show…

Classical Analysis and ODEs · Mathematics 2021-09-01 Xiao Chen , Jiangang Qi

In the present review we deal with the recently introduced method of spectral parameter power series (SPPS) and show how its application leads to an explicit form of the characteristic equation for different eigenvalue problems involving…

Mathematical Physics · Physics 2012-04-20 K. V. Khmelnytskaya , V. V. Kravchenko , H. C. Rosu

A method for approximate solution of spectral problems for Sturm-Liouville equations based on the construction of the Delsarte transmutation operators is presented. In fact the problem of numerical approximation of solutions and eigenvalues…

Classical Analysis and ODEs · Mathematics 2014-08-21 Vladislav V. Kravchenko , Sergii M. Torba

In this study, we consider a boundary value problem generated by the Sturm-Liouville problem with a frozen argument and with non-separated boundary conditions on a time scale. Firstly, we present some solutions and characteristic function…

Classical Analysis and ODEs · Mathematics 2022-12-16 Zeynep Durna , A. Sinan Ozkan

If quantum states exhibit small nonlinearities during time evolution, then quantum computers can be used to solve NP-complete problems in polynomial time. We provide algorithms that solve NP-complete and #P oracle problems by exploiting…

Quantum Physics · Physics 2009-10-31 Daniel S. Abrams , Seth Lloyd

In the paper we propose a direct method for recovering the Sturm-Liouville potential from the Weyl-Titchmarsh $m$-function given on a countable set of points. We show that using the Fourier-Legendre series expansion of the transmutation…

Classical Analysis and ODEs · Mathematics 2021-07-07 Vladislav V. Kravchenko , Sergii M. Torba

Grover's algorithm can solve NP-complete problems on quantum computers faster than all the known algorithms on classical computers. However, Grover's algorithm still needs exponential time. Due to the BBBV theorem, Grover's algorithm is…

Computational Complexity · Computer Science 2024-10-15 Reiner Czerwinski

Quantum signal processing (QSP) and the quantum singular value transformation (QSVT) are pivotal tools for simplifying the development of quantum algorithms. These techniques leverage polynomial transformations on the eigenvalues or…

Quantum Physics · Physics 2024-07-02 Lorenzo Laneve

The question of whether or not quantum computers can efficiently solve NP-complete problems is open, although indications are that BQP does not contain NP. Still, many of these problems are natural candidates for solution on quantum…

Quantum Physics · Physics 2007-05-23 Steve Huntsman

In this paper, the inverse Sturm-Liouville problem with distribution potential and with polynomials of the spectral parameter in one of the boundary conditions is considered. We for the first time prove local solvability and stability of…

Spectral Theory · Mathematics 2024-02-12 Egor E. Chitorkin , Natalia P. Bondarennko

In this paper, we numerically investigate an inverse problem of recovering the potential term in a fractional Sturm-Liouville problem from one spectrum. The qualitative behaviors of the eigenvalues and eigenfunctions are discussed, and…

Numerical Analysis · Mathematics 2015-06-04 Bangti Jin , William Rundell

Quantum phase estimation provides a path to quantum computation of solutions to Hermitian eigenvalue problems $Hv = \lambda v$, such as those occurring in quantum chemistry. It is natural to ask whether the same technique can be applied to…

Quantum Physics · Physics 2020-08-28 Jeffrey B. Parker , Ilon Joseph

In this paper, we characterize singularity of the $n$-th eigenvalue of self-adjoint discrete Sturm-Liouville problems in any dimension. For a fixed Sturm-Liouville equation, we completely characterize singularity of the $n$-th eigenvalue.…

Spectral Theory · Mathematics 2019-01-29 Guojing Ren , Hao Zhu

We investigate the power of quantum computers when they are required to return an answer that is guaranteed to be correct after a time that is upper-bounded by a polynomial in the worst case. We show that a natural generalization of Simon's…

Quantum Physics · Physics 2017-01-04 Gilles Brassard , Peter Hoyer

This paper deals with the computation of the eigenvalues of two-parameter Sturm- Liouville (SL) problems using the Regularized Sampling Method, a method which has been effective in computing the eigenvalues of broad classes of SL problems…

Spectral Theory · Mathematics 2012-08-21 B. Chanane , A. Boucherif

We introduce a quantum algorithm to perform the Laplace transform on quantum computers. Already, the quantum Fourier transform (QFT) is the cornerstone of many quantum algorithms, but the Laplace transform or its discrete version has not…