Просмотр по

Квантовые алгоритмы оптимальны для плохо структурированных данных

Квантовые алгоритмы оптимальны для плохо структурированных данных

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

В работе, опубликованной в Physical Review Letters, Девид Мейер (David Meyer), профессор математики Калифорнийского университета Сан-Диего, и физик UC San Diego Том Вонг (Tom Wong), теперь работающий в Латвийском университете, показали, что классическая интуиция не годится для квантовых вычислений.

Они провели анализ скорости поиска квантовой частицей, перескакивающей с узла на узел, для массивов данных разной структуры и степени связанности. Результат оказался обратный ожидаемому: большое количество связей между узлами базы данных не упрощало, а замедляло поиск нужной информации.

«Квантовый мир еще раз доказал, что он намного богаче того, во что нас заставляет верить классическая интуиция», — так прокомментировал полученный результат Вонг.

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

Ваш e-mail не будет опубликован. Обязательные поля помечены *