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

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

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

При этом скорость поиска зависит от структуры данных.

Подобный поиск производится, когда квантовая частица прыгает с одного узла связанного набора данных к другому. Как подсказывает интуиция, поиск будет наиболее быстрым в наиболее высоко связанной базе данных.

«Представьте, что нужно найти определенное кафе в городе. Скорость поиска может зависеть от градостроительной схемы и расположения кафе в городе. Можно представить, что чем выше межгородские связи, тем легче по нему перемещаться и проще найти кафе», отметил один из авторов нового анализа скоростного поиска по базам данных с разными структурами и степенями связности Том Вонг.

В работе, опубликованной в издании Physical Review Letters, профессор математики Дэвид Майер из Калифорнийского университета в Сан-Диего показал, что эта логика не подходит для квантовых компьютеров.

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

«Мы перевернули интуицию с ног на голову», сказал Вонг. „Квантовый мир намного более разнообразен, чем мы можем себе представить. На примере поиска с квантовой частицей мы показали возможность быстрого поиска в городе с низкой связностью и медленного поиска в городе с высокой связностью“.

Ссылка по теме: http://ucsdnews.ucsd.edu/pressrelease/data_structures_influence_speed_of_quantum_search_in_unexpected_ways







Интересные новости
Вплине на вимірювання часу: танення льодовиків сповільнило обертання ЗемліВплине на вимірювання часу: танення льодовиків сповільнило обертання Землі
Вчені розповіли, чому «зірки-невдахи» часто самотніВчені розповіли, чому «зірки-невдахи» часто самотні
Археологи знайшли в Британії багато прикрашену римську віллу з табличками з прокльонамиАрхеологи знайшли в Британії багато прикрашену римську віллу з табличками з прокльонами
ДНК віком 1500 років допомогла відтворити зовнішність імператора КитаюДНК віком 1500 років допомогла відтворити зовнішність імператора Китаю
Блок рекламы


Похожие новости

«Хаббл» сделал свой самый большой снимок, который поможет в поисках самых редких галактик Вселенной«Хаббл» сделал свой самый большой снимок, который поможет в поисках самых редких галактик Вселенной
Новый анодный материал в 10 раз ускоряет скорость заряда литиевых аккумуляторов
Возможно, астрономы случайно нашли революционный способ поиска экзопланет
Учёные отчитались о поисках материала для выработки электричества из комнатного света
Американский стартап заявил о создании квантового компьютера с беспрецедентными характеристиками
Очередные огневые испытания прототипа ракеты SpaceX Starship SN8 сопровождались неожиданным фейерверком
Жаропонижающие средства негативно влияют на здоровье
Для поиска жизни на Марсе ровер Perseverance будет использовать мощный рентген
SpaceX запустила ещё 60 интернет-спутников Starlink. Скорость загрузки уже перевалила за 100 Мбит/с
Стало понятно, как условия космоса влияют на сон
Последние новости

Подгружаем последние новости