Карина Решетова “Квантовый алгоритм поиска ближайшего“

“Квантовый алгоритм, предложенный в данной работе, осуществляет ускоренный поиск ближайшего значения (точного, если таковое существует, или наиболее близкого к заданному) в массиве случайных/несортированных данных благодаря хранению всех его исходных элементов в суперпозиции, что позволяет обрабатывать все элементы одновременно. Для создания суперпозиции, индексирования элементов, хранения вычислений при обработке (поворотов пространств состояний) и обеспечения выдачи нужного результата используются одни и те же кубиты (кудиты) анциллы. Всё это поможет сократить количество действий и сэкономить объем оперативной памяти.“