| 0 |
|
Используя свойство суперпозиции квантовые компьютеры способны находить нужное в больших массивах данных намного быстрее, чем вычислительные системы, основанные на классических принципах. Интуитивно кажется, что скорость такого квантового поиска должна быть выше в хорошо структурированной базе данных: ведь чем больше улиц в городе, тем быстрее можно добраться по нужному адресу.
В работе, опубликованной в Physical Review Letters, Девид Мейер (David Meyer), профессор математики Калифорнийского университета Сан-Диего, и физик UC San Diego Том Вонг (Tom Wong), теперь работающий в Латвийском университете, показали, что классическая интуиция не годится для квантовых вычислений.
Они провели анализ скорости поиска квантовой частицей, перескакивающей с узла на узел, для массивов данных разной структуры и степени связанности. Результат оказался обратный ожидаемому: большое количество связей между узлами базы данных не упрощало, а замедляло поиск нужной информации.
«Квантовый мир еще раз доказал, что он намного богаче того, во что нас заставляет верить классическая интуиция», — так прокомментировал полученный результат Вонг.
Стратегія охолодження ЦОД для епохи AI
| 0 |
|
