English
Related papers

Related papers: A Algorithm for the Hamilton Circuit Problem

200 papers

The aim of this article is to introduce an iterative algorithm for finding a common solution from the set of an equilibrium point for a bifunction and the set of a singularity of an inclusion problem on an Hadamard manifold. We also discuss…

Functional Analysis · Mathematics 2019-07-02 Konrawut Khammahawong , Poom Kumam , Parin Chaipunya

A simple algorithm for the inverse scattering approach to the Camassa-Holm equation is presented.

Mathematical Physics · Physics 2007-05-23 Adrian Constantin , Jonatan Lenells

HHL algorithm \cite{harrow} to solve linear system is a powerful and efficient quantum technique to deal with many matrix operations (such as matrix multiplication, powers and inversion). It inspires many applications in quantum machine…

Quantum Physics · Physics 2018-08-17 Changpeng Shao

In this paper we presents an algorithm for finding a solution of the linear nonhomogeneous quaternionic-valued differential equations. Moveover, several examples shows the feasibility of our algorithm.

Classical Analysis and ODEs · Mathematics 2022-02-15 Yong-Hui Xia , Hai Huang , Kit Ian Kou

We propose a variant formulation of Hamiltonian systems by the use of variables including redundant degrees of freedom. We show that Hamiltonian systems can be described by extended dynamics whose master equation is the Nambu equation or…

Mathematical Physics · Physics 2013-09-13 Atsushi Horikoshi , Yoshiharu Kawamura

We show that with high probability we can build a Hamilton cycle after at most $1.85 n$ rounds in a particular semi-random model. In this model, in one round, we are given a {uniform random} $v\in[n]$ and then we can add an {arbitrary} edge…

Combinatorics · Mathematics 2022-08-16 Alan Frieze , Gregory B. Sorkin

We investigate the problem of determining the Hamiltonian of a locally interacting open-quantum system. To do so, we construct model estimators based on inverting a set of stationary, or dynamical, Heisenberg-Langevin equations of motion…

Quantum Physics · Physics 2020-08-19 Eugene F. Dumitrescu , Pavel Lougovski

We present a new approach to simulating Hamiltonian dynamics based on implementing linear combinations of unitary operations rather than products of unitary operations. The resulting algorithm has superior performance to existing simulation…

Quantum Physics · Physics 2018-08-02 Andrew M. Childs , Nathan Wiebe

In this paper, we will present an algorithm to resolve the counterfeit coins problem in the case that the number of false coins is unknown in advance.

Combinatorics · Mathematics 2010-04-06 An-Ping Li

A feedback stabilization scheme to stabilize a classical reacting Hamiltonian system is proposed. It is based on transforming a saddle-type equilibrium to an asymptotically stable one, and is given in a simple and algorithmic way. The…

Mathematical Physics · Physics 2012-11-13 Ünver Çiftçi

The models we use, habitually, to describe quantum nonlinear optical processes have been remarkably successful yet, with few exceptions, they each contain a mathematical flaw. We present this flaw, show how it can be fixed and, in the…

Quantum Physics · Physics 2018-06-18 Stephen M. Barnett

In recent years, we have established the iteration theory of the index for symplectic matrix paths and applied it to periodic solution problems of nonlinear Hamiltonian systems. This paper is a survey on these results.

Differential Geometry · Mathematics 2007-05-23 Yiming Long

We apply classical algorithms for approximately solving constraint satisfaction problems to find bounds on extremal eigenvalues of local Hamiltonians. We consider spin Hamiltonians for which we have an upper bound on the number of terms in…

Quantum Physics · Physics 2017-04-26 Aram W. Harrow , Ashley Montanaro

In this note, we propose a symplectic algorithm for the stable manifolds of the Hamilton-Jacobi equations combined with an iterative procedure in [Sakamoto-van~der Schaft, IEEE Transactions on Automatic Control, 2008]. Our algorithm…

Optimization and Control · Mathematics 2021-08-16 Guoyuan Chen , Gaosheng Zhu

We construct an efficient autonomous quantum-circuit design algorithm for creating efficient quantum circuits to simulate Hamiltonian many-body quantum dynamics for arbitrary input states. The resultant quantum circuits have optimal space…

Quantum Physics · Physics 2012-10-11 Sadegh Raeisi , Nathan Wiebe , Barry C. Sanders

We consider how many random edges need to be added to a graph of order $n$ with minimum degree $\alpha n$ in order that it contains the square of a Hamilton cycle w.h.p..

Combinatorics · Mathematics 2017-10-10 Patrick Bennett , Andrzej Dudek , Alan Frieze

Finding cliques in a graph has several applications for its pattern matching ability. $k$-clique problem, a special case of clique problem, determines whether an arbitrary graph contains a clique of size $k$, has already been addressed in…

Data Structures and Algorithms · Computer Science 2022-02-23 Arpita Sanyal , Amit Saha , Debasri Saha , Banani 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

As a continuation of Rabei et al. work [11], the Hamilton- Jacobi partial differential equation is generalized to be applicable for systems containing fractional derivatives. The Hamilton- Jacobi function in configuration space is obtained…

Mathematical Physics · Physics 2015-05-13 Eqab M. Rabei , Bashar S. Ababneh

This note is devoted to inverse spectral problems for canonical Hamiltonian systems on the half-line. An approach to inverse spectral problems based on the use of truncated Toeplitz operators has been especially effective in the case when…

Spectral Theory · Mathematics 2024-08-16 Alexei Poltoratski , Ashley Ran Zhang