quantum computer

A computer that uses the physics of quantum states to solve certain kinds of mathematical problems far faster than ordinary computers can.

In more detail

It is not simply a faster computer; it only helps with particular problems, but two of those are the ones today's public key cryptography relies on, factoring large numbers and discrete logarithms. A large, reliable quantum computer running Shor's algorithm would break RSA, Diffie-Hellman and elliptic curve cryptography. No machine that large exists yet and nobody can say when one will, which is why migration to post-quantum algorithms has already started.

Related terms

Taught in

References