ESI Logo

Uni Wien Logo


Quantum Computation and Quantum Spin Systems

August 10-14 2009


Long-term programme:

Entanglement and correlations
in many-body quantum mechanics

     August 18 – October 17 2009

Organizers: Bruno Nachtergaele (UC Davis)
Barbara Terhal (IBM)
Frank Verstraete (Universitaet Wien)
Reinhard Werner (Leibniz Universitaet Hannover)

Monday August 10
08:30 Registration
10:00 Opening
10:05 Daniel Gottesman - Computational Complexity of Translationally Invariant Systems. [Abstract] [Presentation]
10:50 Break
11:15 Daniel Nagaj - Local Hamiltonians in Quantum Computation. [Abstract] [Presentation]
12:00 Lunch Break
15:00 Stephen Jordan - QMA-Complete Problems for Stochastic Hamiltonians and Markov Matrices. [Abstract] [Presentation]

Tuesday August 11
10:00 Paul Fendley - Duality and Topological Order [Presentation]
10:45 Break
11:15 Zohar Nussinov - Duality mappings via bond algebras, their applications to quantum spin systems, and implications for quantum information. [Abstract]
12:00 Lunch Break
15:00 Sergey Bravyi - Perturbative expansions based on the Schrieffer-Wolf transformation. [Abstract]

Wednesday August 12
10:00 Dorit Aharonov - Is there a quantum PCP theorem? [Presentation]
10:45 Break
11:15 Itai Arad - Quantum gap amplification and the detectability lemma [Presentation]
12:00 Lunch Break
15:00 Fernando Brandao - The complexity of poly-gapped Hamiltonians. Extending Valiant-Vazirani theorem to the probabilistic and quantum settings. [Abstract] [Presentation]
16:30 Poster Session

Thursday August 13
10:00 Shivaji Sondhi - Random Quantum Satisfiability [Abstract] [Presentation]
10:45 Break
11:15 Tobias Osborne - When is a Quantum Spin System Frustrated? [Abstract]
12:00 Lunch Break
15:00 Guifre Vidal Bonafont - Entanglement renormalization in two spatial dimensions: frustrated antiferromagnets and interacting fermions. [Abstract] [Presentation]

Friday August 14
10:00 David Poulin - Markov Entropy Approximation Scheme. [Abstract] [Presentation]
10:45 Break
11:15 Robert Sims - Lieb-Robinson bounds for an-harmonic lattice systems. [Abstract]
12:00 Lunch Break
15:00 Lluis Masanes Meruelo - An area law for the entropy of low-energy states. [Abstract] [Presentation]