中文
相关论文

相关论文: The Sturm-Liouville eigenvalue problem and NP-comp…

200 篇论文

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…

量子物理 · 物理学 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…

新兴技术 · 计算机科学 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…

量子物理 · 物理学 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…

谱理论 · 数学 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…

经典分析与常微分方程 · 数学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

量子物理 · 物理学 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…

系统与控制 · 电气工程与系统科学 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) =…

经典分析与常微分方程 · 数学 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…

谱理论 · 数学 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…

谱理论 · 数学 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…

经典分析与常微分方程 · 数学 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…

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…

量子物理 · 物理学 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…

谱理论 · 数学 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…

谱理论 · 数学 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…

泛函分析 · 数学 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…

谱理论 · 数学 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…