Ph.D. Thesis - Physics
Ph.D. Thesis - Physics
Ph.D. Thesis - Physics
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Nevertheless, there are a number of interesting problems in quantum simulation that<br />
will require the ultimate digital quantum simulator, a universal quantum computer. A<br />
quantum computer (or simulator) is universal if it employs a set of gates that can approx-<br />
imate any unitary transform to arbitrary precision. It was shown in Ref. [FKW02] that<br />
quantum computers can efficiently simulate topological field theories. Intimately related<br />
to such theories is the Jones polynomial, which is a knot invariant of knots in R 3 which<br />
is invariant under transformations of the knot. A quantum algorithm for approximately<br />
evaluating certain instances of this polynomial is presented in Ref. [AJL08], whereas no<br />
efficient classical algorithm is known to solve the same problem. Together, these results<br />
imply the possibility of using quantum computers to model some of the most fundamental<br />
aspects of nature.<br />
1.3.2 “Analog” quantum simulation<br />
Analog quantum simulation consists of preparing a system in some initial state (which<br />
may indeed involve discrete gates), and then applying some global effective Hamiltonian,<br />
perhaps adiabatically, that permits one to mimic the exact dynamics of the target system.<br />
The key difference from digital quantum simulation is that the control variables are varied<br />
continuously. Such approach enables, for instance, the observation of the phases that the<br />
target system exhibits in various regions of parameter space, for a given Hamiltonian. In<br />
some sense, given the Ising-type interaction between spins in NMR, that system could<br />
already be considered to be an effective Hamiltonian system. However, this doesn’t give<br />
one any control over what exactly the effective Hamiltonian is; refocusing pulses that modify<br />
this interaction fall more under the blanket of circuit model simulation, in that they are<br />
discrete control pulses.<br />
The analog approach has shown much promise for trapped ion and neutral atom systems,<br />
leading to a number of stimulating papers. Two 2004 papers, Refs. [PC04b] and [PC04a],<br />
have stimulated much research on analog quantum simulators. The former describes a<br />
method for simulating quantum spin models using trapped ions; they propose the creation<br />
of effective Ising or Heisenberg interactions between ions by using state-dependent optical<br />
forces. In the latter, the quantized motional states of trapped ions are made to simulate<br />
bosons obeying a Bose-Hubbard Hamiltonian. It is predicted that in such a system, among<br />
other phenomena, Bose-Einstein condensation of phonons could be observed.<br />
Neutral atom systems have already had some remarkable experimental success with this<br />
type of quantum simulation, in that several groups have simulated fermionic and bosonic<br />
lattice models in an optical lattice. For example, the superfluid-Mott insulator phase tran-<br />
sition has been observed in ultracold 87 Rb atoms in an optical lattice [GME + 02]. Other<br />
notable papers include the simulation of the Mott insulator phase of interacting fermions<br />
[JSG + 08] and imaging of the Mott insulator shells in a Bose gas [CMB + 06]. Remarkably, a<br />
recent analog quantum simulation settled a long-standing question regarding the phase dia-<br />
27