Razlika između verzija stranice "Kvantna Turingova mašina"

'''Kvantna Turingova mašina''' ('''QTM''') ili '''univerzalni kvantni računar''' jeste [[Apstraktna mašina|apstraktna mašina koja se]] koristi za modeliranje efekata [[Kvantni računar|kvantnog računara]] . Pruža jednostavan model koji zahvata svu snagu kvantnog računanja - to jest, bilo koji [[kvantni algoritam]] može se formalno izraziti kao određena kvantna Turingova mašina. Međutim, računski ekvivalentni [[kvantni krug]] je češći model. <ref name="equivalence">{{Cite conference}}</ref> <ref name=equivalence>{{cite conference|author=[[Andrew Yao]]|title=Quantum circuit complexity|conference=34th Annual Symposium on Foundations of Computer Science|pages=352–361|year=1993}}</ref><ref name="newequivalence">{{Citecite arXiv|eprint=1808.01701|author1=Abel Molina|author2=John Watrous|author-link2=John Watrous (computer scientist)|title=Revisiting the simulation of quantum Turing machines by quantum circuits|date=2018|class=cs.CC}}</ref> {{Rprp|2}}