Turingin kvanttitietokone

Turingin kvanttitietokone () on abstrakti kone, jota käytetään kvanttitietokoneen tehon mallinnukseen. Se tarjoaa hyvin yksinkertaisen mallin, joka tallentaa kaiken voimansa kvanttilaskennasta. Jokainen kvanttialgoritmi voidaan ilmaista muodollisesti erityisesti Turingin kvanttitietokoneella. Tämän kaltainen Turingin kone sai alkunsa vuonna 1985 Oxfordin yliopiston teoreettisen fyysikon David Deutschin ehdotettua, että kvanttiportit voisivat toimia samantyyppisesti verraten klassiseen digitaaliseen laskentaan binäärisillä logiikkaporteilla. Turingin kvanttitietokoneita ei aina käytetä kvanttilaskennan analysointiin; kvanttipiirit ovat paljon yleisempi malli; nämä mallit ovat laskennallisesti tasa-arvoisia.

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 

Tietokonetyypit
Tietojenkäsittelyteoria
Kvantti-informaatiotiede