1The Memory Wall
Every qubit we add doubles the memory required to simulate the state vector. This exponential growth is why we need real quantum computers for larger problems.
2Approximating Reality
To simulate more qubits, we must use approximations like Tensor Networks or Matrix Product States, which work well if entanglement is limited.
3Step-by-Step Breakdown
Why Simulate?. Quantum hardware is limited; simulators allow for rapid prototyping and debugging.
Statevector. Tracking the full complex amplitude of every possible outcome.
The 50 Qubit Barrier. Beyond 50 qubits, full state simulation becomes impossible for any supercomputer.
MPS Simulators. Matrix Product States allow for shallow but wide circuits.
QASM / Shot-based. Simulating the probabilistic measurement results of a real device.
Noise Modeling. Injecting errors into simulations to see how an algorithm handles real hardware noise.
Check. Which simulation type requires exponential memory?
- →QASM
- →Statevector
Tensor Networks. Advanced simulation techniques for large-scale entangled systems.
GPU Acceleration. Using CUDA to speed up quantum matrix operations.
End. Simulation mastered.
Compute a Real Circuit Depth. Finish computing a quantum circuit's depth: the number of sequential gate layers.
