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.
Zobacz też
Kwantowy automat skończony
Przypisy
Linki zewnętrzne Quantum Turing machine , Encyclopedia of Mathematics, encyclopediaofmath.org [dostęp 2026-01-16].
Kategoria:Teoria obliczeń Kategoria:Informatyka kwantowa