searching an unsorted database with N entries faster than O(N)

[109]

algorithm for searching an unsorted database with N entries in O(N^1/2) time

Comments

[ivan-gandhi.livejournal.com]

"The algorithm requires an N-dimensional state space H, which can be supplied by log2 N qubits." - это, извините, как это?

Вообще, алгоритм выглядит смутно знакомым из алгебры. Иллюзия, конечно.