Turingin kvanttitietokone

Kohteesta Wikipedia
Loikkaa: valikkoon, hakuun

Turingin kvanttitietokone (engl. A quantum Turing machine, QTM) 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.

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