Quantum Statistical Mechanics and Quantum Computation

Mar 22, 2012Mar 23, 2012
PCTS, Jadwin Hall, Room 407
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.