Related papers: Optical resonators constitute a universal spin sim…
The equivalence between the natural minimization of energy in a dynamical system and the minimization of an objective function characterizing a combinatorial optimization problem offers a promising approach to designing dynamical…
The Gottesman-Knill theorem says that a stabilizer circuit -- that is, a quantum circuit consisting solely of CNOT, Hadamard, and phase gates -- can be simulated efficiently on a classical computer. This paper improves that theorem in…
We present a methodology for generating Ising Hamiltonians of tunable complexity and with a priori known ground states based on a decomposition of the model graph into edge-disjoint subgraphs. The idea is illustrated with a spin-glass model…
We consider quantum Hamiltonians of the form $H = H_0 - U \sum_j \cos(C_j)$ where $H_0$ is a quadratic function of position and momentum variables $\{x_1, p_1, x_2, p_2,...\}$ and the $C_j$'s are linear in these variables. We allow $H_0$…
We investigate the use of programmable optical lattices for quantum simulation of Hubbard models, determining analytic expressions for the hopping and Hubbard U, finding that they are suitable for emulating strongly correlated systems with…
Many combinatorial optimization problems can be mapped to finding the ground states of the corresponding Ising Hamiltonians. The physical systems that can solve optimization problems in this way, namely Ising machines, have been attracting…
Hierarchical spin-glasses are Ising spin models defined by recursively coupling together two equally-sized sub-systems. In this work a new hierarchical spin system is introduced wherein the sub-systems are recursively coupled together…
Many areas of chemistry are devoted to the challenge of understanding, predicting, and controlling the behavior of strongly localized electrons. Examples include molecular magnetism and luminescence, color centers in crystals,…
This paper investigated the problem of embedding a simple Hamiltonian Cycle with n vertices on n points inside a simple polygon. This problem seeks to embed a straight-line cycle (without bends), which does not intersect either itself or…
Over the last couple of decades, quantum simulators have been probing quantum many-body physics with unprecedented levels of control. So far, the main focus has been on the access to novel observables and dynamical conditions related to…
Computing the ground state of Ising spin-glass models with p-spin interactions is, in general, an NP-hard problem. In this work we show that unlike in the case of the standard Ising spin glass with two-spin interactions, computing ground…
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…
We study a large class of models with an arbitrary (finite) number of degrees of freedom, described by Hamiltonians which are polynomial in bosonic creation and annihilation operators, and including as particular cases n-th harmonic…
Spin models are widely studied in the natural sciences, from investigating magnetic materials in condensed matter physics to studying neural networks. Previous work has demonstrated that there exist simple classical spin models that are…
Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to…
We present a remarkable finding that a recently discovered [G. S. Uhrig, Phys. Rev. Lett. 98, 100504 (2007)] series of pulse sequences, designed to optimally restore coherence to a qubit in the spin-boson model of decoherence, is in fact…
Learning to simulate complex physical systems from data has emerged as a promising way to overcome the limitations of traditional numerical solvers, which often require prohibitive computational costs for high-fidelity solutions. Recent…
We present different techniques to numerically solve the equations of motion for the widely studied Discrete Nonlinear Schroedinger equation (DNLS). Being a Hamiltonian system, the DNLS requires symplectic routines for an efficient…
The theory of feedback integrators is extended to handle mechanical systems with nonholonomic constraints with or without symmetry, so as to produce numerical integrators that preserve the nonholonomic constraints as well as other conserved…
We consider the Hamiltonians of mean-field spin glasses, which are certain random functions $H_N$ defined on high-dimensional cubes or spheres in $\mathbb R^N$. The asymptotic maximum values of these functions were famously obtained by…