|

Основы квантовых вычислений и квантовой криптографии

Авторы: Ключарев П.Г. Опубликовано: 20.03.2014
Опубликовано в выпуске: #2(63)/2006  
DOI:

 
Раздел: Информатика и вычислительная техника  
Ключевые слова:

Рассмотрены основные идеи теории квантовых вычислений и квантовой криптографии, активно развиваемые в настоящее время. Рассмотрены наиболее важные квантовые алгоритмы: алгоритм поиска Гровера, алгоритм квантового преобразования Фурье, алгоритм нахождения периода функции и алгоритм факторизации натуральных чисел Шора. В обзоре также рассмотрен квантовокриптографический протокол передачи данных.