Live data from Hacker News

Quantum computing could be five years away

vancouversun.com

11–18 of 18 posts

Re: Quantum computing could be five years away

#12

>some problems in mathematics will remain beyond the limits of quantum computing I don't think it's surprising that quantum computers, by themselves, will not be able to solve mathematical problems. Problem solving is not a feature of hardware per se, it is done by humans. Perhaps one day by AIs, too, if we can discover how to program them. Two tantalising potential benefits of Quantum Computers: (1) the ability to m…

Well, they're speaking in rigourous terms. Quantum computing will allow us to attack an enlarged set of problems in polynomial time. For example, integer factorization. However, there are still going to be other problems that quantum computers cannot solve in polynomial time (ie, much better than classical computers). For example, it's generally believed that they will not be able to solve NP-Complete (traveling sale…

Shameless piggybacking: Also look into the work that complexity theorists have done with quantum complexity classes like BQP.

Re: Quantum computing could be five years away

#15

This is a vast oversimplification of quantum computing. Also, I think its pretty optimistic on the timeline of quantum computing. If you want to read more detailed content see Scott Aaronson's blog http://www.scottaaronson.com/blog/

Also agreed.

Re: Quantum computing could be five years away

#16

That has to be one of the most tortured opening metaphors I've ever seen in a tech news story. Could they really not come up with an analogy more elegant than, "This building over here is pretty big, but this building is REALLY BIG!!!!"?

yeah I thought that was really strange too. Perhaps they could have gotten away with the metaphor if they didn't choose the "small" thing as the Vancouver office tower. Why not compare it to a house or something every is familiar with?

Re: Quantum computing could be five years away

#17

This is a vast oversimplification of quantum computing. Also, I think its pretty optimistic on the timeline of quantum computing. If you want to read more detailed content see Scott Aaronson's blog http://www.scottaaronson.com/blog/

Also agreed.

Don't understand why I was -4 for typing "agreed"
Post reply on HN