According to a now-deleted paper briefly published through NASA, Google has achieved quantum supremacy, a milestone in quantum computing in which a quantum device outperforms a world-class supercomputer.
Innovation Intelligence
reached out to Google Australia for confirmation of the veracity of the report which it has acquired, but did not get a response from the organisation, which has been silent worldwide regarding the paper.
In a basic sense, quantum computing is an effort to bring the rules of physics at the sub-atomic scale to larger, coherent systems. Speaking to researchers in the field, Google’s potential achievement is not one that has any commercial or real-life application, but more of a proof of concept.
Quantum computing researchers around the world were not surprised by the potential achievement, as Professor Steven Flammia shared with Innovation Intelligence, “It was the worst kept secret, even before the paper leaked.”
The task outlined in the document was tailor made for testing, but proved that the quantum computer could complete a task in 200 seconds that would take NASA’s world-beating supercomputer 10,000 years.
In the unverified report, the authors note, “While our processor takes about 200 seconds to sample one instance of the quantum circuit 1 million times, a state-of-the-art supercomputer would require approximately 10,000 years to perform the equivalent task. This dramatic speedup relative to all known classical algorithms provides an experimental realization of quantum supremacy on a computational task and heralds the advent of a much-anticipated computing paradigm.”
Classical, binary computers operate from the same fundamental logic, bits of zeros and ones, in sequences. In quantum computers these are instead ‘quantum bits’ (qubits), which can be zero, one, both at the same time, or in between.
Quantum theorist, Professor Steven Bartlett explains, “Everything has to be completely re-engineered from scratch. This type of device is so completely different from the computers that we have today that it does not involve transistors.
“It is not built using electronics, or the electronics we have used for the past hundred years.
“The approach that Google has taken is using superconducting microcircuits, behaving like ‘artificial atoms’ they are the qubits, much bigger than a regular atom.
“People are also trying to build quantum computers out of actual atoms.
“It is an incredibly difficult challenge – you trap the atoms using electric and magnetic fields, arrange them to line up in a row, use laser fields to get them to interact with their neighbours, then implement quantum logic gates.”
The challenge to build the world’s first ‘useful’ quantum computer involves solving two simultaneous problems: you need to completely isolate the computer from external forces, while controlling it with perfect precision. This means operating in an environment chilled to just above absolute zero, with no electromagnetic interference, including light.
As Professor Flammia explains, “The two things are in constant tension, to have control over the computer you need a way to access it, but when achieving that access, nature will find a way to do the same, creating noise.”
According to the paper, Google has solved the first part of the problem while not being concerned around the second, building what quantum researchers call a ‘noisy’ machine.
Correcting for the errors of ‘noise’ has been proven possible by other researchers, including Professor Flammia’s team at the University of Sydney. Quantum error correction is like patching a leaky boat, he explains, where if you can fix the holes as they are created, the boat continues on.
Speaking to the researchers, useful quantum computers are still a decade away, though the unconfirmed Google breakthrough is a clear milestone.
As Professor Flammia explains, “There are only a handful of papers that show this, but the fact that there are no in principle problems in correcting that, shows that we can now merge the advancements, Google’s quantum computing with error correction.”