Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local Hamiltonians in Quantum Computation   In this thesis, I investigate aspects of local Hamiltonians in quantum
computing. First, I focus on the Adiabatic Quantum Computing model, based on
evolution with a time dependent Hamiltonian. I show that to succeed using AQC,
the Hamiltonian involved must have local structure, which leads to a result
about eigenvalue gaps from information theory. I also improve results about
simulating quantum circuits with AQC. Second, I look at classically simulating
time evolution with local Hamiltonians and finding their ground state
properties. I give a numerical method for finding the ground state of
translationally invariant Hamiltonians on an infinite tree. This method is
based on imaginary time evolution within the Matrix Product State ansatz, and
uses a new method for bringing the state back to the ansatz after each
imaginary time step. I then use it to investigate the phase transition in the
transverse field Ising model on the Bethe lattice. Third, I focus on locally
constrained quantum problems Local Hamiltonian and Quantum Satisfiability and
prove several new results about their complexity. Finally, I define a
Hamiltonian Quantum Cellular Automaton, a continuous-time model of computation
which doesn't require control during the computation process, only preparation
of product initial states. I construct two of these, showing that time
evolution with a simple, local, translationally invariant and time-independent
Hamiltonian can be used to simulate quantum circuits.

22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
12
The categories of this paper are: nucl-th
36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
1
The categories of this paper are: cs
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
11
The categories of this paper are: hep-lat