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