Mașină cuantică Turing

Mașină cuantică Turing ( eng.  mașină cuantică Turing ; uneori - computer cuantic universal ) - o mașină abstractă folosită pentru a simula un computer cuantic ; un model simplu care, în același timp, poate descrie orice calcul cuantic : orice algoritm cuantic poate fi descris formal ca un fel de mașină cuantică Turing. A fost construit pentru prima dată în 1985 de David Deutsch , care a atras atenția asupra analogiei dintre porțile cuantice și porțile logice din circuitele digitale [1] ( teza Church-Turing-Deutch a fost propusă în aceeași lucrare ).

Ulterior, modelul circuitelor cuantice a devenit mai răspândit , fiind echivalent din punct de vedere computațional cu o  mașină cuantică Turing, dar mai convenabil în scopuri de cercetare [2] .

Note

1. ↑ Deutsch, David. Teoria cuantică, principiul Church-Turing și computerul cuantic universal  (engleză)  // Proceedings of the Royal Society of London; Seria A, Științe matematice și fizice: jurnal. - 1985. - iulie ( vol. 400 , nr. 1818 ). - P. 97-117 . - doi : 10.1098/rspa.1985.0070 . Arhivat din original pe 9 martie 2016.
2. ↑ Andrew Yao (1993). „Complexitatea circuitului cuantic”. Proceedings of the 34th Annual Symposium on Foundations of Computer Science . pp. 352-361.

Link -uri

• Istoria calculatoarelor cuantice . Arhivat pe 19 februarie 2020 la Wayback Machine