Turingin kvanttitietokone
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.
Aiheesta muualla[muokkaa | muokkaa wikitekstiä]
- Westergaard, Christian Computational equivalence between quantum Turing machines and quantum circuit families (englanniksi)
- Perdrix, Simon Partial Observation of Quantum Turing Machine and Weaker Well-Formedness Condition (englanniksi)
Yleiset |
Kvanttitietokone • Kubitti • Kvantti-informaatio • Kvanttiohjelmointi • Kvanttietokoneiden aikajana |
---|---|
Kvanttiviestintä |
Kvanttisalaus • Kvanttiteleportaatio • Supertiheä koodi • Kvanttivahvistinasema |
Kvanttialgoritmit |
Shorin algoritmi • Kvanttifourier’n muunnos • Groverin algoritmi • Deutsch–Jozsa-algoritmi • Simonin ongelma |
Kvanttilaskennan monimutkaisuusteoria | |
Kvanttitietokoneen komponentit |
Kvanttipiiri (Kvanttiportti) • Topologinen kvanttitietokone • Adiabaattinen kvanttitietokone |
Dekoherenssin ennaltaehkäisy | |
Fyysiset toteutustavat |