Kwantowa maszyna Turinga

Kwantowa maszyna Turinga (ang. quantum Turing machine, QTM), także uniwersalny komputer kwantowy (ang. universal quantum computer) to (ang. abstract mashine) używana do modelowania działania komputera kwantowego. Dostarcza prosty , który obejmuje wszystkie możliwości obliczeń kwantowych. To znaczy dowolny algorytm kwantowy może być formalnie opisany jako konkretna, kwantowa maszyna Turinga.