On: What You Shouldn't Know About Quantum Computers

[jessriedel]

In principle it can be a QC, just not a general purpose (“Q-Turing complete”) QC. There were useful classical computing machines before there were general purpose Turing-complete classical computers.

In practice, the first useful QCs will probably be Q-Turing complete.