Razlika između verzija stranice "Kvantna Turingova mašina"
[pregledana izmjena] | [pregledana izmjena] |
Uklonjeni sadržaj Dodani sadržaj
mNo edit summary |
mNo edit summary |
||
Red 1:
'''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]]
Kvantne Turingove mašine mogu se povezati s klasičnim i vjerovatnim Turingovim mašinama u okviru koji se temelji na [[Stohastička matrica|prijelaznim matricama]]. Odnosno, može se odrediti matrica čiji proizvod s matricom koja predstavlja klasičnu ili vjerovatnosnu mašinu daje kvantnu matricu vjerovatnoće koja predstavlja kvantnu mašinu. To je pokazao [[Lance Fortnow]].<ref name="transition">{{Cite journal|last=Fortnow|first=Lance|author-link=Lance Fortnow|year=2003|title=One Complexity Theorist's View of Quantum Computing|url=|journal=Theoretical Computer Science|volume=292|issue=3|pages=597–610|arxiv=quant-ph/0003035|doi=10.1016/S0304-3975(01)00377-2}}</ref>
|