What's up in

quantum computing

Art for "How Space and Time Could Be a Quantum Error-Correcting Code"
space-time

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.

Art for "Milestone Experiment Proves Quantum Communication Really Is Faster"
quantum computing

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.

Photo of Urmila Mahadev
quantum computing

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?

Art for "Major Quantum Computing Advance Made Obsolete by Teenager"
quantum computing

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.

Diagram showing show the hierarchy of different classes.
Abstractions blog

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.

Illustration for "Finally, A Problem That Only Quantum Computers Will Ever Be Able to Solve"
computational complexity

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.

520px photo of Gil Kalai
The Future of Quantum Computing

The Argument Against Quantum Computers

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

520px illustration for Quantum Supremacy
The Future of Quantum Computing

Quantum Algorithms Struggle Against Old Foe: Clever Computers

The quest for “quantum supremacy” – unambiguous proof that a quantum computer does something faster than an ordinary computer – has paradoxically led to a boom in quasi-quantum classical algorithms.

520px illustration of quantum computing neural networks
The Future of Quantum Computing

Job One for Quantum Computers: Boost Artificial Intelligence

The fusion of quantum computing and machine learning has become a booming research area. Can it possibly live up to its high expectations?