How Google achieved Quantum Supremacy with a 53-qubit chip

Rövid cím: 
Quantum Supremacy
2020. 02. 07. 10:15
Building F, stairway III., seminar room of the Dept. of Theoretical Physics
János Asbóth (BME/Wigner)

I will describe what Google's 2019 quantum supremacy experiment [1] was, how their quantum computer works, and address some of the controversy around the results. Caveat: I am in no way affiliated with Google.


Google's quantum computing group, headed by John Martinis at UCSB, built a quantum computer that completed a computational task many orders of magnitude faster (200 sec) than any conventional computer could (10000 years), and this advantage is scalable. Their quantum computer (codename: Sycamore) has 53 qubits, consists of superconducting circuits built with integrated-circuit technology. The task was sampling from a special, practically uncomputable random sequence, corresponding to the output of a noisy random quantum circuit. I will discuss in detail why this specific task was chosen, what statistics tools were used to demonstrate supremacy. I will also address some of the criticism about the experiment, coming from IBM, Gil Kalai, and others.


[1]: Quantum Supremacy using a programmable superconducting processor, Arute et al, Nature 574, 505 (2019)