Квантовые компьютеры пока существуют только на бумаге. Но уже сегодня исследователи предлагают работу для них. Сильвано Гранероне, Паоло Занарди и Даниэль Лидар предложили квантовый алгоритм для расчета релевантности страницы, аналогичный PageRank от Google.
Такое решение в теории позволит Google или другой поисковой машине значительно увеличить свою производительность и лучше определять релевантность страницы. Правда, авторы предупреждают, что прироста скорости расчетов может не случиться по сравнению с классическими алгоритмами с обычной сети. Но в случае специфической топологии сети прирост производительности может быть огромным.
Под особой топологией Сети исследователи имеют ввиду разбивку еще на относительно мелкие участки, связанные между собой. Иначе говоря, каждая ячейка получает минимум соединений по сравнению с классическим алгоритмом для расчета PageRank. В целом это не сильно отличается от устройства современного Интернета. В нем не каждая страница обладает максимумом соединений. Но есть определенные крупные ячейки связанные между собой. Возможно, в будущем не Wikipedia, а поиск станет местом применения квантовых вычислений.
