Quantum computers promise enormous computational power, but the nature of quantum states makes computation and data ...

Quantum researchers have created a new algorithm that can reduce noise in qubits while they are working, and it does this in ...

Rice computer scientists have developed algorithms that account for quantum noise that is not just random, but malicious ...

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.

Building on a landmark algorithm, researchers propose a way to make a smaller and more noise-tolerant quantum factoring circuit for cryptography.

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 have written a network flow algorithm that computes almost as fast as is mathematically possible. This algorithm computes the maximum traffic flow with minimum transport costs ...

Three computer scientists have disproved a long-standing conjecture about a fundamental problem involving imperfect information.