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

См. также

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

Примечания

Ссылки

• "Quantum Parallelism and the Exact Simulation of Physical Systems, " Computing Frontiers, Ischia, Italy, April 14, 2004.
• "The Challenges and the Promise of Quantum Parallelism, " (with G. M. Marinescu) Concurrent Processing, NATO Science Series, Computer and System Sciences, Vol. 195, IOS Press, pp. 159–174, 2005.
• "Quantum Parallelism, " 18th Annual ACM International Conference on Supercomputing (St.Mallo, France, June 2004).
• от 11 марта 2007 на Wayback Machine , опубликовано также в (недоступная ссылка)
• (недоступная ссылка)
• (недоступная ссылка)
• от 1 марта 2008 на Wayback Machine
• от 27 января 2022 на Wayback Machine