Квантовый параллелизм

Квантовый параллелизм — принцип, лежащий в основе работы квантовых компьютеров и позволяющий им потенциально превзойти в производительности классические компьютеры. В основе квантового параллелизма лежит использование при вычислениях суперпозиций базовых состояний, что позволяет одновременно производить большое количество вычислений с различными исходными данными. Например, 64-разрядный квантовый регистр может хранить до ${\displaystyle 2^{64}}$ значений одновременно^[1][2], а квантовый компьютер может все эти значения одновременно обрабатывать^[1]. Тем не менее, извлечение результатов таких вычислений затруднено, что ограничивает область применения квантовых компьютеров^[1].

См. также

• Квантовый компьютер
• Квантовый алгоритм