Universaali kvanttisimulaattori

Universaali kvanttisimulaattori ()  on Paul Beniofffin (1980Brown 2001, s. 103: ”Jokaisella on oma huolimaton versionsa historiasta”, Rolf Landauer valitti ja totesi, että aivan liian usein kvanttilaskennan historia laskee alan synnyn kulttihahmo Richard Feynmanin ansioksi. Landauer halusi antaa kunnian […] Paul Benioffille, joka julkaisi ensimmäisen kvanttimekaanisiin osiin perustuvan tietokoneen mallin. Hän jätti asiaa käsittelevän artikkelinsa julkaistavaksi vuonna 1979 ja se julkaistiin seuraavana vuonna, noin vuoden kaikkia muita edellä.”; lainaus s. 105 ”Viime vuosina tutkijat ovat kuitenkin tunnustaneet Benioffin panoksen aikaisempaa avoimemmin. Nykyään hänen artikkelinsa ainakin mainitaan asianmukaisella tavalla monissa tieteellisissä artikkeleissa. Benioffin luoman Turingin koneen kvanttiversion merkitys on siinä, että se osoitti kvanttialueen kurinalaisuuden riittävän olennaisesti klassisen tietokoneen rakentamiseen.”), Juri Maninin (1980) ja Richard Feynmanin (1982) esittämä idea koneesta, joka matkii mitä tahansa kvanttijärjestelmää, myös fysikaalista maailmaa. Heidän kirjoituksensa osoittivat, millaisia vaikeuksia klassisilla tietokoneilla oli kvanttijärjestelmien simuloinnissa, sillä kun järjestelmä kasvaa, tietokoneen seuraamien muuttujien lukumäärä kasvaa eksponentiaalisesti. Kvanttijärjestelmiä simuloitaessa kvanttitietokoneet voisivat siksi olla tehokkaampia.Brown 2001, s. 102, 294–295

Ideaa kehitti eteenpäin David Deutsch vuonna 1985 universaalilla kvanttitietokoneellaBrown 2001, s. 114–115

 Lähteet 


Viitteet

Luokka:Tietojenkäsittelyteoria
Luokka:Kvantti-informaatiotiede