Основы квантовых вычислений и квантовой криптографии
Авторы: Ключарев П.Г. | Опубликовано: 20.03.2014 |
Опубликовано в выпуске: #2(63)/2006 | |
DOI: | |
Раздел: Информатика и вычислительная техника | |
Ключевые слова: |
Рассмотрены основные идеи теории квантовых вычислений и квантовой криптографии, активно развиваемые в настоящее время. Рассмотрены наиболее важные квантовые алгоритмы: алгоритм поиска Гровера, алгоритм квантового преобразования Фурье, алгоритм нахождения периода функции и алгоритм факторизации натуральных чисел Шора. В обзоре также рассмотрен квантовокриптографический протокол передачи данных.