
QUANTUM computers and networks, once merely physicistsā playthings, are increasingly seen as both a national security threat and a potential asset, with the theoretical ability to crack current encryption methods, but also improve artificial intelligence. The , the US and Australia drew a lot of attention for its focus on nuclear-powered submarines, but this AUKUS deal also promised to share quantum technologies.
It makes sense for Australia and the UK to ally themselves with a quantum tech leader like the US, not least because China, the other leader in the field, seems to be pulling ahead. In recent months, Chinese researchers have published details of the worldās largest metropolitan quantum communication network and the nationās second demonstration of quantum supremacy ā the ability to solve a problem that is all but impossible for regular computers.
At the heart of the security threat is quantum computersā potential use as a tool for finding the prime factors, or multiplicative building blocks, of a number ā for example, the prime factors of 21 are 3 and 7. Modern encryption relies on the fact that, for large numbers, this task would take hundreds of years for even a powerful supercomputer to solve.
Advertisement
But in 1994, a physicist called Peter Shor came up with a theoretical quantum algorithm to find prime factors much faster ā once the hardware is available to run it. Although quantum computers arenāt yet powerful enough to threaten encryption, it may not be long before this changes. When that happens, secret communications around the world will be laid open.
Quantum computers could also radically speed up the training of the neural networks that drive most of our artificial intelligence systems, providing a boost to algorithmic surveillance.
Because of this, governments want to be the first to have advanced quantum computers for use against other states, but also want robust quantum communication networks that are immune to Shorās algorithm thanks to quantum cryptography.
The US āfaces a reckoningā on this front and its technological might shouldnāt be taken for granted, , a think tank in Washington DC, told a .
āThe belief was that China still lagged behind, perhaps by years, in quantum computing and that there still was some time before we see Chinese universities or enterprises going head-to-head with the likes of Google,ā said Kania, referring to the US firm that made the first ever demonstration of quantum supremacy in 2019. āInstead, the gap appears to have been closer to months.ā
Kania pointed out that, as investment in quantum research has grown, transparency and US-China collaboration has diminished. Visas for Chinese students wishing to study in the US are harder to come by, she said, and those working on quantum projects often returned to China after studying. Meanwhile, few Western researchers are part of quantum teams in China.
Last year, the US government put $625 million into quantum technology research, following the National Quantum Initiative Act signed by the then President Donald Trump in 2018. That is an increase on other US government funding: a leak by Edward Snowden in 2014 revealed that the US National Security Agency had spent $80 million in 2011 trying to develop a ācryptographically useful quantum computerā.
These initiatives aside, it is generally US firms rather than the state that makes quantum advances: the aforementioned Google, along with Microsoft, Amazon, HP and IBM, are all working on quantum computing, albeit using different architectural approaches, as are defence firms like Raytheon, Northrop Grumman and Lockheed Martin.
In China, meanwhile, the state takes the lead, with the publicly funded University of Science and Technology of China (USTC) in Hefei as the epicentre. A new National Laboratory for Quantum Information Science was just constructed in the city at a .
In July, USTC announced it had surpassed Googleās quantum supremacy efforts by solving a problem three orders of magnitude harder than that performed by the US firmās Sycamore computer. In September, it bested its own benchmark by another three orders of magnitude.
USTC is making great strides in quantum communication too. It recently revealed that the worldās largest metropolitan quantum network ā involving banks, universities and government buildings across Hefei ā has been running for nearly three years. In 2016, the university put the worldās first quantum satellite into orbit, which it used to demonstrate that it was possible to conduct secure communications with ground stations on Earth.
says USTC is well funded over a long time frame, which is key to success. āNone of this would work without having the confidence that youāve got sustained funding over a longer period to have a go at things at scale,ā he says.
Winning the race
So is China ahead in the quantum race? says that, while USTC is winning on the number of quantum bits, or qubits, in its computers (a rough measure of their power), Google is ahead on quality. So, although USTC has been publishing work showing it has developed more qubits, Google has been striving to bring its qubits closer to useful operation with improved error correction and accuracy, he says.
However, it is all to play for. The ultimate goal for groups researching qubits is to develop the transistor of the quantum computer world ā the ābuilding block thatās so reliable that it just clobbers all of the competitionā, says Aaronson. Who will get there first is still unclear. āThereās always an element of luck,ā he says. āThe truth is that, right now, no one really knows which of these approaches, if any, will be the right one for scaling up.ā
Crucially, Aaronson says that a greater diversity of approaches are being tried in the US than in China. USTC, like Google, is heavily invested in superconducting qubits. But while IBM is also working on superconductors, Microsoft is aiming to use a type of quasiparticle that .
āIf all the top people were being vacuumed up into a secret quantum computing programme, weād noticeā
There are also claims that Chinaās budget isnāt what it at first seems. has promised $10 billion for quantum research, but that investment has yet to arrive, so teams have been operating with money from local government. When central funding comes, it is likely to only total around $1 billion, he claims. Chinaās central government didnāt respond to a request for comment.
āWe have been pushing this, but the real money has not arrived yet,ā says Lu. āWeāve done all this work even without the national big budget. I think Google alone maybe will have more than we invest for the whole country.ā Google didnāt respond to a request for comment, but is reported to be planning to spend .
āWeāre not moving so fast in terms of the national project because not all scientists in China are convinced. Weāre still waiting for the real money. If thereās a further delay, weāll definitely be left behind,ā says Lu.
Whichever country first achieves large-scale quantum computing will undoubtedly have an advantage. But it may not be as dramatic as some fear, and the milestone is likely to arrive gradually rather than suddenly being revealed to the world.

