Universaali kvanttitietokone

Universaali kvanttitietokone () on teoreettinen malli kvanttitietokoneesta, joka pystyy suorittamaan minkä tahansa kvanttilaskennan operaation. Se on yleistys klassisesta universaalista Turingin koneesta kvanttilaskennan maailmaan. Universaali kvanttitietokone voi toimia myös kvanttisimulaattorina, mutta sen laskentakyky ei rajoitu vain simulaatiotehtäviin. On kuitenkin pidettävä mielessä, että kvanttipiirit ovat laskentamallina yleisemmin käytössä kuin universaali kvanttitietokone. Universaali kvanttitietokone ja kvanttiporttimallit ovat laskennallisesti yhtä tehokkaita eli tasa-arvoisia.

Vuonna 1985 Oxfordin yliopiston teoreettinen fyysikko David Deutsch esitteli artikkelissaan universaalin kvanttitietokoneen mallin. Hän osoitti, että tämä malli pystyy toimimaan sekä Feynmanin universaalina kvanttisimulaattorina että suorittamaan kaikki yleisen kvanttitietokoneen toiminnot. Deutsch myös ehdotti, että kvanttiportit voisivat olla kvanttilaskennan perusta samaan tapaan kuin klassisten tietokoneiden loogiset portit. Vaikka Deutschin malli tunnetaan myös nimellä Turingin kvanttitietokone, Alan Turing ei itse tutkinut kvanttilaskentaa.

Huomautukset

 Lähteet

 Aiheesta muualla  
 Westergaard, Christian Computational equivalence between quantum Turing machines and quantum circuit families 
 Perdrix, Simon Partial Observation of Quantum Turing Machine and Weaker Well-Formedness Condition 

Luokka:Tietokonetyypit
Luokka:Tietojenkäsittelyteoria
Luokka:Kvantti-informaatiotiede