Jump To Date
View By Semester
View By Series
Add An Event


Center for Astrophysics Research and Technologies Seminar Series Information

 

Events Calendar

The power of random quantum circuits

Thursday March 4, 2021
3:30 pm


 Presenter:  Bill Fefferman, University of Chicago
 Series:  CQuIC Seminars
 Abstract:  In recent years, random quantum circuits have played a central role in the theory of quantum computation. Much of this prominence is due to recent random quantum circuit sampling experiments which have constituted the first claims of "quantum supremacy". While random quantum circuits enjoy certain advantages that make them ideal for implementation by near-term quantum experiments, it is unclear a priori why they should be difficult to simulate classically. While we know several examples of quantum algorithms which attain exponential speedups over classical computation, they all seem to rely on highly structured circuits (such as quantum Fourier transforms) which are far from typical. Why then should we expect a generic quantum circuit to realize a large computational advantage?

In this talk we will explain the complexity theoretic basis for the classical hardness of random circuit sampling.

This talk will be based on joint work with Adam Bouland, Chinmay Nirkhe, and Umesh Vazirani (https://arxiv.org/abs/1803.04402), as well as Adam Bouland, Yunchao Liu and Zeph Landau (https://arxiv.org/abs/2102.01738).
 Host:  Elizabeth Crosson
 Location:  Zoom

Disability Notice If you need an auxiliary aid or service to attend any Department of Physics and Astronomy event, please contact the department (phone: 505 277-2616; email: physics@unm.edu) as far in advance as possible to ensure you are accommodated.