One of the most well-established and disruptive uses for a future quantum computer is the ability to crack encryption. A new algorithm could significantly lower the barrier to achieving this. Despite ...

Two researchers have improved a well-known technique for lattice basis reduction, opening up new avenues for practical experiments in cryptography and mathematics. In our increasingly digital lives, ...

Quantum computers are coming. And when they arrive, they are going to upend the way we protect sensitive data. Unlike classical computers, quantum computers harness quantum mechanical effects — like ...

In 1994, a mathematician figured out how to make a quantum computer do something that no ordinary classical computer could. The work revealed that, in principle, a machine based on the rules of ...