Quantum Computational Advantage: Recent Progress and Next Steps

PIRSA ID: 23020040
Event Type: Seminar
Scientific Area(s):
Quantum Matter
End date:
Speaker(s):
  • Xun Gao, Harvard University

This talk is motivated by the question: why do we put so much effort and investment into quantum computing? A short answer is that we expect quantum advantages for practical problems. To achieve this goal, it is essential to reexamine existing experiments and propose new protocols for future quantum advantage experiments. In 2019, Google published a paper in Nature claiming to have achieved quantum computational advantage, also known as quantum supremacy. In this talk, I will explain how they arrived at their claim and its implications. I will also discuss recent theoretical and numerical developments that challenge this claim and reveal fundamental limitations in their approach. Due to these new developments, it is imperative to design the next generation of experiments. I will briefly mention three potential approaches: efficient verifiable quantum advantage, hardware-efficient fault-tolerance, and quantum algorithms on analog devices, including machine learning and combinatorial optimization.

Zoom Link: https://pitp.zoom.us/j/96945612624?pwd=ckRKMFJqZ0Q0dGtFOU91c1hnMzIzZz09