Related papers: Commuting Local Hamiltonian Problem on 2D beyond q…
Two-place nonlocal systems have attracted many scientists' attentions. In this paper, two-place non-localities are extended to multi-place non-localities. Especially, various two-place and four-place nonlocal nonlinear Schrodinger (NLS)…
Quantum many-body systems whose Hamiltonians are non-stoquastic, i.e., have positive off-diagonal matrix elements in a given basis, are known to pose severe limitations on the efficiency of Quantum Monte Carlo algorithms designed to…
We develop new constructions of 2D classical and quantum superintegrable Hamiltonians allowing separation of variables in Cartesian coordinates. In classical mechanics we start from two functions on a one-dimensional phase space, a natural…
The Local Hamiltonian problem (finding the ground state energy of a quantum system) is known to be QMA-complete. The Local Consistency problem (deciding whether descriptions of small pieces of a quantum system are consistent) is also known…
An open issue in classical relativistic mechanics is the consistent treatment of the dynamics of classical $N$-body systems of mutually-interacting particles. This refers, in particular, to charged particles subject to EM interactions,…
There has been significant progress in the development of quantum algorithms for solving linear systems of equations with a growing body of applications to Computational Fluid Dynamics (CFD) and CFD-like problems. This work extends previous…
By prior work, we have many results related to distributed graph algorithms for problems that can be defined with local constraints; the formal framework used in prior work is locally checkable labeling problems (LCLs), introduced by Naor…
Clustering is grouping of data by the proximity of some properties. We report on the possibility of increasing the efficiency of clustering of points in a plane using artificial quantum neural networks after the replacement of the two-level…
This paper discusses the construction of local bounded commuting projections for discrete subcomplexes of the gradgrad complexes in two and three dimensions, which play an important role in the finite element theory of elasticity (2D) and…
Non-Hermitian systems have garnered significant attention due to the emergence of novel topology of complex spectra and skin modes. However, investigating transport phenomena in such systems faces obstacles stemming from the non-unitary…
LCLs or locally checkable labelling problems (e.g. maximal independent set, maximal matching, and vertex colouring) in the LOCAL model of computation are very well-understood in cycles (toroidal 1-dimensional grids): every problem has a…
We prove local in time well-posedness for a large class of quasilinear Hamiltonian, or parity preserving, Schr\"odinger equations on the circle. After a paralinearization of the equation, we perform several paradifferential changes of…
The goal of this paper is to find the quantization conditions of Bohr-Sommerfeld of k quantum Hamiltonians acting on the euclidian space of dimension n, depending on a small parameter h, and which commute to each other. That is we…
What interactions are sufficient to simulate arbitrary quantum dynamics in a composite quantum system? Dodd et al. (quant-ph/0106064) provided a partial solution to this problem in the form of an efficient algorithm to simulate any desired…
After a review of multi particle solutions in classical 2+1 dimensional gravity we will construct a one particle Hilbert space. As we will use a curved momentum space, the coordinates $x^\mu$ are represented as non commuting Hermitian…
In this paper, we consider spin systems in three spatial dimensions, and prove that the local Hamiltonian problem for 3D lattices with face-centered cubic unit cells, 4-local translationally-invariant interactions between spin-3/2 particles…
This note is an addendum to quant-ph/0507115. In that paper, I present a formalism for relativistic quantum mechanics in which the spacetime paths of particles are considered fundamental, reproducing the standard results of the traditional…
The Quantum Satisfiability problem generalizes the Boolean satisfiability problem to the quantum setting by replacing classical clauses with local projectors. The Quantum Lov\'asz Local Lemma gives a sufficient condition for a Quantum…
We consider the problems of testing and learning an unknown $n$-qubit Hamiltonian $H$ from queries to its evolution operator $e^{-iHt}$ under the normalized Frobenius norm. We prove: 1. Local Hamiltonians: We give a tolerant testing…
Quantum Markov networks are a generalization of quantum Markov chains to arbitrary graphs. They provide a powerful classification of correlations in quantum many-body systems---complementing the area law at finite temperature---and are…