Quantum coin flip algorithm

Einfache Sprache

Wir wollen eine binäre gleich verteilte Zufallszahl generieren. Das machen wir indem auf einen Basisvektor eines Qubits die Hadamard transformation ([[Quantum state transformation#Hadamard $H$]]) angewendet wird. Die beiden Basisvektoren sind dann in einer Messung gleich wahrscheinlich.

Def. Quantum coin flip algorithm

Aufbau

1. Initialisiere ein Qubit mit $\ket0$. (State: $\ket0$)
2. Hadamte$0$ mit Wahrscheinlichkeit 50% und $1$ mit Wahrscheinlichkeit 50%.