Эксперты

Квантовые компьютеры могут помочь поисковым системам справиться с ростом Интернета

14 июня
0

Большинство из нас не задумываются о том, как работают поисковые системы в сети Интернет. Мы просто вводим в строку поиска слово или фразу, например «тенденции купальников сезона лето 2012», и тут же получаем список веб-страниц, упорядоченных по значимости. Однако «за кадром» остается математика, помогающая установить, чем определяется значимость той или иной веб-страницы. Например, в системе Google используется алгоритм ранжирования страниц, который, как говорят, является самым большим из производящихся в мире численных расчетов. В связи с тем, что Всемирная паутина постоянно растет, исследователи из Университета Южной Калифорнии (США) предложили использовать квантовые компьютеры, чтобы ускорить процесс поиска.

Квантовые компьютеры могут помочь поисковым системам справиться с ростом Интернета
— Квантовые компьютеры могут помочь поисковым системам справиться с ростом Интернета

«Эта работа представляет собой попытку увеличить скорость поиска в сети», — говорит Дэниел Лидар, один из авторов научного доклада, опубликованного на днях в журнале Physical Review Letters. По его словам, по мере роста Интернета увеличиваются также время и ресурсы, необходимые для осуществления ежедневных вычислений.

В отличие от традиционных компьютерных битов, которые могут представлять либо «ноль», либо «единицу», квантовые биты, или кубиты, могут принимать оба этих значения одновременно. Это свойство называется суперпозицией и однажды может позволить квантовым компьютерам выполнять расчеты намного быстрее традиционных компьютеров.

Пока в мире не существует квантового компьютера, достаточно крупного для того, чтобы работать с алгоритмом ранжирования страниц Google во всей сети. Чтобы получить представление о возможной работе квантового компьютера, исследователи создали модели сети с несколькими тысячами веб-страниц. Симуляция показала, что квантовый компьютер, в принципе, способен производить ранжирование наиболее важных страниц быстрее, чем традиционные компьютеры, и что, чем больше страниц необходимо отсортировать, тем значительнее это квантовое ускорение.


Комментарии (0)

    Вы должны авторизоваться, чтобы оставлять комментарии.


    © 2000–2014 shema.ru
    info@shema.ru
    При использовании материалов сайта прямая ссылка на сайт www.shema.ru обязательна.
    Создание сайта - студия 99Web.ru
    0.5115 s
    Ramblers Top100