Details
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.
Sponsor
PCTS