Quantenparallelismus

Quantenparallelismus

Der Quantenparallelismus ist der Grund für die höhere Rechenleistung eines Quantencomputers gegenüber einem klassischen Computer, da bei der einmaligen Anwendung eines Gatters auf einen Zustand von n Qubits insgesamt 2n Manipulationen durchgeführt werden, im Gegensatz zu lediglich einer Manipulation in einem klassischen Computer.

Ein klassischer Computer verarbeitet Informationen durch Manipulation von Bits mit Gattern. Beispielsweise ergibt die Anwendung eines NOT-Gatters auf die Bitfolge [010111] die Bitfolge [101000].

Quantencomputer machen sich die Superposition von Quantenzuständen zu Nutze. So befindet sich ein Qubit (vor jeglicher Messung) in einem Superpositionszustand

|\psi\rangle = a \, |0\rangle + b \, |1\rangle

mit

| a | 2 + | b | 2 = 1

Die Anwendung einer Gatteroperation (z. B. NOT) auf diesen Zustand ergibt dann

|\psi'\rangle = a \, |1\rangle + b \, |0\rangle

Es wurden also bei einmaliger Anwendung von einer Gatteroperation bereits zwei Manipulationen durchgeführt. Führt man das ganze weiter und betrachtet einen (verschränkten) Zustand zweier Qubits

|\psi\rangle = a \, |00\rangle + b \, |10\rangle + c \, |01\rangle + d \, |11\rangle

so ergibt NOT das Ergebnis

|\psi'\rangle = a \, |11\rangle + b \, |01\rangle + c \, |10\rangle + d \, |00\rangle

Man sieht also, dass bei der Nutzung zweier Qubits insgesamt vier Manipulationen durch eine einzige Gatteroperation durchgeführt wurden. Verallgemeinert ergibt sich, dass bei der Nutzung von n verschränkten Qubits durch eine Gatteroperation 2n Manipulationen vorgenommen werden.


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Quantenbit — Ein Qubit (für „Quantenbit“) ([ kju.bɪt] oder [k bɪt]) ist ein beliebig manipulierbares Zweizustands Quantensystem. Das heißt, es handelt sich um ein System, das nur durch die Quantenmechanik korrekt beschrieben wird und das nur zwei durch… …   Deutsch Wikipedia

  • Quanteninformationstechnologie — Die Quanteninformatik oder Quanteninformationsverarbeitung ist die Wissenschaft von der Informationsverarbeitung mit Informationsträgern, die quantenmechanische Phänomene ausnutzen. Diese unterscheiden sich in wesentlichen Eigenschaften von… …   Deutsch Wikipedia

  • Quanteninformationstheorie — Die Quanteninformatik oder Quanteninformationsverarbeitung ist die Wissenschaft von der Informationsverarbeitung mit Informationsträgern, die quantenmechanische Phänomene ausnutzen. Diese unterscheiden sich in wesentlichen Eigenschaften von… …   Deutsch Wikipedia

  • Quanteninformationsverarbeitung — Die Quanteninformatik oder Quanteninformationsverarbeitung ist die Wissenschaft von der Informationsverarbeitung mit Informationsträgern, die quantenmechanische Phänomene ausnutzen. Diese unterscheiden sich in wesentlichen Eigenschaften von… …   Deutsch Wikipedia

  • Quantum Information Theory — Die Quanteninformatik oder Quanteninformationsverarbeitung ist die Wissenschaft von der Informationsverarbeitung mit Informationsträgern, die quantenmechanische Phänomene ausnutzen. Diese unterscheiden sich in wesentlichen Eigenschaften von… …   Deutsch Wikipedia

  • Qubit — Ein Qubit (für „Quantenbit“ selten auch Qbit) ([ kju.bɪt] oder [k bɪt]) ist ein beliebig manipulierbares Zweizustands Quantensystem. Das heißt, es handelt sich um ein System, das nur durch die Quantenmechanik korrekt beschrieben wird und das nur… …   Deutsch Wikipedia

  • Quantengatter — sind die elementaren Operationen, die ein Quantencomputer auf seinen Qubits durchführen kann. Sie sind vergleichbar mit elektronischen Gattern, welche die elementaren Operationen eines klassischen Computers durchführen. Ein Quantengatter arbeitet …   Deutsch Wikipedia

  • Quanteninformatik — Die Quanteninformatik oder Quanteninformationsverarbeitung ist die Wissenschaft von der Informationsverarbeitung mit Informationsträgern, die quantenmechanische Phänomene nutzen. Diese unterscheiden sich in wesentlichen Eigenschaften von… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”