What's up in

Computer Science

520px photo of smarticles
Computer Science

Smart Swarms Seek New Ways to Cooperate

New algorithms show how swarms of very simple robots can be made to work together as a group.

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.

Q&A

How to Build a Robot That Wants to Change the World

And not destroy humanity in the process.

A blue person made of code walks down a pink road patterned with hexagons
algorithms

Best-Ever Algorithm Found for Huge Streams of Data

To efficiently analyze a firehose of data, scientists first have to break big numbers into bits.

Photo of AlphaGo board by dreamdream | Quanta Magazine
Abstractions blog

Artificial Intelligence Learns to Learn Entirely on Its Own

A new version of AlphaGo needed no human instruction to figure out how to clobber the best Go player in the world — itself.

Abstractions blog

One-Way Salesman Finds Fast Path Home

The real-world version of the famous “traveling salesman problem” finally gets a good-enough solution.