X-Nico

unusual facts about quantum computing



Collision problem

The r-to-1 collision problem is an important theoretical problem in complexity theory, quantum computing, and computational mathematics.

Gottesman–Knill theorem

In quantum computing, the Gottesman–Knill theorem is a theoretical result by Daniel Gottesman and Emanuel Knill that states that an important subclass of quantum circuits, called stabilizer circuits, can be classically efficiently simulated.

Lov Grover

He is the originator of the Grover database search algorithm used in quantum computing.


see also

AQC

Adiabatic quantum computation, a quantum computing model that relies on the adiabatic theorem to do calculations

Key size

Mainstream symmetric ciphers (such as AES or Twofish) and collision resistant hash functions (such as SHA) are widely conjectured to offer greater security against known quantum computing attacks.