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
Are there any limits to quantum algorithms?
-
- Posts: 5621
- Joined: Sun Aug 31, 2014 7:39 am
Re: Are there any limits to quantum algorithms?
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.
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.