On Sat, Jun 03, 2017 at 07:20:29PM -0400, John Clark wrote: > On Thu, Jun 1, 2017 Telmo Menezes <te...@telmomenezes.com> wrote: > > ​> ​ > > Regarding the quantum computer, I understand that it is still a > > classical computer > > > ​If a Human being like you, or any computer in existence today, > had a telephone number and tried to match it up with a name in a telephone > book that had one mullion entries you or the computer would have to go > through half a million operations before there was a 50% chance of finding > a match, but a quantum computer would only need a thousand ; it goes as the > square root of N not N/2. That ain't classical. > > In areas other than search, such as predicting the chemical properties of > large molecules, the advantage a quantum computer would have over a > conventional computer or the human mind would be even greater. >
You're speaking at cross-purposes. Of course quantum computers are faster for some problems (different computational complexity class), but the set of problems that can be solved is identical (the set of computable functions). Random oracle computers appear to be faster for some problems in a similar way, but don't compute anything a Turing machine can't do. -- ---------------------------------------------------------------------------- Dr Russell Standish Phone 0425 253119 (mobile) Principal, High Performance Coders Visiting Senior Research Fellow hpco...@hpcoders.com.au Economics, Kingston University http://www.hpcoders.com.au ---------------------------------------------------------------------------- -- You received this message because you are subscribed to the Google Groups "Everything List" group. To unsubscribe from this group and stop receiving emails from it, send an email to everything-list+unsubscr...@googlegroups.com. To post to this group, send email to everything-list@googlegroups.com. Visit this group at https://groups.google.com/group/everything-list. For more options, visit https://groups.google.com/d/optout.
