- Related Stories
-
Start-up demos quantum computer
February 14, 2007 -
Quantum encryption inches closer to reality
May 3, 2004 - Related Blogs
-
Google snaps up photo-technologist Neven Vision
August 15, 2006
During a session at the
The system is said to be the first commercially viable quantum computer, implementing the idea of speeding up computation by carrying out multiple calculations simultaneously using different quantum states of a system. In such a system, all possible quantum states exist, so hypothetically, a quantum computer could find the best answer to a problem by testing all possible answers at the same time, in what are sometimes described as "parallel universes."
Proposed by Nobel Prize winner
Funded by venture capitalists, D-Wave, based in British Columbia, claims to have solved this problem using "adiabatic quantum computing," in which a device is designed to solve a particular problem and settles on the answer through a process referred to as "annealing." The decoherence time is not a problem because the system can operate with thermal noise, according to D-Wave's chief technology officer,
D-Wave is the only commercial quantum computing company, having raised $44 million from partners, including Draper Fisher Jurvetson, GrowthWorks, BDC Venture Capital, Harris & Harris Group, and British Columbia Investment Management. It demonstrated a 16-qubit computer, called Orion, in February, but scientists have been skeptical that D-Wave demonstrated true quantum computing, as no results have been published in peer-reviewed journals.
"Over the last year, rather than answering scientists' questions about what, if anything, they've actually done that's novel, they seem to have descended ever further into the lowest kind of hucksterism," said
Orion is probably a classical computer, according to Aaronson. "They apparently built a device with 16 very noisy superconducting quantum bits," he said in a talk given at Google's offices in the summer. Noisy qubits let information into the system and behave like classical bits, said Aaronson. "To make a long story short, it's consistent with the evidence that what D-Wave actually built would best be described as a 16-bit classical computer. I don't mean 16 bits, in terms of the architecture; I mean 16 actual bits. And there's some prior art for that."
If the qubits are actually behaving like classical bits, the result would still be the same, according to Umesh Vazirani, professor of computer science at Berkeley: "This would still be consistent with the results of the demo, since the decohering qubits would act like classical random bits, and the adiabatic computer would act like a classical computer implementing simulated annealing."
Rose has denied this and has claimed that the system has developed further: "Since the demo, we have been developing the support infrastructure for our projects and have used it to design, build, and test seven generations of processor prototypes. Each of these generations has focused on a specific issue related to performance and/or scalability of commercial processors." He claimed that the demo at SC07 will have 28 qubits and will demonstrate an algorithm co-developed by Neven, who has been at Google since the search giant
D-Wave has not had its system externally validated, said Rose, because "there is only one meaningful measure of validation for a technology like this: does it outperform the systems people are using today in a metric that they care about? We are getting very close to achieving this objective."
D-Wave has previously promised to make a 1,000-qubit computer that integrates with conventional database systems by the end of 2008 and to allow the public to use an Orion system made available on the Web.
Peter Judge of
See more CNET content tagged:
quantum,
scientist,
computer science,
Google Inc.,
professor
One thing that is interesting is that they appear to be letting people program Orion from their booth at the conference. I wonder what sort of interface they have created for interacting with the computer? How does one write software that is non-binary?
It will be interesting to hear the reactions from people at the conference.
It reminds me of those guys who created a software program that created a paper full of huge words that meant nothing which was submitted and accepted for peer review.
Just my 2 cents.