Speaker Umesh Vazirani
Host Krysta Svore
Date recorded 16 July 2013
Quantum computation has taught us that a quantum system is best visualized as a wild tiger rather than a tame Schrodinger's cat. Indeed the exponential power of quantum systems, which makes quantum computers possible, is also an enormous obstacle to analyzing and understanding physical systems. Is there a way to tame the quantum tiger and neutralize this curse of exponentially? In this talk I will address this question in two settings:
The talk will discuss recent breakthroughs in both settings, as well as many exciting open questions. I will make every attempt to keep the discussion widely accessible.
Based on joint results with Zeph Landau and Thomas Vidick, and with Ben Reichardt and Falk Unger.
©2013 Microsoft Corporation. All rights reserved.