Квантовый параллелизм | это... Что такое Квантовый параллелизм? (original) (raw)

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

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

См. также

Примечания

Ссылки

R Jozsa. Characterising Classes of Functions Computable by Quantum Parallelism. Proc Roy Soc Lond A,volume 435: 563—574, September 1991.
Гровер Л. К. Польза суперпозиции
"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).
Dugic, Miroljub; Cirkovic, Milan M. Quantum Parallelism in Quantum Information Processing, опубликовано также в Journal of Theoretical Physics, Volume 41, Number 9, September 2002, pp. 1641—1649(9)
B. Paredes, F. Verstraete, J. I. Cirac. Exploiting Quantum Parallelism To Simulate Quantum Random Many-Body Systems
Holger F. Hofmann. Quantum parallelism of the controlled-NOT operation: An experimental criterion for the evaluation of device performance. Phys. Rev. A 72, 022329 (2005)
Martin Ziegler. Computational Power of Infinite Quantum Parallelism. International Journal of Theoretical Physics Volume 44, Number 11 / November, 2005
Алгоритм Дойча
Mark A. Bashuk Solving a maze with a quantum computer

Категории:

Квантовая механика
Квантовый компьютер
Информатика

Wikimedia Foundation.2010.

Полезное

Смотреть что такое "Квантовый параллелизм" в других словарях:

Квантовый алгоритм — Квантовый алгоритм это алгоритм, предназначенный для выполнения на квантовом компьютере. Квантовый алгоритм представляет собой классический алгоритм, который задает последовательность унитарных операций (гейтов, или вентилей) с указанием,… … Википедия
Квантовый компьютер — 3 кубита квантового регистра против 3 битов обычного Квантовый компьютер вычислительное устройство, работающее на основе квантовой механики. Квантовый компьютер принципиально отличается от классических компьютеров, работающих на основе … Википедия
квантовый компьютер — Термин квантовый компьютер Термин на английском quantum computer Синонимы квантовое вычислительное устройство Аббревиатуры КК Связанные термины Определение гипотетическое вычислительное устройство, которое при выполнении операций с данными… … Энциклопедический словарь нанотехнологий
Квантовые вычисления — 3 кубита квантового регистра против 3 битов обычного Квантовый компьютер гипотетическое[1] вычислительное устройство, которое путем выполнения квантовых алгоритмов существенно использует при работе квантовомеханические эффекты, такие как… … Википедия
Квантовые компьютеры — 3 кубита квантового регистра против 3 битов обычного Квантовый компьютер гипотетическое[1] вычислительное устройство, которое путем выполнения квантовых алгоритмов существенно использует при работе квантовомеханические эффекты, такие как… … Википедия
Кубит — (q бит, кьюбит; от quantum bit) квантовый разряд или наименьший элемент для хранения информации в квантовом компьютере. Как и бит, кубит допускает два собственных состояния, обозначаемых и (обозначения Дирака), но при этом может находиться… … Википедия
Квантбит — Кубит (q бит, кьюбит; от quantum bit) квантовый разряд или наименьший элемент для хранения информации в квантовом компьютере . Как и бит, кьюбит допускает два собственных состояния, обозначаемых и , но при этом может находиться и в их… … Википедия
П:Ф — Начинающим · Сообщество · Порталы · Награды · Проекты · Запросы · Оценивание География · История · Общество · Персоналии · Религия · Спорт · Техника · Наука · Искусство · Философия … Википедия
Последние достижения в физике — Содержание 1 Космология 1.1 Открытие тёмной энергии 2 Физика элемента … Википедия