Quantum computing

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

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.

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

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

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

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

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.

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.

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