Los Alamos National Laboratory
Lab Home  |  Phone
Quantum Institute : 2010 Quantum Lunch Seminar Schedule


  • Coordinator
    Diego Dalvit
  • Quantum Lunch Location:
    CNLS Conference Room, TA-3,
    Building 1690

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.
To add your name to the Quantum Lunch email list, contact Charlotte Lehman


CNLS Conference Room (TA-3 Bldg 1690)

Tuesday, July 13, 2010
12:30 PM - 2:00 PM

Speaker: Sergio Boixo (California Institute of Technology)

Technical Host: Rolando Somma

TOPIC: Preparing Gibbs states of quantum systems on a quantum computer

We give an algorithm that prepares general Gibbs states of 1D quantum systems on a quantum computer without any memory overhead, and in a time significantly shorter than other known alternatives. For higher dimensions, our algorithm lowers the scaling of the cost with the dimension by one, as compared to other known alternatives. Specifically, the time complexity is dominated by the quantity N^(h/ T), where N is the size of the system, h is a bound on the operator norm of the local terms of the Hamiltonian (coupling energy), and T is the temperature. This scaling is likely optimal for general algorithms, given other results on the complexity of 1D quantum thermalization.

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