\ Содержание \ Выпуск 10 \ Аннотация: ... M & A
Математика
и ее приложения
  Предыдущая аннотация выпуска  Следующая аннотация выпуска
Главная
 
Об издании
 
Содержание
(по выпускам)
Алфавитный каталог
(авторы - статьи)
Правила оформления
рукописей
Техническая
поддержка
Новости и
объявления
 

А н н о т а ц и я   -   в ы п у с к   10   (2013)

Ноговицын Е.А., Колесников А.Л.

О возможности применения квантового алгоритма Шора к задаче разбиения файла на буферы

// Математика и ее приложения. Выпуск 10. С. 13-18

Аннотация
В настоящей работе мы рассматриваем квантовый алгоритм решения задачи нохождения порядка (периода случайной функции), которая имеет экспонентоциальную сложность при решении на классических компьютерах. Обсуждается возможность применения квантового алгоритма Шора к решению задачи разбиения файла на буферы.
Ключевые слова:
булево сжатие, квантовый алгоритм Шора, нахождение периода.
Статья в формате PDF (577 Kb)
Публикации авторов в данном журнале:  Ноговицын Е.А. , Колесников А.Л.