Turingin kvanttitietokone

Wikipedia
Loikkaa: valikkoon, hakuun

Turingin kvanttitietokone (engl. A quantum Turing machine, QTM) on abstrakti kone, jota käytetetää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äärisilla logiikkaporteilla. Turingin kvanttitietokoneita ei aina käytetä kvanttilaskennan analysointiin; kvanttipiirit ovat paljon yleisempi malli; nämä mallit ovat laskennallisesti tasa-arvoisia.

Tämä tietotekniikkaan liittyvä artikkeli on tynkä. Voit auttaa Wikipediaa laajentamalla artikkelia.