Kvantsimulator
Ett vanligt program som räknar ut vad en kvantdator skulle ha gjort — oumbärligt för utveckling, och hopplöst över ungefär femtio qubitar.
Att representera n qubitar exakt kräver 2ⁿ komplexa tal. Vid 30 qubitar rör det sig om några gigabyte, vid 40 om terabyte, vid 50 om petabyte. Muren är brant och absolut, och det är precis den som gör kvantdatorer intressanta — kan man simulera dem effektivt behövs de inte.
Simulatorer är ändå det man arbetar mot till vardags. De är exakta, går att stega i, och kan visa hela tillståndsvektorn — något ingen riktig maskin kan. Man kan dessutom slå på realistiska brusmodeller för att se hur kretsen skulle klara sig på hårdvara. Smarta metoder som tensornätverk pressar gränsen uppåt för kretsar med begränsad sammanflätning.