Что дальше
https://www.patreon.com/posts/bonus-video-for-127813022
https://www.youtube.com/@LookingGlassUniverse
В мире есть куча NP проблем, где сложно найти общее решение, но можно быстро проверить является ли конкретный пример верным или нет. В классическом случае нужно перебирать все возможные решения последовательно за O(N). В квантовом случае можно использовать алгоритм грувера за $O(\sqrt{N})$.
В том числе алгоритм грувера позволяет обращать хэши, потому что мы можем быстро проверить все возможные варианты и найти то число, на котором хэш совпадает с искомым. А это позволяет ломать классическую криптографию, основанную на идее, что перебором хэш придется обращать миллионы лет.
На квантовом компьютере такие задачи можно решать за корень вместо линии. Я сначала думал вообще за O(1), но это распространненная ошибка из-за непонимания устройства.
Состояние памяти и то, что мы считываем из памяти в обычном компьютере совпадают.
В квантовом состояние — непрерывный вектор, а то что мы считываем — случайная величина.
А сам квантовый компьютер в себе содержит распределение над всеми возможными выходами. Причем размерность выходов определяется числом кубитов.