# quantum advantage

### Quantum Conundrum: Clifford Group Investigation Unexpectedly Reveals New Quantum Advantage Proof

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.

### Proof that noisy quantum computers can outperform classical machines

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.

### On “Quantum Supremacy”

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.

### Cramming More Power Into a Quantum Device

To achieve Quantum Advantage in the 2020s, we need to at least double Quantum Volume every year.

### Scientists Prove a Quantum Computing Advantage over Classical

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 […]

### An Open High-Performance Simulator for Quantum Circuits

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 […]

### The future is quantum

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: Breaking Through the 49 Qubit Simulation Barrier

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. […]

### Quantum’s advantage solves black box bit riddle

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 […]