Алгоритм Шора — это вообще реально для прикладных задач?! — развитие квантовых технологий
Серьезно, я уже неделю пытаюсь понять, как это работает на практике. Все эти лекции и статьи про экспоненциальное ускорение, про то, как он взломает RSA, ну это круто, конечно. Но когда дело доходит до попытки самому что-то просчитать, ну, кроме пары кубитов, где все очевидно, становится страшно. Где взять реально работающие примеры, которые показывают, как это применить к чему-то что не тривиально? Неужели все реально упирается в построение таких монструозных квантовых компьютеров, которые нам обещают лет через 20?
Нужна помощь, народ! Кто реально запускал Шора для чего-то сложнее учебника? Как вы вообще подходите к задаче декомпозиции? Есть ли какие-то хитрости, чтобы обойти эти дикие требования к кубитам и декогеренции? Хочется уже увидеть не только теорию, но и хоть какое-то движение в сторону реальных приложений