What's up in

# quantum computing

## Latest Articles

### 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.

### Finally, a Problem That Only Quantum Computers Will Ever Be Able to Solve

Computer scientists have been searching for years for a type of problem that a quantum computer can solve but that any possible future classical computer cannot. Now they’ve found one.

### The Argument Against Quantum Computers

The mathematician Gil Kalai believes that quantum computers can’t possibly work, even in principle.