What's up in

quantum information theory

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.

Illustration of black holes connected by a wormhole.
quantum information theory

Wormholes Reveal a Way to Manipulate Black Hole Information in the Lab

February 27, 2020

A proposal for building wormhole-connected black holes offers a way to probe the paradoxes of quantum information.

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.

Abstractions blog

The Quantum Theory That Peels Away the Mystery of Measurement

July 3, 2019

A recent test has confirmed the predictions of quantum trajectory theory.

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.