Definition
Quantum Turing Machine
A quantum Turing machine is a Turing machine whose configuration evolves according to quantum mechanical rules. Its state is a quantum state, and its transition function is given by unitary operations together with probabilistic measurement.