De toestandsvector (alle waarschijnlijkheidsamplitudes) van 50 qubits wordt in het geheugen van een klassieke computer opgeslagen als complexe getallen in dubbele precisie van elk 16 bytes. Welke waarde ligt het dichtst bij het benodigde geheugen?

Antwoord: C. Ongeveer 18 PB

Er zijn 2 tot de macht 50, ongeveer 1,13×10¹⁵, amplitudes, dus het benodigde geheugen is ongeveer 1,8×10¹⁶ bytes, ongeveer 18 PB. Elke extra qubit verdubbelt het geheugen: 30 qubits vragen maar ongeveer 17 GB, maar 40 qubits al ongeveer 18 TB, en bij 50 qubits hebben zelfs de grootste supercomputers moeite om de toestandsvector als zodanig vast te houden. Daar staat tegenover dat één meting van een kwantumcomputer maar 50 bits oplevert. Kwantumalgoritmen moeten daarom met interferentie de amplitudes zo inrichten dat het gewenste antwoord met hoge kans wordt verkregen.