Universaali kvanttisimulaattori

Universaali kvanttisimulaattori on Richard Feynmanin 1982 esittämä idea koneesta, joka matkii mitä tahansa kvanttijärjestelmää, myös fysikaalista maailmaa. Hän osoitti, millaisia vaikeuksia klassisilla tietokoneilla oli kvanttijärjestelmien simuloinnissa, sillä kun järjestelmä kasvaa, tietokoneen seuraamien muuttujien lukumäärä kasvaa eksponentiaalisesti. Tämän vuoksi kvanttitietokoneet voisivat olla tehokkaampia simuloidessa kvanttijärjestelmiä.

David Deutsch kehitti ideaa eteenpäin Turingin kvanttitietokoneella.

Lähteet 

Tietojenkäsittelyteoria
Kvantti-informaatiotiede