What's up in

quantum computing

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.

Photo of a silver metal plate with chips mounted on its surface.
Abstractions blog

A New Law to Describe Quantum Computing’s Rise?

June 18, 2019

Neven’s law states that quantum computers are improving at a “doubly exponential” rate. If it holds, quantum supremacy is around the corner.

Art for "Computer Scientists Expand the Frontier of Verifiable Knowledge"
quantum information theory

Computer Scientists Expand the Frontier of Verifiable Knowledge

May 23, 2019

The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.