Quantum Statistical Mechanics and Quantum Computation

Date
Mar 22, 2012Mar 23, 2012
Location
PCTS, Jadwin Hall, Room 407
Sponsor
PCTS
Event Description

Organizers: Sanjeev Arora, Benjamin Hsu, Roderich Moessner, Shivaji Sondhi

The workshop's intended purpose is to bring together statistical physicists and computer scientists in a small, focused meeting to explore the intersection between quantum statistical mechanics and quantum computation, specifically quantum complexity theory. Advances in complexity theory have interesting implications for physics, especially for the thorny question of glassiness in physical systems. Conversely, the application of statistical mechanical methods allows useful statements to be made about the average complexity of various problems.