PIRSA:21050015

Video URL

https://pirsa.org/21050015

The power of random quantum circuits

Fefferman, B. (2021). The power of random quantum circuits . Perimeter Institute for Theoretical Physics. https://pirsa.org/21050015

Fefferman, Bill. The power of random quantum circuits . Perimeter Institute for Theoretical Physics, May. 12, 2021, https://pirsa.org/21050015 

          @misc{ scivideos_PIRSA:21050015,
            doi = {10.48660/21050015},
            url = {https://pirsa.org/21050015},
            author = {Fefferman, Bill},
            keywords = {Quantum Information},
            language = {en},
            title = {The power of random quantum circuits },
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2021},
            month = {may},
            note = {PIRSA:21050015 see, \url{https://scivideos.org/index.php/pirsa/21050015}}
          }

Bill Fefferman University of Chicago

Talk numberPIRSA:21050015
DOI10.48660/21050015
Source RepositoryPIRSA
Collection
Talk Type Scientific Series
Subject

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).

Zoom Link: https://pitp.zoom.us/j/92408058752?pwd=b1JoeTVISlpjaXk3ZjBoSi9pYjNUZz09