Related papers: Complexity of geometrically local stoquastic Hamil…
We consider Hamilton-Jacobi equations in one space dimension with Hamiltonians of the form $H(p,x,\omega) = G(p) + \beta V(x,\omega)$, where $V(\cdot,\omega)$ is a stationary and ergodic potential of unit amplitude. The homogenization of…
We derive an effective Hamiltonian for a quantum system constrained to a submanifold (the constraint manifold) of configuration space (the ambient space) by an infinite restoring force. We pay special attention to how this Hamiltonian…
Recently a {\it local} true (completely gauge fixed) Hamiltonian for spherically symmetric collapse was derived in terms of Ashtekar variables. We show that such a local Hamiltonian follows directly from the geometrodynamics of gravity…
We describe an efficient approximation algorithm for evaluating the ground-state energy of the classical Ising Hamiltonian with linear terms on an arbitrary planar graph. The running time of the algorithm grows linearly with the number of…
The area law for entanglement entropy fundamentally reflects the complexity of quantum many-body systems, demonstrating ground states of local Hamiltonians to be represented with low computational complexity. While this principle is…
We show the existence of an MA-complete homology problem for a certain subclass of simplicial complexes. The problem is defined through a new concept of orientability of simplicial complexes that we call a "uniform orientable filtration",…
We prove homogenization for viscous Hamilton-Jacobi equations with a Hamiltonian of the form $G(p)+V(x,\omega)$ for a wide class of stationary ergodic random media in one space dimension. The momentum part $G(p)$ of the Hamiltonian is a…
Random constraint satisfaction problems can exhibit a phase where the number of constraints per variable $\alpha$ makes the system solvable in theory on the one hand, but also makes the search for a solution hard, meaning that common…
Dualities are hidden symmetries that map seemingly unrelated physical systems onto each other. The goal of this work is to systematically construct families of Hamiltonians endowed with a given duality and to provide a universal description…
Solving for quantum ground states is important for understanding the properties of quantum many-body systems, and quantum computers are potentially well-suited for solving for quantum ground states. Recent work has presented a nearly…
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…
We study random homogenization of second-order, degenerate and quasilinear Hamilton-Jacobi equations which are positively homogeneous in the gradient. Included are the equations of forced mean curvature motion and others describing…
We prove homogenization for degenerate viscous Hamilton-Jacobi equations in dimension one in stationary ergodic environments with a quasiconvex and superlinear Hamiltonian of fairly general type. We furthermore show that the effective…
Most research regarding quantum adiabatic optimization has focused on stoquastic Hamiltonians, whose ground states can be expressed with only real, nonnegative amplitudes. This raises the question of whether classical Monte Carlo algorithms…
One of the hardest problems to tackle in the dynamics of canonical approaches to quantum gravity is that of the Hamiltonian constraint. We investigate said problem in the context of formal geometric quantization. We study the implications…
We study 'Merlinized' versions of the recently defined Guided Local Hamiltonian problem, which we call 'Guidable Local Hamiltonian' problems. Unlike their guided counterparts, these problems do not have a guiding state provided as a part of…
We prove homogenization for a class of viscous Hamilton-Jacobi equations in the stationary and ergodic setting in one space dimension. Our assumptions include most notably the following: the Hamiltonian is of the form $G(p) + \beta…
Without wasting time and effort on philosophical justifications and implications, we write down the conditions for the Hamiltonian of a quantum system for rendering it mathematically equivalent to a deterministic system. These are the…
Valiant-Vazirani showed in 1985 [VV85] that solving NP with the promise that "yes" instances have only one witness is powerful enough to solve the entire NP class (under randomized reductions). We are interested in extending this result to…
We present a universal quantum Monte Carlo algorithm for simulating arbitrary high-spin (spin greater than 1/2) Hamiltonians, based on the recently developed permutation matrix representation (PMR) framework. Our approach extends a…