Вадим Шматов - “Так ли страшен квантовый компьютер как его малюют?“

Рассказываем про принципы работы квантового компьютера и прогресс современных компаний в создании этого вычислительного устройства. Также рассматриваем угрозы, которые квантовый компьютер представляет современным асимметричным и симметричным криптосистемам (алгоритм Шора, алгоритм Гровера). Наконец, анализируем результаты работы собственной реализации этих алгоритмов, запущенной на квантовом компьютере ibmqx4 (IBM Q 5 Tenerife) и делаем выводы о возможности проведения квантовых атак в настоящее время и в ближайшем будущем