Kwantowa maszyna Turinga
Wygląd
Kwantowa maszyna Turinga (ang. quantum Turing machine, QTM), także uniwersalny komputer kwantowy (ang. universal quantum computer) to maszyna abstrakcyjna (ang. abstract mashine) używana do modelowania działania komputera kwantowego. Dostarcza prosty model obliczeń, który obejmuje wszystkie możliwości obliczeń kwantowych. To znaczy dowolny algorytm kwantowy może być formalnie opisany jako konkretna, kwantowa maszyna Turinga[1].
Zobacz też
[edytuj | edytuj kod]Przypisy
[edytuj | edytuj kod]- ↑ Abel Molina , John Watrous , Revisiting the simulation of quantum Turing machines by quantum circuits, „Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences”, 475 (2226), 2019, s. 20180767, DOI: 10.1098/rspa.2018.0767, ISSN 1364-5021 [dostęp 2020-05-27] .