Power of Quantum Algorithms and Open Questions

Quantum algorithms – what we can do and what could we do Mathematical Challenges in Quantum Algorithms (51 pages) There are many things we can do with our quantum computers. For example: Factorise large integers and hence break RSA; Efficiently simulate quantum-mechanical systems; Solve certain search and optimisation problems faster than possible classically; . . …

Read more

Dwave Quantum computer speed tests versus a regular PC with optimized algorithms not great …yet but Google uses Dwave 2 for blink detection with Google Glass

New Scientist reports that Matthias Troyer of ETH Zurich in Switzerland has tested a D-Wave Two computer against a conventional, “classical” machine running an optimised algorithm – and they have found no evidence of superior performance in the D-Wave machine. DWave, Google and Lockheed remain optimistic of the usefulness of the machine and of future …

Read more

Dwave Systems Interviews about their Quantum Computer, Continuing Controversy and a competitor with a 20 qubit system and a million qubit design based on trapped ions

The scientific community accepts two models for building qubits and keeping them in quantum states—gate and adiabatic. D-Wave’s is adiabatic, and so is the 20-qubit model Christopher Monroe, the Bice Zorn Professor of Physics at the University of Maryland and fellow of the Joint Quantum Institute, has in his lab. Adiabatic quantum computers apply quantum …

Read more

NASA quantum computer experts available for interviews next week

As of Nov. 13, 2013, NASA’s Ames Research Center at Moffett Field in California’s Silicon Valley will begin facilitating news media interviews about its new quantum computing efforts. In a partnership with Google and independent, nonprofit research corporation Universities Space Research Association (USRA), Ames has established the Quantum Artificial Intelligence Laboratory (QuAIL) at its NASA …

Read more

More investigation of the Dwave quantum annealing system in regards to speedup and quantumness of its operation

1. Alex Selby has written his own specialist solver for one class of the McGeoch and Wang benchmarks that significantly outperforms the software (and D-Wave quantum annealing machine) tested by McGeoch and Wang on those benchmarks—and who provides the Python code. Summary Preliminary conclusions * FPTYTO ~= 10^5 faster than D-Wave (439 qubit) for Quadratic …

Read more

Aaronson doubts the Dwave Speedup Results and Dwave CTO Rose wonders why anyone listens to someone who has been 100% wrong before on Dwave

Scott Aaronson has commented upon the recent Dwave quantum computer speed tests. Scott has talked to the USC authors [when they visited MIT] of a paper which found quantum annealing in 100 qubits but did not find a speedup over classical systems for the 128 qubit processor. There were eight authors and Scott went with …

Read more

Speculation on the Future of Quantum Computers

Geordie Rose has recently discussed Computional Universality and the Dwave Quantum computers. There’s another concept that has been recently introduced which is called a universal quantum computer. Such a machine is capable of simulating all quantum physics, which presumably includes as a subset all of classical physics. D-Wave’s current processor architecture is classically universal (can …

Read more

D-Wave Systems sells its first Quantum Computing System to Lockheed Martin Corporation

Lockheed Martin Corporation (NYSE: LMT) has entered into an agreement to purchase a quantum computing system from D-Wave Systems Inc. Lockheed Martin and D-Wave will collaborate to realize the benefits of a computing platform based upon a quantum annealing processor, as applied to some of Lockheed Martin’s most challenging computation problems. The multi-year contract includes …

Read more

Dwave Systems has $17 million in added funding to make a quantum computer with thousands of qubits by the end of 2008

Dwave Systems closed a $17M financing round as of the end of January 2008. These funds will be used primarily to push the level of integration of our chips into the low thousands of qubits by the end of the year. In parallel with this central effort we will be working on running experiments on …

Read more