С квантовыми компьютерами все не так радужно, как хотелось бы.

Во-первых, как справедливо заметил этот дядька, их пока не научились делать.
Во-вторых, квантовые алгоритмы, как и все прочие, позволяют решать ограниченный круг задач. В ролике явно не упоминается, но говоря про расшифровку, этот дядька имел ввиду задачу о разложении числа на простые сомножители алгоритмом Шора. В то же время есть задачи, для которых нет быстрого квантового алгоритма. Насколько я знаю, таковой является NP-полная задача о нахождении Гамильтонова цикла в графе. Она решается за экспоненциальное время, а проверяется за линейное - значит на ней можно построить асимметричное шифрование.
В-третьих, грубо говоря, для того, чтобы подготовить программу для квантового компьютера, нужен обычный компьютер. И это время подготовки зачастую сравнимо со временем, которое нужно обычному компьютеру на решение задачи.