Kwantowa maszyna Turinga

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]

Kwantowy automat skończony

Przypisy[edytuj | edytuj kod]

↑ AbelA. Molina AbelA., JohnJ. Watrous JohnJ., 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] .

[1] AbelA. Molina AbelA., JohnJ. Watrous JohnJ., 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] .

[1]