From Cosmos Magazine, June 6:
Google trumped as physicists set a new quantum computing benchmark.
A Chinese research team has surpassed Google, building a quantum computer that completed a calculation in just over an hour that would take classical computers more than eight years to perform.
It’s the latest milestone in a line of exciting quantum computing developments across the last two years. In that time, researchers across the world have finally reached the long-sought-after ‘quantum advantage’ – the point at which quantum computing can solve a problem that would take an impractical amount of time for classical computing.
A team from Google first achieved the milestone in 2019 using superconducting qubits (which rely on the flow of current to perform computation), followed by a team from China in 2020 that upped the ante by using photonic qubits (which are based on light and have the potential for faster operation).
Now, another Chinese team (but led by the same researcher – Jian-Wei Pan at the University of Science and Technology of China in Shanghai) has outperformed Google again.
In a study published on the pre-print server ArXiv, the team demonstrated quantum advantage using superconducting qubits on a quantum processor called Zuchongzhi.
Zuchongzhi is a 2D programmable computer that can simultaneously manipulate up to 66 qubits. The new demonstration used 56 of them to tackle a computational problem designed to test the computer’s prowess – namely, sampling the output distribution of random quantum circuits. The theoretical basis for this problem is tricky to summarise, involving random matrix theory, mathematical analysis, quantum chaos, computational complexity and probability theory, but the important thing to know is that the time it takes to solve this problem scales up exponentially as more qubits are added to the system. This makes it quickly unmanageable for classical supercomputers, and therefore a suitable test bed for achieving quantum advantage....
....MUCH MORE