The quantum computing future is rapidly reshaping how scientists think about computation, with machines moving toward fault-tolerant systems capable of solving problems beyond classical limits. From ...

The encryption protecting communications against criminal and nation-state snooping is under threat. As private industry and governments get closer to building useful quantum computers, the algorithms ...

Some of our astute readers noticed an apparent anomaly in the graph comparing the complexities of Shor’s algorithm and GNFS in the original blog. Specifically, it seemed as though GNFS (General Number ...

The National Research Council of Canada's Applied Quantum Computing (AQC) Challenge program is launching a call for proposals to support Canada's National Quantum Strategy. The call aims to enable ...

Peter Shor didn’t set out to break the internet. But an algorithm he developed in the mid-1990s threatened to do just that. In a landmark paper, Shor showed how a hypothetical computer that exploited ...

Whether we realize it or not, cryptography is the fundamental building block on which our digital lives are based. Without sufficient cryptography and the inherent trust that it engenders, every ...

On July 5, 2022, the National Institute of Standards and Technology (NIST) released the final round of candidates for post-quantum cryptography (PQC). Once finalized, these four algorithms will slowly ...

To understand what quantum computers can do — and what they can’t — avoid falling for overly simple explanations. In reflective moments, though, I get it. The reality is that even if you removed all ...

Back in 1996, a quantum physicist at Bell Labs in New Jersey published a new recipe for searching through a database of N entries. Computer scientists have long known that this process takes around N ...