What's up in

# quantum computing

## Latest Articles

### A New Law to Describe Quantum Computing’s Rise?

Neven’s law states that quantum computers are improving at a “doubly exponential” rate. If it holds, quantum supremacy is around the corner.

### Computer Scientists Expand the Frontier of Verifiable Knowledge

The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.

### A New Approach to Multiplication Opens the Door to Better Quantum Computers

Quantum computers can’t selectively forget information. A new algorithm for multiplication shows a way around that problem.

### Quantum Machine Appears to Defy Universe’s Push for Disorder

One of the first quantum simulators has produced a puzzling phenomenon: a row of atoms that repeatedly pops back into place.

### How Space and Time Could Be a Quantum Error-Correcting Code

The same codes needed to thwart errors in quantum computers may also give the fabric of space-time its intrinsic robustness.

### Milestone Experiment Proves Quantum Communication Really Is Faster

In a Paris lab, researchers have shown for the first time that quantum methods of transmitting information are superior to classical ones.

### Graduate Student Solves Quantum Verification Problem

Urmila Mahadev spent eight years in graduate school solving one of the most basic questions in quantum computation: How do you know whether a quantum computer has done anything quantum at all?

### Major Quantum Computing Advance Made Obsolete by Teenager

18-year-old Ewin Tang has proven that classical computers can solve the “recommendation problem” nearly as fast as quantum computers. The result eliminates one of the best examples of quantum speedup.

### A Short Guide to Hard Problems

What’s easy for a computer to do, and what’s almost impossible? Those questions form the core of computational complexity. We present a map of the landscape.