0 |
В сравнении с классическим поиском в базах данных квантовые алгоритмы, теоретически, должны работать намного быстрее. Но проблема заключается в том, что для достижения максимальной эффективности стандартные квантовые методы поиска требуют знания точного числа итераций.
Так, при поиске имени в неструктурированном списке, например с использованием квантового алгоритма Гровера, среднее время обработки запроса равно квадратному корню из времени классического поиска, но лишь на определенной итерации. При слишком долгой работе метод перестает сходиться, а выбрать нужное количество итераций можно лишь заранее обладая информацией, сколько раз имя встречается в списке.
Теодор Йодер (Theodore Yoder) и его коллеги по Массачусетскому технологическому институту нашли способ как достичь максимальной экономии времени при квантовом поиске в случае, если количество целей предварительно неизвестно. Как и в обычных квантовых алгоритмах каждый элемент списка представлен квантовым состоянием с определенными амплитудой и фазой. Вращение фазы и интерференционные эффекты увеличивают амплитуду целевого состояния.
Проблема расхождения преодолена авторами за счёт замены фиксированного угла поворота фазы (180°) на переменный, всегда ведущий к росту амплитуды вероятности цели. Таким образом, с каждым шагом поиск все больше приближается к нужному результату.
Исследователи опубликовали свои результаты в Physical Review Letters. По заявлению Йодера, усовершенствованное квантовое ПО, на идею которого ученых натолкнул принцип работы частотных фильтров в электронике, также может оказаться полезным для коррекции квантовых ошибок.
Ready, set, buy! Посібник для початківців - як придбати Copilot для Microsoft 365
0 |