相关论文: Classical and Quantum Complexity of the Sturm-Liou…

The most important computational problem on lattices is the Shortest Vector Problem (SVP). In this paper, we present new algorithms that improve the state-of-the-art for provable classical/quantum algorithms for SVP. We present the…

The current research of fractional Sturm-Liouville boundary value problems focuses on the qualitative theory and numerical methods, and much progress has been recently achieved in both directions. The objective of this paper is to explore a…

We present a super-polynomial improvement in the precision scaling of quantum simulations for coupled classical-quantum systems in this paper. Such systems are found, for example, in molecular dynamics simulations within the…

We introduce a variational algorithm, which solves the classical inverse Sturm-Liouville problem when two spectra are given. In contrast to other approaches, it recovers the potential as well as the boundary conditions without a priori…

We study asymptotic behavior of the eigenvalues of Strum--Liouville operators $Ly= -y'' +q(x)y $ with potentials from Sobolev spaces $W_2^{\theta -1}, \theta \geqslant 0$, including the non-classical case $\theta \in [0,1)$ when the…

A survey of estimates on the number $N_-(\BM_{\a G})$ of negative eigenvalues (bound states) of the Sturm-Liouville operator $\BM_{\a G}u=-u"-\a G$ on the half-line, as depending on the properties of the function $G$ and the value of the…

It is proved that for class $A_\gamma=\{q\in L_1[0,1]: q\geq 0, \int_0^1 q^\gamma\,dx=1\}$, where $\gamma\in (0,1)$, there exists a potential $q_*\in A_\gamma$ such that minimal eigenvalue $\lambda_1(q_*)$ of boundary problem $$…

The quantum query complexity of evaluating any read-once formula with n black-box input bits is Theta(sqrt(n)). However, the corresponding problem for read-many formulas (i.e., formulas in which the inputs have fanout) is not well…

We use methods of direct optimization as in [9] to find the minimizers of the fundamental gap of Sturm-Liouville operators on an interval, under the constraint that the potential is of single-well form and that the weight function is of…

Shortest Vector Problem is believed to be hard both for classical and quantum computers. Two of the three NIST post-quantum cryptosystems standardised by NIST rely on its hardness. Research on theoretical and practical performance of…

In this study, we give the Sturm comparison theorems for discrete fractional Sturm-Liouville (DFSL) equations within Riemann-Liouville and Gr\"unwald-Letnikov sense. The emergence of Sturm-Liouville equations began as one dimensional…

In the paper, we study the problem of recovering the potential from the spectrum of the Dirichlet boundary value problem for a Sturm--Liouville equation with frozen argument on a closed set. We consider the case when the closed set consists…

Regular Sturm-Liouville problems with indefinite weight functions may possess finitely many non-real eigenvalues. In this note we prove explicit bounds on the real and imaginary parts of these eigenvalues in terms of the coefficients of the…

Solving the time-dependent Schr\"odinger equation is an important application area for quantum algorithms. We consider Schr\"odinger's equation in the semi-classical regime. Here the solutions exhibit strong multiple-scale behavior due to a…

In this paper we suggest a natural interpretation of the de Broglie-Bohm quantum potential, as the energy due to the oscillating electromagnetic field (virtual photon) coupled with moving charged particle. Generalization of the…

In this work, we study the inverse spectral problems for the Sturm-Liouville operators on [0,1] with complex coefficients and a discontinuity at $x=a\in(0,1)$. Assume that the potential on (a,1) and some parameters in the discontinuity and…

The Sturm--Liouville problem $-y''-\lambda\rho y=0$, $y(0)=y(1)=0$, where $\rho$ is a generalized derivative of self-similar function $P\in L_2[0,1]$ with spectral degree D=0, is studied. Asymptotic formulas for eigenvalues are obtained.

We compare three different methods to obtain solutions of Sturm-Liouville problems: a successive approximation method and two other iterative methods. We look for solutions with periodic or anti periodic boundary conditions. With some…

This paper starts a series devoted to the vector-valued Sturm-Liouville problem $-\psi''+V(x)\psi=\lambda\psi$, $\psi\in L^2([0,1];\mathbb{C}^N)$, with separated boundary conditions. The overall goal of the series is to give a complete…

The numerical solution of singular eigenvalue problems is complicated by the fact that small perturbations of the coefficients may have an arbitrarily bad effect on eigenvalue accuracy. However, it has been known for a long time that such…