Loading [MathJax]/extensions/tex2jax.js

Ben Brubaker

Staff Writer

Latest Articles

Quantum Computers Cross Critical Error Threshold

December 9, 2024

In a first, researchers have shown that adding more “qubits” to a quantum computer can make it more resilient. It’s an essential step on the long road to practical applications.

Computer Scientists Establish the Best Way to Traverse a Graph

October 25, 2024

Dijkstra’s algorithm was long thought to be the most efficient way to find a graph’s best routes. Researchers have now proved that it’s “universally optimal.”

Computer Scientists Combine Two ‘Beautiful’ Proof Methods

October 4, 2024

Three researchers have figured out how to craft a proof that spreads out information while keeping it perfectly secret.

Computer Scientists Prove That Heat Destroys Quantum Entanglement

August 28, 2024

While devising a new quantum algorithm, four researchers accidentally established a hard limit on entanglement.

With Fifth Busy Beaver, Researchers Approach Computation’s Limits

July 2, 2024

After decades of uncertainty, a motley team of programmers has proved precisely how complicated simple computer programs can get.

Cryptographers Discover a New Foundation for Quantum Secrecy

June 3, 2024

Researchers have proved that secure quantum encryption is possible in a world without hard problems.

Cryptography Tricks Make a Hard Problem a Little Easier

April 18, 2024

Researchers have shown how to find the simplest description of a data set faster than by simply checking every possibility.

Q&A

The Researcher Who Explores Computation by Conjuring New Worlds

March 27, 2024

Russell Impagliazzo studies hard problems, the limits of cryptography, the nature of randomness and more.

How Chain-of-Thought Reasoning Helps Neural Networks Compute

March 21, 2024

Large language models do better at solving problems when they show their work. Researchers are beginning to understand why.

Get highlights of the most important news delivered to your email inbox