Showing 1–2 of 2 results for author: Terhal, B M

Universal adiabatic quantum computation via the space-time circuit-to-Hamiltonian construction

Authors: David Gosset, Barbara M. Terhal, Anna Vershynina

Abstract: We show how to perform universal adiabatic quantum computation using a Hamiltonian which describes a set of particles with local interactions on a two-dimensional grid. A single parameter in the Hamiltonian is adiabatically changed as a function of time to simulate the quantum circuit. We bound the eigenvalue gap above the unique groundstate by mapping our model onto the ferromagnetic XXZ chain wi… ▽ More We show how to perform universal adiabatic quantum computation using a Hamiltonian which describes a set of particles with local interactions on a two-dimensional grid. A single parameter in the Hamiltonian is adiabatically changed as a function of time to simulate the quantum circuit. We bound the eigenvalue gap above the unique groundstate by mapping our model onto the ferromagnetic XXZ chain with kink boundary conditions; the gap of this spin chain was computed exactly by Koma and Nachtergaele using its $q$-deformed version of SU(2) symmetry. We also discuss a related time-independent Hamiltonian which was shown by Janzing to be capable of universal computation. We observe that in the limit of large system size, the time evolution is equivalent to the exactly solvable quantum walk on Young's lattice. △ Less

Submitted 26 September, 2014; originally announced September 2014.

Journal ref: Phys. Rev. Lett. 114, 140501 (2015)

Simulation of Many-Body Hamiltonians using Perturbation Theory with Bounded-Strength Interactions

Authors: Sergey Bravyi, David P. DiVincenzo, Daniel Loss, Barbara M. Terhal

Abstract: We show how to map a given n-qubit target Hamiltonian with bounded-strength k-body interactions onto a simulator Hamiltonian with two-body interactions, such that the ground-state energy of the target and the simulator Hamiltonians are the same up to an extensive error O(epsilon n) for arbitrary small epsilon. The strength of interactions in the simulator Hamiltonian depends on epsilon and k but… ▽ More We show how to map a given n-qubit target Hamiltonian with bounded-strength k-body interactions onto a simulator Hamiltonian with two-body interactions, such that the ground-state energy of the target and the simulator Hamiltonians are the same up to an extensive error O(epsilon n) for arbitrary small epsilon. The strength of interactions in the simulator Hamiltonian depends on epsilon and k but does not depend on n. We accomplish this reduction using a new way of deriving an effective low-energy Hamiltonian which relies on the Schrieffer-Wolff transformation of many-body physics. △ Less

Submitted 18 March, 2008; originally announced March 2008.

Comments: v1: 8 pages Latex, 1 figure

Journal ref: Phys.Rev.Lett.101:070503,2008