What's up in

quantum computing

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?

520 px illustration of a quantum computer producing errors
The Future of Quantum Computing

The Era of Quantum Computing Is Here. Outlook: Cloudy

Quantum computers should soon be able to beat classical computers at certain basic tasks. But before they’re truly powerful, researchers have to overcome a number of fundamental roadblocks.

520px illustration of classification of phases
condensed matter physics

Physicists Aim to Classify All Possible Phases of Matter

A complete classification could lead to a wealth of new materials and technologies. But some exotic phases continue to resist understanding.

Abstractions blog

Why Quantum Computers Might Not Break Cryptography

A new paper claims that a common digital security system could be tweaked to withstand attacks even from a powerful quantum computer.

2D knots illustration by James O'Brien
Quantized Columns

Inside the Knotty World of ‘Anyon’ Particles

A new class of quantum particle is about to emerge from the tangled considerations of quantum statistics.