New Nature Communications paper and a bonus NPR interview

Woman Resting in Bath

Baths can be beneficial, even for qubits.

One of the most important things to try to understand about real quantum computers is how they behave in the presence of environments. Sometimes these environments are called ‘baths’ by physicists. I like this term because it’s really evocative of what’s physically going on. You can imagine any quantum system you’re building as always being ‘bathed’ in the glow of these environments.

It’s a very interesting fact that you can never get away from these baths, even in principle. No object in our universe — as far as we know — can be completely isolated from the rest of the universe. As Lawrence Krauss so eloquently describes, even ‘nothing’ is something.

Even if we were to build a quantum computer in the depths of interstellar space, and cool it to zero temperature, it would still be bathed in a bath formed of the virtual particles that boil and seethe in the fabric of space-time itself. There is no escape from our connections to the physical universe.

A Lovecraftian aside that has nothing to do with the paper or the NPR interview

By the way you Lovecraft fans out there — here is a famous bit from The Dream-Quest of Unknown Kadath:

[O]utside the ordered universe [is] that amorphous blight of nethermost confusion which blasphemes and bubbles at the center of all infinity—the boundless daemon sultan Azathoth, whose name no lips dare speak aloud, and who gnaws hungrily in inconceivable, unlighted chambers beyond time and space amidst the muffled, maddening beating of vile drums and the thin monotonous whine of accursed flutes.

"Azathoth has existed since the universe began. He dwells outside normal time and space. He is blind, idiotic, and indifferent." Now go watch Krauss describe "Something from Nothing."

“Azathoth has existed since the universe began. He dwells outside normal time and space. He is blind, idiotic, and indifferent.” Now go watch Krauss describe “Something from Nothing” and tell me they’re not talking about the same thing!

Lovecraft had an uncanny ability to grok modern concepts from physics and weave them into his stories. His descriptions of Azathoth, and the physics underlying Krauss’ explanations of what seems to be physically occurring deep inside the fabric of spacetime, are just too close to not point out. Of course they use different language. But think carefully about the context in which these ideas are being delivered. (Am I stretching making a connection between Krauss’ something that lives in nothing and Lovecraft’s description of Azathoth? Definitely. But I think it’s an interesting thing to think about how these two descriptions might not be incompatible.)

Back to qubits and baths

Anyway back to qubits and baths. This is not just fascinating science (although it is that). It is also a fundamentally important issue in constructing computing machines that harness quantum mechanics. Because all quantum systems MUST live in baths, it’s extremely important to understand in detail how these baths affect their behavior.

Not so long ago, it was suspected that these baths would always destroy the curious properties of quantum mechanics for large objects. But then this turned out to not be true. The first large objects where quantum behavior remained even in the presence of really big and hot baths were loops of superconducting metal — the great – great – great grandparents of our qubits.

Now the question of what effect these baths really have on large collections of large objects is being debated, and goes to the heart of many of the technical issues in building useful quantum computers.

The paper that just published

The paper that just published is called Thermally assisted quantum annealing of a 16-qubit problem.

It describes what I believe to be a key result in advancing this understanding. It looks very carefully at what happens to a quantum system in the presence of a bath, where both the quantum system and the bath have been exquisitely characterized. As was the case when macroscopic quantum coherence was first observed, the results are counter-intuitive.

Here is the abstract from the paper.

Efforts to develop useful quantum computers have been blocked primarily by environmental noise. Quantum annealing is a scheme of quantum computation that is predicted to be more robust against noise, because despite the thermal environment mixing the system’s state in the energy basis, the system partially retains coherence in the computational basis, and hence is able to establish well-defined eigenstates. Here we examine the environment’s effect on quantum annealing using 16 qubits of a superconducting quantum processor. For a problem instance with an isolated small-gap anticrossing between the lowest two energy levels, we experimentally demonstrate that, even with annealing times eight orders of magnitude longer than the predicted single-qubit decoherence time, the probabilities of performing a successful computation are similar to those expected for a fully coherent system. Moreover, for the problem studied, we show that quantum annealing can take advantage of a thermal environment to achieve a speedup factor of up to 1,000 over a closed system.

The key result is that for the specific type of bath acting on a real processor, the quantum effects required for quantum computation can successfully be tapped by protecting them in a specific way. Specifically — and this is a point that has caused much confusion — the decoherence time of the individual qubits, which is the time to decohere in the energy basis, does not set the timescale for losing quantum coherence in the measurement basis. Quantum coherence in the measurement basis (which is the resource tapped in this approach) is an equilibrium property of the system, as long as the bath is not so big and hot that well defined energy eigenstates disappear.

While the paper is primarily an experimental paper, the theory underlying all of this is very satisfactory in my view. Mohammad and his collaborators have developed a very good theoretical understanding of what really happens in real open quantum systems, and the agreement between these models and what is seen in the lab is striking.

So congratulations to all on this result.

The NPR interview and my proudness at working ‘meatiest’ into a national radio program

On a mostly unrelated note, here is a radio piece that Geoff Brumfiel of NPR did recently. It is of note because I managed to work in the word ‘meatiest’ into the discussion, of which I am understandably quite proud.

The Google / NASA Quantum Artificial Intelligence Lab

