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

[ygam.livejournal.com]

Я несколько лет назад о нем писал. Увы, квантовые компьютеры так и остались неосуществимой мечтой.

[ivan-gandhi.livejournal.com]

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

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

[clayrat.livejournal.com]

так ради этого и шоровского весь огород с квампьютерами же и городят

[109.livejournal.com]

> Увы, квантовые компьютеры так и остались неосуществимой мечтой.

Google Using Dwave Systems Quantum Computer as a binary classifier of images

[ygam.livejournal.com]

http://scottaaronson.com/blog/?p=431