A team in China has demonstrated that it has the world鈥檚 most powerful quantum computer, leapfrogging the previous record holder, Google.
at the University of Science and Technology of China in Hefei and his colleagues say their quantum computer has solved a problem in just over an hour that would take the world鈥檚 most powerful classical supercomputer eight years to crack, and may yet be capable of exponentially higher performance.
The problem, , involves simulating a quantum circuit and sampling random numbers from its output. This problem scales exponentially in complexity as you add more qubits to the circuit being modelled, which means that classical computers rapidly find the task unmanageably difficult as complexity is increased.
Advertisement
In 2019, Google announced its Sycamore processor had achieved quantum supremacy 鈥� the name given to the point at which quantum computers can solve a problem that a classical computer would find impossible given a reasonable amount of time 鈥� using this problem as a testbed. Now Pan鈥檚 team has solved a version of the problem that is at least 100 times more challenging.
Google鈥檚 processor had 54 qubits and solved a benchmark problem in just 3 minutes and 20 seconds. The Google team claimed it would take the world鈥檚 most powerful supercomputer 10,000 years to crack this version of the problem, though IBM later claimed that its classical supercomputer could have solved it in two and a half days but, crucially, didn鈥檛 demonstrate that in practice.
The Chinese team鈥檚 Zuchongzhi processor 鈥� named after 5th century mathematician Zu Chongzhi, who calculated pi to a precision that wouldn鈥檛 be bettered for 800 years 鈥� has 66 qubits, but the team only used 56 of them in the experiment, solving the problem in about 70 minutes. The researchers say in their paper that this makes it an 鈥渦nambiguous鈥� display of quantum supremacy, but declined to speak to New 杏吧原创. Google also declined to comment.
The concept of quantum supremacy is somewhat of a moving target because classical computers are always improving. But while Moore鈥檚 law, an industry rule-of-thumb which states that classical computers will double in transistor density every two years, has begun to slow after decades of progress, quantum computers are progressing rapidly.
at Imperial College London says that the research is an impressive step forward and that the number of qubits in cutting edge quantum computers seems to be increasing exponentially. That will bring about rapid gains given that the growth of performance also grows exponentially as each qubit is added.
鈥淚鈥檓 very excited by this. What this has done is really demonstrate what we鈥檝e always thought we knew, but didn鈥檛 have proved experimentally, that you can always beat a classical machine by adding a few more qubits,鈥� he says.
鈥淪o if you think about Moore鈥檚 law, building better performing computers, all the quantum machine has to do is just add a handful of qubits,鈥� he says. 鈥淭here鈥檚 a quantum Moore鈥檚 law as well, which means the number of qubits is increasing exponentially.鈥�
搁别蹿别谤别苍肠别:听
