What's up in

quantum computing

An animation showing chaotic swirls of purple coalesce into a single line
Abstractions blog

New Quantum Algorithms Finally Crack Nonlinear Equations

January 5, 2021

Two teams found different ways for quantum computers to process nonlinear systems by first disguising them as linear ones.

A stylized atom surrounded by concentric shells of increasingly complex organisms.
quantum physics

A New Theorem Maps Out the Limits of Quantum Physics

December 3, 2020

The result highlights a fundamental tension: Either the rules of quantum mechanics don’t always apply, or at least one basic assumption about reality must be wrong.

Animated illustration of a hand emerging from a black hole, while drawing the black hole by connecting dots flashing 0 and 1.
Quantized Columns

Spotting Quantum Black Holes in the Lab

July 15, 2020

Can we test speculations about how quantum physics affects black holes and the Big Bang?

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?