In einem Quantencomputer werden Informationen in Quantenbits (Qubits) abgespeichert. Im Vergleich zu herkömmlichen Computern, können Qubits sich in mehreren Zuständen gleichzeitig befinden (Superposition). Für einen Quantencomputer mit \(50\) Qubits sind das \(2^{50}=1.125.899.906.842.624\) Zustände gleichzeitig.