Lov Grover
Från Unix.se, den fria unixresursen.
Lov Grover vid Bell Labs är känd för sin sökalgoritm inom kvantinformatiken som bevisligen är den snabbaste kvantalgoritmen för att söka i en osorterad databas. Klassiskt sett så tar en linjär sökning O(N) i tid, medans Grovers algoritm tar O(N1/2).
[edit]
Externa länkar
- Hemsida (http://www1.bell-labs.com/user/lkgrover/)
- Artikel om kvantdatorer (http://cryptome.org/qc-grover.htm)