Update 20/05/2013: Here is how you can apply for time on the system. Exciting!

Update 16/05/2013: Here is some press coverage of the announcement.

When D-Wave was founded in 1999, our objective was to build the world’s first useful quantum computer.

The way I thought about it was that we’d have succeeded if: (a) someone bought one for more than $10M; (b) it was clearly using quantum mechanics to do its thing; and (c) it was better at something than any other option available. Now all of these have been accomplished, and the original objectives that we’d set for ourselves have all been met.

Me, Suzanne Gildert, Hartmut and Eddie Farhi at QIP-2010.

A historic shot? Hartmut and friends at QIP-2010.

As the hardware matured, we began exploring ways to use its special capabilities. One of the first people I met who was also interested in this problem was Dr. Hartmut Neven, who works at Google. Hartmut is a world leading expert in computer vision, and believed that there might be a role for our technology in computer vision and more generally machine learning.

Machine learning is an important subfield of artificial intelligence. While it is very difficult to even define what intelligence is (there are even more definitions than for quantum computers), one thing that is pretty much universally recognized is that anything we’d call intelligent must be able to learn. Trying to understand how learning from experience works has driven a lot of progress in understanding how human perception and cognition might work.

The Quantum Artificial Intelligence Lab’s mandate is to bring the world’s best machine learning experts together with the world’s most advanced quantum computers, and perform thousands of experiments to explore to what extent machine intelligence and cognition can be advanced by using these new types of computers.

The quest to understand intelligence is one of the most interesting and important challenges that humanity has ever faced. It is a daunting problem. But so was building quantum computers, or even conventional computers for that matter. I believe we can apply the same principles we used to solve the quantum computing problem to the (much harder) problem of understanding how intelligence works.

IEEE Patent Power 2012

D-Wave makes the #4 spot in the annual IEEE Spectrum “who’s who” patent rankings in the “Computer Systems” category. The article is linked to here.

We were also #3 across all Canadian companies across all categories, behind RIM (Communications / Internet Services) and Magna (Automotive and Parts).

The full rankings can be found here. D-Wave achieved the largest pipeline adjusted impact, largest pipeline generality, and largest pipeline growth index of any company in the table. Here are the rankings for our category.

Image

Update on D-Wave One at USC

Here is a recent news piece describing some of what’s going on at the new USC center where the first publicly accessible D-Wave One is housed.

A Quantum Leap in Computing

USC recently opened the USC-Lockheed Martin Quantum Computing Center, which houses the world’s first commercial operational quantum processor. USC Dornsife researchers will play a key role in advancing the center’s groundbreaking research.

By Ambrosia Viramontes-Brody
January 3, 2012

Daniel Lidar, a professor of chemistry in USC Dornsife with a joint appointment in USC Viterbi, serves as the scientific and technical director of the recently founded USC-Lockheed Martin Quantum Computing Center. Photo by Ziva Santop/Steve Cohn Photography.

Daniel Lidar, a professor of chemistry in USC Dornsife with a joint appointment in USC Viterbi, serves as the scientific and technical director of the recently founded USC-Lockheed Martin Quantum Computing Center. Photo by Ziva Santop/Steve Cohn Photography.

D-Wave makes HPCwire’s top 10 best stories of 2011

From the article:

Hit: Quantum Computing Goes Commercial

In May, D-Wave Systems sold the world’s first quantum computer. The buyer was Lockheed Martin Corporation, who did not disclose how they intend to use the machine. The system, named D-Wave One, employs a 128-qubit chip, called Rainier, and uses superconducting technology to generate “adiabatic quantum computing” (that some claim is not true quantum computing). The cost of the system was not disclosed, but undoubtedly this is one of those cases in which if you have to ask, you probably can’t afford it.

It still bothers me (marginally) that the claim that AQC is not “true quantum computing” still festers in the collective conscious. One of the things I’ve learned over the past ten years is that dogma is extremely difficult to dislodge. Opinions and beliefs have tremendous inertia — even ones that are wrong and/or harmful.

I think the gate model of quantum computing set back the field of actually building real quantum computers by 20 years or so. I can imagine a parallel universe where the ideas of experimental condensed matter physicists drove the underlying theory of quantum computation, instead of theoretical computer scientists and mathematicians. In this parallel universe, by now we’d likely have dozens of real working quantum computers of all sorts of types. The main problem with the gate model is that, while it is beautiful for theoretical computer scientists, it is astronomically horrible from the implementation side. Somehow we got into a situation where experimental physicists (ie implementers) bought the story that the gate model was “real” quantum computing and other ideas weren’t.

Someone (I think maybe it was Eric) had a classic line that I sometimes think about when this subject comes up. When questioned about whether what we’ve built was a “real” quantum computer, he said “How about we race our 25,000 Josephson junction superconducting adiabatic quantum computer against your powerpoint deck [editor's comment: powerpoint deck == most advanced gate model quantum computer ever built] and see who wins.”

The point is that no gate model quantum computer has ever been built. I have speculated for some time that no useful gate model quantum computer will *ever* be built, because of a long list of inter-related challenges that no-one — even though lots of smart people have tried — even has the faintest notion of how to solve.