PIRSA:23020040

Quantum Computational Advantage: Recent Progress and Next Steps

Gao, X. (2023). Quantum Computational Advantage: Recent Progress and Next Steps . Perimeter Institute. https://pirsa.org/23020040

Gao, Xun. Quantum Computational Advantage: Recent Progress and Next Steps . Perimeter Institute, Feb. 10, 2023, https://pirsa.org/23020040 

          @misc{ pirsa_PIRSA:23020040,
            doi = {10.48660/23020040},
            url = {https://pirsa.org/23020040},
            author = {Gao, Xun},
            keywords = {Condensed Matter},
            language = {en},
            title = {Quantum Computational Advantage: Recent Progress and Next Steps },
            publisher = {Perimeter Institute},
            year = {2023},
            month = {feb},
            note = {PIRSA:23020040 see, \url{https://pirsa.org}}
          }

Xun Gao

Harvard University

Talk number
PIRSA:23020040
Collection
Talk Type
Subject
Abstract

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