For questions about the quantum analogue of the universal Turing machine; i.e., for questions about the theoretical construct that is the universal quantum computer. This tag is not for questions about the normal Turing machine; those would usually fit better on Computer Science SE.
Questions tagged [quantum-turing-machine]
18 questions
4
votes
2 answers
What is the minimum set of primitive operations for a quantum computer?
In 1938, in a famous paper, Alan Turing proved that you could simulate any Turing machine with the following six primitive operations:
1. Move one square to the right
2. Move one square to the left
3. Write a symbol on the current square
4. Read any…
user19266