14 / 24 Hardware & Compilation

Why is simulating many qubits hard classically?

Why does classical simulation of general quantum states become hard as qubit count increases?

A

Because classical machines cannot represent complex numbers above 32 qubits

B

Because the number of gates in a circuit grows exponentially with the qubit count

C

Because the number of shots needed grows exponentially with the qubit count

D

Because the state vector size grows exponentially with the number of qubits