University of Cambridge > Talks.cam > CQIF Seminar > Quantum advantage with shallow circuits (Bravyi-Gosset-König)

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹ️ Information

Quantum advantage with shallow circuits (Bravyi-Gosset-König)

Download to your calendar using vCal

If you have a question about this talk, please contact Sathyawageeswar Subramanian .

Rigorously separating classical and quantum computational power is a central problem of quantum computer science.  Known results tend to rely on the use of oracles or unproven complexity-theoretic assumptions.  In contrast, BGK prove an unconditional separation between the power of constant-depth classical and quantum circuits to solve a certain problem.  Their proof exploits the logical structure of nonlocal games.  

This seminar talk aims to give a self-contained and accessible overview of their proof; it is based on https://arxiv.org/abs/1704.00690 (Science, 2018) and https://arxiv.org/abs/1904.01502.

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Museum of Archaeology and Anthropology, Downing Street, CB2 3DZ Senior Parlour, Gonville & Caius College https://us02web.zoom.us/j/81286610099?pwd=HsKTIo1MzZ7eEOJUaVYrEBbCvSSW1g.1

Other talks

Cooperation for Nature Fun experiments you can only do with frogs Seminars in Cancer C2D3 Computational Biology Annual Symposium 2026 Evolution: Inevitable or Remarkable? Title to be confirmed
 

© 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity