Kvantdator
En maskin som räknar med kvantmekaniska tillstånd i stället för bitar — snabbare på ett fåtal problem, långsammare på allt annat.
Richard Feynman föreslog 1981 att det enda rimliga sättet att simulera kvantsystem är med en dator som själv är kvantmekanisk. David Deutsch formaliserade idén 1985. Poängen är inte att pröva alla svar samtidigt, vilket är den vanligaste missuppfattningen, utan att ordna beräkningen så att fel svar släcker ut varandra genom interferens och rätt svar förstärks.
Vinsten gäller ett smalt urval: faktorisering, vissa sökproblem, simulering av molekyler och material. För databaser, webbservrar och maskininlärning i allmänhet finns ingen anledning att vänta sig något. En kvantdator kommer att sitta bredvid vanliga datorer som en accelerator, inte ersätta dem.