QUANTUM SUPREMACY : BASICS, SUBTLETIES, AND LATEST DEVELOPMENTS

QUANTUM SUPREMACY:

BASICS, SUBTLETIES, AND LATEST

DEVELOPMENTS EXPLAINED

194 views

May 29, 2021

NYU Quantum Technology Lab

853 subscribers

We explain what quantum supremacy means and revisit Google's breakthrough result from 2019.  What does it mean for a quantum computer to be "supreme"?  What if there is an algorithm invented that can solve the quantum supremacy problem? What does it mean in terms of complexity classes?

 

Our previous quantum supremacy video:

https://www.youtube.com/watch?v=eIimD...

 

Mining bitcoin with a quantum computer:

https://www.youtube.com/watch?v=AFO58...

 

Google's quantum supremacy paper: https://www.nature.com/articles/s4158...

 

Recent paper on simulating quantum circuits classically:

https://arxiv.org/abs/2103.03074

 

Junheng's paper on Gaussian Boson sampling:

https://arxiv.org/abs/2105.09583

 

 

#quantumcomputing #quantumsupremacy #sycamore #quantuminformation #quantumscience #physics #quantumadvantage

 

Grateful thanks to

NYU Quantum Technology Lab

and YouTube and all the others who made this video possible.