Квантова машина Тюрінга: відмінності між версіями

Квантові машини Тюрінга не завжди використовуються для аналізу квантових обчислень. Більш поширеною моделлю є [[квантова схема]], яка з обчислювальної точки зору еквівалентна до квантової машини Тюрінга<ref>{{Стаття | author = [[Ендрю Яо|Yao A.]] | title = Quantum circuit complexity | journal = Proceedings of the 34th Annual Symposium on Foundations of Computer Science | pages = 352-361 | year = 1993}}</ref>.

 

 

В 2003 році Іріяма, Ойя та Волович запропонували модель лінійної квантової машини Тюрінга, яка є узагальненням звичайної квантової машини Тюрінга, яка містить мішані стани й дозволяє необоротні функції переходів<ref>{{Книга | автор = Iriyama S., Ohya M., Volovich I. | частина = Generalized Quantum Turing Machine and its Application to the SAT Chaos Algorithm | назва = ''Quantum Information and Computing. University of Waseda, Tokyo, Japan, 29 – 31 October 2003'' | видавництво = World Scientific | рік = 2006}} (''[[ArXiv.org|arXiv]]: [http://arxiv.org/abs/quant-ph/0405191 quant-ph/0405191] {{Webarchive|url=https://web.archive.org/web/20190116050045/https://arxiv.org/abs/quant-ph/0405191 |date=16 Січня 2019 }}'')</ref>. Це дозволяє представляти квантові вимірювання без класичних результатів<ref>{{Стаття | author = Perdrix S., Jorrand P. | title = Classically-Controlled Quantum Computation | journal = Math. Struct. In Comp. Science | volume = 16 | issue = 4 | pages = 601-620 | year = 2006}} (''[[ArXiv.org|arXiv]]:[http://arxiv.org/abs/quant-ph/0407008 quant-ph/0407008] {{Webarchive|url=https://web.archive.org/web/20200806230937/https://arxiv.org/abs/quant-ph/0407008 |date=6 Серпня 2020 }}'')</ref>.