Google Research Paper Claims ‘Quantum Supremacy’
September 21st, 2019The paper was posted publicly by mistake and then removed.
Via: Fortune:
In what may be a huge milestone in computing, Google says it has achieved “quantum supremacy,” an experimental demonstration of the superiority of a quantum computer over a traditional one.
The claim, made in a new scientific paper, is the most serious indication yet that the promise of quantum computers—an emerging but unproven type of machine—is becoming reality, including their potential to solve formerly ungraspable mathematical problems.
…
The experiment described in the paper sampled randomly generated numbers produced through a specialized scenario involving quantum phenomena. The researchers said they determined that their quantum computer beat regular computers at the task, which involved calculating the output of certain specialized circuits.
“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,” the researchers said.
