I understood how a Quantum Turing Machine works from this lecture.

It would be great if someone could give an example of how this machine could be used to solve a real problem though, for example, simulate the Deutsch algorithm on a Quantum Turing machine.

  • $\begingroup$ Can you provide a better link? Currently it goes to a postscript file. For example, a link to the course website would be more helpful. $\endgroup$
    – ahelwer
    Nov 5 '18 at 20:18
  • 2
    $\begingroup$ very shortly, the quantum Turing machine is simply a mathematical model for the functioning of a quantum computer, used to formalise arguments about algorithmic efficiency and such. It is not useful to solve "real problems", in the same sense that the classical turing machine isn't. It is useful in providing a way to reason about algorithms running on a quantum computer in a rigorous way. $\endgroup$
    – glS
    Nov 7 '18 at 15:34

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.