Are there any limits to quantum algorithms?

[Philosophy Explorer]

I have interest in this area as some have already witnessed with my conjectures on anagram numbers.

The last paragraph in the following article says this:

"The most interesting thing about the quantum computer is that we have no idea what it could be capable of," says Rall. "We know some quantum algorithms that are faster than the best-known classical algorithms. But what are the limits? Nobody knows."

Is he suggesting the possibility of infinity?

http://m.phys.org/news/2015-10-patrick- ... ement.html

PhilX

[wtf]

Scott Aaronson has extensively blogged and written articles about this.

Here is a draft of what eventually became his Scientific American article on the subject.

http://www.scottaaronson.com/writings/l ... -draft.pdf

Bottom line, yes there are limits, and quantum computing most likely doesn't buy us anything except in special cases.