When we began our current line of investigation, the goal was to study the structural property of the Clifford group, describing a set of transformations that generate entanglement, play an important role in quantum computing error correction, and are used in (randomized) benchmarking. In a series of one-thing-leads-to-another findings, however, we ended up discovering a new mathematical proof of quantum advantage – the elusive threshold at which quantum computers outperform classical machines in certain use cases.
Can the full computational power of noisy near-term quantum devices be unleashed, without paying the full price of quantum error correction? In the new paper, "Quantum advantage with noisy shallow circuits," an international team of researchers including myself seek to answer that question by proving a separation between the power of noisy quantum and that of noiseless classical computations, which obey certain technical restrictions.
Regarding Google's "quantum supremacy" paper, we argue that an ideal simulation of the same task can be performed on a classical system in 2.5 days and with far greater fidelity. This is in fact a conservative, worst-case estimate, and we expect that with additional refinements the classical cost of the simulation can be further reduced.
Gaining a Quantum Advantage Scientists Sergey Bravyi of IBM Research, David Gosset of the University of Waterloo’s Institute for Quantum Computing, and Robert König of the Institute for Advanced Study and Zentrum Mathematik, Technische Universität München, have published in Science as “Quantum advantage with shallow circuits.” Quantum computing is getting a significant amount of attention […]
HPC Deployment of QISKit The recent surge of interest in quantum computing is largely due to the approach of “quantum advantage,” a point at which quantum computers will exceed the capabilities of the largest classical supercomputers when applied to a relevant and important application use case. Conversely, quantum computing simulation is a vital component in […]
Some of the most important technical advances of the 20th century were enabled by decades of fundamental scientific exploration, whose initial purpose was simply to extend human understanding. When Einstein discovered relativity, he had no idea that one day it would be an important part of modern navigation systems. Such is the story of quantum […]
Quantum computing is at the threshold of tackling important problems that cannot be efficiently or practically computed by other, more classical means. Getting past this threshold will require us to build, test and operate reliable quantum computers with 50 or more qubits. Achieving this potential will require major leaps forward in both science and engineering. […]
How IBM Q learns parity with noise Quantum theory met practice in the Nature Quantum Information paper, “Demonstration of quantum advantage in machine learning” when colleagues at IBM Research and I collaborated with scientists at Raytheon BBN to demonstrate one of the first proven examples of a quantum computer’s advantage over a classical computer. By […]