The quantum Turing machine (QTM) is the quantum analogon of a Turing machine (TM).