Due to the current situation (COVID-19), the guest lectures of the MPQ Colloquium will only take place online until further notice. Details on participation will be sent via the mailing lists [wiss-mpq] and [Mpq-colloquium-stream]. Please register using the adjacent link.

Scientific organization of the talks:  Dr. Stephan Dürr and Dr. Thomas Udem

If you wish to view the live stream of the MPQ colloquium, please use the link to subscribe to the corresponding mailing list. Detailed instructions will be sent to all subscribers.
Speaker: Prof. Aram Harrow

+++ONLINE KOLLOQUIUM+++ Phase transitions in the complexity of simulating random shallow quantum circuits (MCQST-Kolloquium) (Prof. Aram Harrow)

The appeal of quantum computing is based on the fact that simulating N quantum systems on a classical computer takes time exponential in N. This exponential hardness is known to hold even for shallow quantum circuits, meaning unitary dynamics that run for a constant amount of time. We show that when the quantum circuits are made of random gates on a 2D geometry, they are not always exponentially hard to simulate. [more]
Go to Editor View