Квантовые компьютеры — отстой

Квантовые компьютеры, вопреки хайпу, не могут решать задачи, которые не по силам обычным компьютерам. Они просто ускоряют некоторые алгоритмы — например, факторизацию больших чисел, симуляцию квантовых систем и кое-какие задачи оптимизации. С точки зрения математики — квантовый комп всё равно тьюринг-полон (как и твой ноут) то есть ничего “сверхъестественного” не происходит. Практически он делает тоже что и видеокарта для компьютера: некоторые очень специфичные алгоритмы, специально созданные для быстрой обработки на этом устройстве- считает быстро.

Да, скорость впечатляет — некоторые задачи решаются в разы, а то и в экспоненты быстрее. Но это не делает невычислимое вычислимым.

Инженерный ад и декогеренция

Вся эта “магия” квантовых вычислений оборачивается суровой реальностью: сложность задачи с вычислений переезжает в инженерный ад.

Квантовые состояния жутко неустойчивы: чем больше кубитов, тем быстрее система теряет когерентность, и тем сложнее её вообще собрать.

Формула времени декогеренции: T_decoherence ~ 1 / (N * y)

где N — число кубитов,  — средняя скорость взаимодействия с окружающей средой.

То есть добавил кубитов — получил экспоненциальный рост ошибок и шумов, а не скорости. Вместо экспоненциальных вычислений ты получаешь экспоненциальную сложность инженерии, охлаждения, коррекции ошибок.

Итог — квантовый компьютер не “ломает” сложные задачи, а подкидывает новые.

Источник: vk.com

Комментарии: