25.07.2013 Views

Ph.D. Thesis - Physics

Ph.D. Thesis - Physics

Ph.D. Thesis - Physics

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!