English
Related papers

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

200 papers

What is the power of polynomial-time quantum computation with access to an NP oracle? In this work, we focus on two fundamental tasks from the study of Boolean satisfiability (SAT) problems: search-to-decision reductions, and approximate…

Quantum Physics · Physics 2024-09-02 Sevag Gharibian , Jonas Kamminga

Nowadays in Quantum Computing, the implementation of quantum algorithm has created a stir since Noisy Intermediate-Scale Quantum (NISQ) devices are out in the market. Researchers are mostly interested in solving NP-complete problems with…

Emerging Technologies · Computer Science 2021-07-12 Amit Saha , Debasri Saha , Amlan Chakrabarti

Power flow calculation plays an important role in planning, operation, and control of the power system. The quantum HHL algorithm can achieve theoretical exponential speedup over classical algorithms on DC power flow calculation. Since the…

Quantum Physics · Physics 2022-06-09 Fang Gao , Guojian Wu , Suhang Guo , Wei Dai , Feng Shuang

We study spectral properties of energy-dependent Sturm-Liouville equations, introduce the notion of norming constants and establish their interrelation with the spectra. One of the main tools is the linearization of the problem in a…

Spectral Theory · Mathematics 2013-01-01 Nataliya Pronska

In this paper, further to the point interaction method for inverse Sturm-Liouville problems on finite intervals firstly proposed in our previous work, we will continue to generalize this method to the inverse eigenvalue problems for…

Classical Analysis and ODEs · Mathematics 2025-10-13 Min Zhao , Jiangang Qi , Xiao Chen

Adiabatic quantum optimization has attracted a lot of attention because small scale simulations gave hope that it would allow to solve NP-complete problems efficiently. Later, negative results proved the existence of specifically designed…

Quantum Physics · Physics 2009-12-02 Boris Altshuler , Hari Krovi , Jeremie Roland

Recently a method for adiabatic quantum computation has been proposed and there has been considerable speculation about its efficiency for NP-complete problems. Heuristic arguments in its favor are based on the unproven assumption of an…

Quantum Physics · Physics 2007-05-23 Mary Beth Ruskai

A digital computer is generally believed to be an efficient universal computing device; that is, it is believed able to simulate any physical computing device with an increase in computation time of at most a polynomial factor. This may not…

Quantum Physics · Physics 2017-02-20 Peter W. Shor

As power systems expand, solving the Unit Commitment Problem (UCP) becomes increasingly challenging due to the dimensional catastrophe, and traditional methods often struggle to balance computational efficiency and solution quality. To…

Systems and Control · Electrical Eng. & Systems 2025-03-27 Jingxian Zhou , Ziqing Zhu , Linghua Zhu , Siqi Bu

We consider the linear eigenvalue problem \tag{1} -u" = \lambda u, \quad \text{on $(-1,1)$}, where $\lambda \in \mathbb{R}$, together with the general multi-point boundary conditions \tag{2} \alpha_0^\pm u(\pm 1) + \beta_0^\pm u'(\pm 1) =…

Classical Analysis and ODEs · Mathematics 2011-06-24 Bryan P. Rynne

Eigenvalues in the essential spectrum of a weighted Sturm-Liouville operator are studied under the assumption that the weight function has one turning point. An abstract approach to the problem is given via a functional model for indefinite…

Spectral Theory · Mathematics 2012-03-06 I. M. Karabash

In this paper, we present a new approachment for Sturm-Liouville problem having special potentials. We acquire the representations of solutions and asymptotic formulas for solutions with regard to initial conditions. Also, a few…

Spectral Theory · Mathematics 2019-03-13 Erdal Bas , Ramazan Ozarslan

In this study, we give the variation of parameters method from a different viewpoint for the Nth order inhomogeneous linear ordinary difference equations with constant coefficient by means of delta exponential function . Advantage of this…

Classical Analysis and ODEs · Mathematics 2019-06-04 Erdal Bas , Ramazan Ozarslan

The paper deals with Sturm-Liouville-type operators with frozen argument of the form $\ell y:=-y''(x)+q(x)y(a),$ $y^{(\alpha)}(0)=y^{(\beta)}(1)=0,$ where $\alpha,\beta\in\{0,1\}$ and $a\in[0,1]$ is an arbitrary fixed rational number. Such…

Spectral Theory · Mathematics 2023-07-19 Tzong-Mo Tsai , Hsiao-Fan Liu , Sergey Buterin , Lung-Hui Chen , Chung-Tsun Shieh

The variational quantum power method (VQPM), which adapts the classical power iteration algorithm for quantum settings, has shown promise for eigenvector estimation and optimization on quantum hardware. In this work, we provide a…

Quantum Physics · Physics 2026-01-26 Ammar Daskin

This research was devoted to investigate the inverse spectral problem of Sturm-Liouville operator with many frozen arguments. Under some assumptions, the authors obtained uniqueness theorems. At the end, a numerical simulation for the…

Spectral Theory · Mathematics 2024-07-23 Chung-Tsun Shieh , Tzong-Mo Tsai

We study Sturm--Liouville differential operators on the time scales consisting of a finite number of isolated points and segments. In a previous paper it was established that such operators are uniquely determined by their spectral…

Spectral Theory · Mathematics 2021-07-13 Maria Andreevna Kuznetsova

In this work, we study discontinuous Sturm-Liouville type problems with eigenparameter dependent boundary condition and transmission conditions at three interior points. A self-adjoint linear operator A is defined in a suitable Hilbert…

Functional Analysis · Mathematics 2012-02-28 Erdoğan Şen

We consider spectral problems for the Sturm-Liouville operator with arbitrary complex-valued potential q(x) and degenerate boundary conditions. We solve corresponding inverse problem, and also study the completeness property and the basis…

Spectral Theory · Mathematics 2012-10-19 Alexander Makin

Accurately computing the free energies of biological processes is a cornerstone of computer-aided drug design but it is a daunting task. The need to sample vast conformational spaces and account for entropic contributions makes the…

‹ Prev 1 4 5 6 7 8 10 Next ›