Квантовый компьютер может помочь поисковым системам интернета / Quantum computers could help search engines keep up with the Internet's growth

Включение звука   : кликнуть на "треугольник"

Audio clip: Adobe Flash Player (version 9 or above) is required to play this audio clip. Download the latest version here. You also need to have JavaScript enabled in your browser.


June 12, 2012


Most people don't think twice about how Internet search engines work. You type in a word or phrase, hit enter, and poof – a list of web pages pops up, organized by relevance.

Большинство из нас не задумывается, как работают поисковые системы инернета. Набираешь слово или фразу , нажимаешь на " enter" - и сразу выскакивает перечень страниц из интернета, удовлетворяющий твоему запросу

Behind the scenes, a lot of math goes into figuring out exactly what qualifies as most relevant web page for your search.

Но за кулисами самые подходящие для вашего запроса страницы сети определяются с помощью сложной математики

 Google, for example, uses a page ranking algorithm that is rumored to be the largest numerical calculation carried out anywhere in the world.

Например, Google использует алгоритм сортировки страниц, про который ходят слухи, что он самый объёмный в мире по количеству вычислений

With the web constantly expanding, researchers at USC have proposed – and demonstrated the feasibility – of using quantum computers to speed up that process.

Поскольку интернет постоянно расширяется, исследователи из университета Южной Калифорнии предложили - и продемонстрировали реализуемость - использования кваyтовых компьютеров для ускорения процесса поиска

"This work is about trying to speed up the way we search on the web," said Daniel Lidar, corresponding author of a paper on the research that appeared in the journal Physical Review Letters on June 4.

"Цель нашей работы - найти способ ускорения поиска в интернете", - сазал Дэниэл Лайдар, один из соавторов статьи на эту тему, которая появилась в журнале Physical Review Letters 4 июня 2012 г.

As the Internet continues to grow, the time and resources needed to run the calculation – which is done daily – grow with it, Lidar said.

С ростом интернета время и ресурсы, необходимые для ежедневных вычислений, тоже растут, сказал Лайдар

Lidar, who holds appointments at the USC Viterbi School of Engineering and the USC Dornsife College of Letters, Arts and Sciences, worked with colleagues Paolo Zanardi of USC Dornsife and first author Silvano Garnerone, formerly a postdoctoral researcher at USC and now of the University of Waterloo, to see whether quantum computing could be used to run the Google algorithm faster.

Лайдар, который работает в двух колледжах университета Южной Калифорнии (техническом и гуманитарном), работал со своими коллегами Паоло Занарди и главным автором - Силвано Гарнероне, который раньше был исследователем с докторской степенью в том же университете, а сейчас работает в университете Ватерлоо. Они изучали возможность применения квантовых вычислений для ускорения поискового алгоритма Google

As opposed to traditional computer bits, which can encode distinctly either a one or a zero, quantum computers use quantum bits or "qubits," which can encode a one and a zero at the same time.

В отличие от битов информации в традиционном компьютере (которые могут иметь одно из двух значений : 0 и 1), квантовый компьютер использует квантовые биты (= "qubits"), которые могут одновременно иметь зачениея 0 и 1

This property, called superposition, some day will allow quantum computers to perform certain calculations much faster than traditional computers.

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

Currently, there isn't a quantum computer in the world anywhere near large enough to run Google's page ranking algorithm for the entire web.

В настоящее время нигде в мире не существует достаточно мощного квантового компьютера, способного осуществлять поск страниц интернета в поисковике Google

To simulate how a quantum computer might perform, the researchers generated models of the web that simulated a few thousand web pages.

Учёные промоделировали возможную работу квантового компьютера на нескольких тысячах страниц интернета

The simulation showed that a quantum computer could, in principle, return the ranking of the most important pages in the web faster than traditional computers, and that this quantum speedup would improve the more pages needed to be ranked.

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

 Further, the researchers showed that to simply determine whether the web's page rankings should be updated, a quantum computer would be able to spit out a yes-or-no answer exponentially faster than a traditional computer.

Далее, исследователи показали, что на вопрос, нужно ли обновить "рейтинговый статус" страницы интернета, квантовый компьютер сможет выдать ответ "да или нет" быстрее, чем традиционный компьютер, причём это опережение растёт экспоненциально с ростом объёма сортируемых страниц.


 
 
 

Добавить комментарий

Защитный код
Обновить

Поделиться: