quantum computing ...soluzione dei problemi np-completi ?

notizia di oggi 8 feb 2009:

[i]"Three Rainier 1st silicon chips are on their way to 10mK. On two of them we are doing device-level testing, the third has a full 8-qubit unit cell with all the programmable control circuitry bells and whistles… here is the wirebonded chip with the whole Rainier unit cell on it.

For all you many worlds QM types: Kind of cool that this chip may be shared by 2^8 other universes all doing the same experiments…
I have to admit, opening doors between parallel universes is a pretty fun job."[/i]

un articolo precedente un pò più completo

“In theory, a quantum computer could solve problems exponentially faster than a classic computer. In an eye’s blink, it could break cryptographic codes used to protect top-secret banking or military databases. Or build a teleportation machine. Or unlock the secrets of biology by mimicking the behaviour of even the smallest molecules, which would be a breakthrough for biosciences and the pharmaceutical industry. It could also apply to robotics or miniaturizing technologies or be used to study the quirky, mind-bending laws of quantum mechanics, which could turn our understanding of life as we know it on its head. As the world demands ever-more powerful computers and ever-more tiny devices, hitting the upper limits of conventional computing power has become a real threat. Keeping increasingly muscular chips cool while also hogging less power is a challenge, which makes the lure of quantum computing even more appealing.”

e ancora:

“D-Wave’s machines, which look like large beer kegs hooked up to hoses and dozens of cables, aren’t nearly that fast, but they’re growing rapidly. They’ve graduated from seven-qubit processors to 48 over the past two years, and the company is currently fabricating 128-qubit chips, which they claim will be about 100 times faster than an off-the-shelf $5,000 conventional computer for solving certain tricky computing problems. But in order for these kinds of quantum machines to become exponentially faster than today’s conventional computers, they will need to scale their technology up to thousands or even millions of qubits. D-Wave plans to have a 1,000-qubit system operating by the end of 2009 that would bump the technology out of the R&D phase and into the real world – appealing to a variety of corporations, including Internet search engines, banks, investment firms and insurance brokers, as well as logistics, travel and pharmaceutical companies. A few dozen academics in robotics and bioscience, and a handful of corporations, including industry goliath Google Inc., are already using D-Wave’s quantum machines.”