Why doesn't Quantum Turing Machine contradict with Church-Turing thesis
Quantum Turing machines can be simulated by classical Turing machines. See Deutsch's fundamental paper Quantum theory, the Church-Turing principle and the universal
quantum computer.