PIRSA:21090000

Video URL

https://pirsa.org/21090000

Shallow circuits and the quantum-classical boundary

Gosset, D. (2021). Shallow circuits and the quantum-classical boundary. Perimeter Institute for Theoretical Physics. https://pirsa.org/21090000

Gosset, David. Shallow circuits and the quantum-classical boundary. Perimeter Institute for Theoretical Physics, Sep. 22, 2021, https://pirsa.org/21090000 

          @misc{ scivideos_PIRSA:21090000,
            doi = {10.48660/21090000},
            url = {https://pirsa.org/21090000},
            author = {Gosset, David},
            keywords = {Other Physics},
            language = {en},
            title = {Shallow circuits and the quantum-classical boundary},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2021},
            month = {sep},
            note = {PIRSA:21090000 see, \url{https://scivideos.org/index.php/pirsa/21090000}}
          }

David Gosset Institute for Quantum Computing (IQC)

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

Abstract

In the last few years there have been demonstrations of quantum advantage using noisy quantum circuits that are believed to go beyond the limits of the classical computers that exist today.  In this talk I will give an overview of a different type of quantum advantage that can be attained by shallow (short-depth) quantum circuits.  I will discuss recent results which establish unconditionally that constant-depth quantum circuits can solve certain linear algebra problems faster than their classical counterparts. We will see that the reason quantum computers solve these problems provably faster (as measured by circuit depth) than classical computers is due to a strong form of quantum nonlocality that is present in their input/output statistics. 

Zoom Link: https://pitp.zoom.us/j/96752851897?pwd=R29GWHovN0MwVXVYWklaNE1QZ1c5dz09