Linked by Hadrien Grasland on Sun 23rd Jan 2011 17:30 UTC, submitted by fran
Hardware, Embedded Systems "Scientists from Oxford University have made a significant step towards an ultrafast quantum computer by successfully generating 10 billion bits of quantum entanglement in silicon for the first time -- entanglement is the key ingredient that promises to make quantum computers far more powerful than conventional computing devices."
Permalink for comment 459447
To read all comments associated with this story, please click here.
RE[2]: Niche product?
by GeorgesBraque on Sun 23rd Jan 2011 18:15 UTC in reply to "RE: Niche product?"
GeorgesBraque
Member since:
2005-07-07

A lost of current cryptography algorithms (like RSA) are going to be totally broken, because they are vulnerable to brute force attacks. Their authors did not expect that one day, computers would be able to test every single possible private key *at once*.


In this way, quantum computing (which is a completely different computing paradigm) would allow NP problems to be solved in P time on a quantum computing device. In order to confuse symbolic logicians everywhere, I propose P time on a quantum computing machine be cannonicly called QP (or maybe C3PO).

Reply Parent Score: 1