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

[pregledana izmjena][pregledana izmjena]
Uklonjeni sadržaj Dodani sadržaj
No edit summary
mNo edit summary
oznaka: uređivanje izvornog kôda (2017)
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]] . 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>Andrew Yao (1993). ''Quantum circuit complexity''. 34th Annual Symposium on Foundations of Computer Science. pp. 352–361.</ref> <ref>{{Cite journal|last=Molina|first=Abel|last2=Watrous|first2=John|date=2019-06|title=Revisiting the simulation of quantum Turing machines by quantum circuits|url=http://dx.doi.org/10.1098/rspa.2018.0767|journal=Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences|volume=475|issue=2226|pages=20180767|doi=10.1098/rspa.2018.0767|issn=1364-5021}}</ref>
 
antneKvantne 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>
<section data-mw-cx-source="Google" id="cxTargetSection1" rel="cx:Section">
antne 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>