Related papers: Simulating adiabatic evolution of gapped spin syst…
Perturbed Hamming weight problems serve as examples of optimization instances for which the adiabatic algorithm provably out performs classical simulated annealing. In this work we study the efficiency of the adiabatic algorithm for solving…
Calculating the energy spectrum of a quantum system is an important task, for example to analyse reaction rates in drug discovery and catalysis. There has been significant progress in developing algorithms to calculate the ground state…
We present an algorithm to simulate two-dimensional quantum lattice systems in the thermodynamic limit. Our approach builds on the {\em projected entangled-pair state} algorithm for finite lattice systems [F. Verstraete and J.I. Cirac,…
Models of interacting many-body quantum systems that may realize new exotic phases of matter, notably quantum spin liquids, are challenging to study using even state-of-the-art classical methods such as tensor network simulations. Quantum…
We consider open quantum systems whose dynamics is governed by a time-independent Markovian Lindblad Master equation. Such systems approach their stationary state on a timescale that is determined by the spectral gap of the generator of the…
For multi-level time-dependent quantum systems one can construct superadiabatic representations in which the coupling between separated levels is exponentially small in the adiabatic limit. Based on results from [BeTe1] for special…
Adiabatic quantum computation has recently attracted attention in the physics and computer science communities, but its computational power was unknown. We describe an efficient adiabatic simulation of any given quantum algorithm, which…
We consider a class of ground states for quantum spin chains on an integer lattice. First we show that presence of the spectral gap between the ground state energy and the rest of spectrum implies the split property of certain subsystems.As…
A quantum system will stay near its instantaneous ground state if the Hamiltonian that governs its evolution varies slowly enough. This quantum adiabatic behavior is the basis of a new class of algorithms for quantum computing. We test one…
We consider general locally-interacting arbitrary-dimensional lattice spin systems that are gapped for any system size. We show under reasonable conditions that nondegenerate ground states of such systems obey the entanglement area law. In…
The \textit{Spirit} framework is designed for atomic scale spin simulations of magnetic systems of arbitrary geometry and magnetic structure, providing a graphical user interface with powerful visualizations and an easy to use scripting…
Optimum ground states are constructed in two dimensions by using so called vertex state models. These models are graphical generalizations of the well-known matrix product ground states for spin chains. On the hexagonal lattice we obtain a…
We derive a version of the adiabatic theorem that is especially suited for applications in adiabatic quantum computation, where it is reasonable to assume that the adiabatic interpolation between the initial and final Hamiltonians is…
Designing and optimizing cost functions and energy landscapes is a problem encountered in many fields of science and engineering. These landscapes and cost functions can be embedded and annealed in experimentally controllable spin…
Single-spin measurements on the ground state of an interacting spin lattice can be used to perform a quantum computation. We show how such measurements can mimic renormalization group transformations and remove the short-ranged variations…
We propose a scheme for investigating the quantum dynamics of interacting electron models by means of time-dependent variational principle and spin coherent states of space lattice operators. We apply such a scheme to the one-dimensional…
We study the effects of quantum fluctuations on the dynamical generation of a gap and on the evolution of the spin-wave spectra of a frustrated magnet on a triangular lattice with bond-dependent Ising couplings, analog of the Kitaev…
Semiconductor quantum-dot spin qubits are a promising platform for quantum computation, because they are scalable and possess long coherence times. In order to realize this full potential, however, high-fidelity information transfer…
The simulation of adiabatic evolution has deep connections with Adiabatic Quantum Computation, the Quantum Approximate Optimization Algorithm and adiabatic state preparation. Here we address the error analysis problem in quantum simulation…
We propose a scheme to simulate lattice spin models based on strong and long-range interacting Rydberg atoms stored in a large-spacing array of magnetic microtraps. Each spin is encoded in a collective spin state involving a single $nP$…