āI canāt prove that if some intelligence agency right now wanted to spend a trillion dollars to build a scalable quantum computer and break encryption that they couldnāt do it, on a pretty fast timeline,ā says Aaronson, but āthereāll be some warningā, he says.
First, researchers need to develop even a single reliable, error-corrected qubit, which has yet to be done. Then, this work would have to be scaled up to produce millions or billions of qubits. āYou might fill an entire building,ā says Aaronson, meaning it is unlikely this is going on behind closed doors in a quantum version of the US Manhattan Project that developed nuclear weapons, he says.
āQuantum computing is a pretty small community ā we mostly all know each other ā and if all the top people were being vacuumed up into some secret programme, weād notice,ā says Aaronson.
In other words, although both US and Chinese teams have achieved quantum supremacy, the world is yet to see a quantum superpower ā and perhaps, ultimately, there wonāt be one. āQuantum computing is not a race between different countries, not a race between China and the United States. Itās a race between human beings and nature,ā says Lu. āWe would like to share with other scientists in the West and we would like to be a part of the whole science community.ā
Quantum timeline
1980 Paul Benioff creates the first theoretical model of a quantum computer
1994 Peter Shor develops a theoretical quantum algorithm to factor integers that could crack encryption
1994 The US National Institute of Standards and Technology (NIST) organises a government-sponsored quantum computing conference
1999 Yasunobu Nakamura and Jaw-Shen Tsai demonstrate that a superconducting circuit can be used as a qubit, or quantum bit
2016 The University of Science and Technology of China (USTC) launches the first ever quantum communications satellite, Micius
2016 NIST starts looking at options for post-quantum encryption, in a future where quantum computers have broken existing methods
2017 USTC demonstrates the use of secure quantum communications between its Micius satellite and ground stations on Earth
2019 Google announces that it has achieved quantum supremacy with a 53-qubit processor
2020 The Micius satellite transmits a quantum encrypted message a record-breaking 1200 kilometres between two ground stations in China
2021 Google shows the first steps towards error correction in a superconducting quantum computer
2021 USTC announces it has achieved quantum supremacy with 56 qubits, then beats its own record just months later with 60 qubits
More Insight online
Your guide to a rapidly changing world