What's up in

quantum computing

Animation showing multiple particles of light flowing together and leaving blue trails
Abstractions blog

Graced With Knowledge, Mathematicians Seek to Understand

April 8, 2020

A landmark proof in computer science has also solved an important problem called the Connes embedding conjecture. Mathematicians are working to understand it.

Animation showing toy-like depictions of computer science, quantum mechanics and pure math affecting each other.
computational complexity

Landmark Computer Science Proof Cascades Through Physics and Math

March 4, 2020

Computer scientists established a new boundary on computationally verifiable knowledge. In doing so, they solved major open problems in quantum mechanics and pure mathematics.

Diagram showing blocks of different sizes colliding, along with different vectors
Abstractions blog

How Pi Connects Colliding Blocks to a Quantum Search Algorithm

January 21, 2020

A curious physicist has discovered an unexpected link between theoretical block collisions and a famed quantum search algorithm.

Art for "Quanta’s Year in Math and Computer Science (2019)"
2019 in Review

The Year in Math and Computer Science

December 23, 2019

Mathematicians and computer scientists made big progress in number theory, graph theory, machine learning and quantum computing, even as they reexamined our fundamental understanding of mathematics and neural networks.

Photos of Google’s quantum computer system on the left, IMB’s supercomputer Summit on the right.
Abstractions blog

Google and IBM Clash Over Milestone Quantum Computing Experiment

October 23, 2019

Today Google announced that it achieved “quantum supremacy.” Its chief quantum computing rival, IBM, said it hasn’t. The disagreement hinges on what the term really means.

Quantized Columns

Why I Called It ‘Quantum Supremacy’

October 2, 2019

Researchers finally seem to have a quantum computer that can outperform a classical computer. But what does that really mean?

Stephanie Wehner in a red suit standing in a glass-paneled corridor at Delft University of Technology in the Netherlands. Her reflection appears in the glass to the right and left.
Q&A

To Invent a Quantum Internet

September 25, 2019

Fifty years after the current internet was born, the physicist and computer scientist Stephanie Wehner is planning and designing the next internet — a quantum one.

Abstractions blog

Quantum Supremacy Is Coming: Here’s What You Should Know

July 18, 2019

Researchers are getting close to building a quantum computer that can perform tasks a classical computer can’t. Here’s what the milestone will mean.

quantum information theory

How to Turn a Quantum Computer Into the Ultimate Randomness Generator

June 19, 2019

Pure, verifiable randomness is hard to come by. Two proposals show how to make quantum computers into randomness factories.