Related papers: Two remarks on the local Hamiltonian problem
This paper defines a class of variational problems on Lie groups that admit involutive automorphisms. The maximum Principle of optimal control then identifies the appropriate left invariant Hamiltonians on the Lie algebra of the group. The…
It has been established that local lattice spin Hamiltonians can be used for universal adiabatic quantum computation. However, the 2-local model Hamiltonians used in these proofs are general and hence do not limit the types of interactions…
A formalism is presented that allows an asymptotically exact solution of non-relativistic and semi-relativistic two-body problems with infinitely rising confining potentials. We consider both linear and quadratic confinement. The additional…
The canonical problem for the class Quantum Merlin-Arthur (QMA) is that of estimating ground state energies of local Hamiltonians. Perhaps surprisingly, [Ambainis, CCC 2014] showed that the related, but arguably more natural, problem of…
In the context of phenomenological models of quantum gravity, it is claimed that the ultraviolet and infrared natural cutoffs can be realized from local deformations of the Hamiltonian systems. In this paper, we scrutinize this hypothesis…
We investigate the problem of finding the local analogue of the ergotropy, that is the maximum work that can be extracted from a system if we can only apply local unitary transformation acting on a given subsystem. In particular, we provide…
We consider some issues of the representation in the Hamiltonian form of two problems of nonholonomic mechanics, namely, the Chaplygin's ball problem and the Veselova problem. We show that these systems can be written as generalized…
Following our previous work, a complete classical solution of the CGHS model in Hamiltonian formulation in new variables is given. We preform a series of analyses and transformations to get to the CGHS Hamiltonian in new variables from a…
Consider a Hamiltonian torus action on a connected symplectic manifold M for which the associated moment map Phi is proper in some sense. Let Q be a closed submanifold of M. We show that under certain local conditions on Q one has…
We use the powerful tools of counting complexity and generic oracles to help understand the limitations of the complexity of quantum computation. We show several results for the probabilistic quantum class BQP. 1. BQP is low for PP, i.e.,…
We analyze the topological structure of the Nehari set for a class of functionals depending on a real parameter $\lambda$, and having two degrees of homogeneity. A special attention is paid to the extremal parameter $\lambda^*$, which is…
It is known that three fundamental questions regarding local Hamiltonians -- approximating the ground state energy (the Local Hamiltonian problem), simulating local measurements on the ground space (APX-SIM), and deciding if the low energy…
This paper investigates the central role played by the Hamiltonian in continuous-time nonlinear optimal control problems. We show that the strict convexity of the Hamiltonian in the control variable is a sufficient condition for the…
In this paper the local singularities of integrable Hamiltonian systems with two degrees of freedom are studied. The topological obstruction to the existence of focus-focus singularity with given complexity was found. It has been showed…
Testing the symmetries of quantum states and channels provides a way to assess their usefulness for different physical, computational, and communication tasks. Here, we establish several complexity-theoretic results that classify the…
The not-quite-Hamiltonian theory of singular reduction and reconstruction is described. This includes the notions of both regular and collective Hamiltonian reduction and reconstruction.
We study local-global principles for two notions of semi-integral points, termed Campana points and Darmon points. In particular, we develop a semi-integral version of the Brauer-Manin obstruction interpolating between Manin's classical…
For unconstrained control problems, a local convergence rate is established for an $hp$-method based on collocation at the Radau quadrature points in each mesh interval of the discretization. If the continuous problem has a sufficiently…
We study the complexity of QMA proof systems with inverse exponentially small promise gap. We show that this class can be exactly characterized by PSPACE, the class of problems solvable with a polynomial amount of memory. As applications we…
We demonstrate a polynomial approach to express the decision version of the directed Hamiltonian Cycle Problem (HCP), which is NP-Complete, as the Solvability of a Polynomial Equation with a constant number of variables, within a bounded…