CONTACTS
 Coordinator
Diego Dalvit

Quantum Lunch Location:
TDivision Conference Room, TA3,
Building 123, Room 121

Quantum Institute: Visitor Schedule
The Quantum Lunch is regularly held on Thursdays in the Theoretical Division Conference Room, TA3, Building 123, Room 121. For more information, contact Diego Dalvit.
August 16, 2007
Thursday, 12:30PM to 2 PM
TDO Conference Room, TA3123121
Andrew John Landahl,
University of New Mexico
OneDimensional, TimeIndependent, NearestNeighbor Hamiltonians are Universal for Quantum Computation
Abstract
In 1984, Feynman proved that continuoustime quantum walks are universal for quantum computation. The Hamiltonian he used in his proof is spatially nonlocal and requires fourbody interactions. In this talk, I will describe how one can simplify his proof using modern concepts in quantum information science. In particular, I will describe a timeindependent, nearestneighbor Hamiltonian on a onedimensional ring of eightstate systems that can efficiently simulate an arbitrary quantum computation. Moreover, I will describe how Hamiltonian "gadget" perturbation theory can map this architecture onto one involving only qubits that interact locally on a twodimensional grid. The motivation for these constructions is that such Hamiltonians or variants thereof may be constructible in a real laboratory setting. Operating a computer built according to this architecture would be a simple process of preparing the input, waiting, and measuring the output. As a side result of these investigations, I will outline how we can also prove that adiabatic quantum computing with these Hamiltonians is also universal for quantum computation.
This talk represents joint work with Brad Chase.
