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


  • Coordinator
    Adolfo del Campo
  • 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.

The organizing committee includes Ryan O. Behunin (T-4 & CNLS), Malcolm Boshier (P-21), Adolfo del Campo (T-4 & CNLS), Michael D. Di Rosa (C-PCS), Ivar Martin (T-4), Changhyun Ryu (P-21), Rolando D. Somma (T-4), Christopher Ticknor (T-1), and Wojciech H. Zurek (T-4).

For more information, or to nominate a speaker, contact Adolfo del Campo.

To add your name to the Quantum Lunch email list, contact Ellie Vigil.

Thursday, July 26, 2012
12:30 PM - 2:00 PM

Speaker: Joseph Traub (Columbia University)

Technical Host: Rolando Somma

TOPIC: Algorithms and Complexity for Quantum Computing

Are quantum computers more powerful than classical computers? To answer this question one must know the classical computational complexity. What is it about the problems of quantum chemistry and quantum physics that enables us to get lower bounds on the classical complexity? We also introduce a new classification of quantum speedups.

We then turn to a particular problem, the ground state of the time-independent Schroedinger equation for a system of p particles. The classical deterministic complexity of this problem is exponential in p. We provide an algorithm for solving this problem on a quantum computer whose cost is linear in p. We discuss whether this exponential separation proves that quantum computers are exponentially more powerful than classical computers.

We end with a selection of research directions and where to learn more.

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