Полный выпуск подкаста «Горизонты событий» с Мариной Петраковой о кубитах, сверхпроводниках, криостатах, шуме, квантовой химии и реальных ограничениях квантовых компьютеров. Один из самых тревожных мифов звучит так: квантовый компьютер появится — и весь интернет перестанет быть защищённым. В этой фразе есть реальное зерно, но она сильно упрощает ситуацию. Сегодняшние квантовые компьютеры не ломают банковские сайты и мессенджеры. Но будущие большие отказоустойчивые машины действительно могут сделать часть современной криптографии небезопасной. Именно поэтому мир уже переходит к постквантовым алгоритмам, хотя «криптографически опасного» квантового компьютера ещё нет. RSA и многие другие схемы публичной криптографии держатся на математических задачах, которые обычному компьютеру решать очень трудно. Для RSA это разложение большого числа на простые множители. Если число достаточно большое, классический перебор невозможен за разумное время. В 1990-х Питер Шор предложил квантовый алгоритм,