kuiubi kuiubi писал(а): |
То есть, грубо говоря, на 5 кубитов вы запишите 5 разных вариантов квантовой информации. |
Не 5, а 2^5 = 32 варианта информации, причем одновременно. И затем над всеми 32 пачками чисел можно проделать одну инструкцию. Этакий матричный 32-компонентный SIMD.
По сути кол-во кубитов -- это просто кол-во одновременно обрабатываемых состояний. И главный фокус именно в том, что в квантовых системах рост кол-ва одновременных вычислений экспоненциален: система из 5 кубитов обрабатывает одновременно 32 набора чисел, из 10 кубитов -- 1024 набора, и т.д., причем практически без накладных расходов. И это дает возможность строить очень быстрые системы для
параллельных вычислений.
Понятно, что для непараллелящихся алгоритмов квантовые компьютеры абсолютно бесполезны.