Los Alamos National Laboratory
Lab Home  |  Phone
Quantum Institute : 2007 Quantum Lunch Seminar Archives


  • Coordinator
    Diego Dalvit
  • Quantum Lunch Location:
    T-Division Conference Room, TA-3,
    Building 123, Room 121

Quantum Institute: Visitor Schedule

The Quantum Lunch is regularly held on Thursdays in the Theoretical Division Conference Room, TA-3, Building 123, Room 121.
For more information, contact Diego Dalvit.

August 16, 2007
Thursday, 12:30PM to 2 PM
T-DO Conference Room, TA-3-123-121

Andrew John Landahl,
University of New Mexico

One-Dimensional, Time-Independent, Nearest-Neighbor Hamiltonians are Universal for Quantum Computation


In 1984, Feynman proved that continuous-time quantum walks are universal for quantum computation. The Hamiltonian he used in his proof is spatially nonlocal and requires four-body 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 time-independent, nearest-neighbor Hamiltonian on a one-dimensional ring of eight-state 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 two-dimensional 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.

Operated by Los Alamos National Security, LLC for the U.S. Department of Energy's NNSA

Inside | © Copyright 2007-8 Los Alamos National Security, LLC All rights reserved | Disclaimer/Privacy | Web Contact