D-Wave researchers demonstrate progress in quantum computing

May 14, 2011 by Lisa Zyga report
D-Wave's processors. Image credit: D-Wave.

(PhysOrg.com) -- Taking another step toward demonstrating quantum behavior in a quantum computer, researchers from the Vancouver-based company D-Wave Systems, Inc., have performed a technique called quantum annealing, which could provide the computational model for a quantum processor. They have published a study describing the demonstration in a recent issue of Nature.

"This is the first time we’ve been able to open up the black box and show how [D-Wave’s devices] are harnessing quantum mechanics in solving problems," D-Wave’s chief technology officer Geordie Rose said in a recent news article at physicsworld.com.

D-Wave, which is a spin-out company from the University of British Columbia, made headlines in 2007 when it boldly announced to have built the world’s first commercially viable quantum computer. Due to the difficulty in demonstrating that the computer does in fact exhibit , many people have been skeptical of the claim.

Nevertheless, D-Wave has continued to work toward the challenging goal of harnessing the power of . In their study, they show that quantum annealing can be used to find the ground state of eight superconducting flux qubits that aren’t corrupted by heat or noise. Since many complex problems can be reduced to finding the ground state of a system of interacting spins, quantum annealing has been predicted to provide better methods for solving certain types of complex problems.

To demonstrate quantum annealing, the researchers first adjusted the eight qubits to resemble a 1D chain of magnets, where each qubit wants to point in the same direction (up or down) as its two neighbors. The researchers then set the qubits on the ends of the chain in opposite directions, and allowed the six qubits in the middle to orient their spins with their neighbors. Since this set-up forces two neighboring qubits to have opposing spins, the process resulted in a “frustrated” ferromagnetic arrangement. Then, by tilting the qubits in the same direction and raising the energy barrier, the researchers caused the system to move toward one specific arrangement of frustrated spins, which is the ground state.

Qubits can flip spins in two ways: through a quantum mechanical mechanism (tunneling) and a classical mechanism (thermal activation). Since thermal activation destroys the quantum nature of the qubit, the researchers had to show that the qubits were flipping spins due solely to quantum tunneling. They did this by applying a current to the system until both tunneling and heat-driven transitions stopped, and the qubit “froze.” By repeating this process at different temperatures, the researchers could determine that annealing occurred by tunneling alone. In other words, the results cannot be explained by classical physics.

As the researchers explain, increasing the number of spins could enable the system to provide a practical physical way to implement a quantum algorithm. The researchers are currently working on this challenge, and plan to apply the process to areas such as machine learning and artificial intelligence.

According to Rose, the demonstration in this paper is the first of several results to be announced in the near future, including one that he describes as “mind-blowing.”

Explore further: Fast tunable coupler could lead to better quantum computing models

More information: M. W. Johnson, et al. “Quantum annealing with manufactured spins.” Nature, 473, 194-198, 12 May 2011. DOI:10.1038/nature10012

Many interesting but practically intractable problems can be reduced to that of finding the ground state of a system of interacting spins; however, finding such a ground state remains computationally difficult1. It is believed that the ground state of some naturally occurring spin systems can be effectively attained through a process called quantum annealing2, 3. If it could be harnessed, quantum annealing might improve on known methods for solving certain types of problem4, 5. However, physical investigation of quantum annealing has been largely confined to microscopic spins in condensed-matter systems6, 7, 8, 9, 10, 11, 12. Here we use quantum annealing to find the ground state of an artificial Ising spin system comprising an array of eight superconducting flux quantum bits with programmable spin–spin couplings. We observe a clear signature of quantum annealing, distinguishable from classical thermal annealing through the temperature dependence of the time at which the system dynamics freezes. Our implementation can be configured in situ to realize a wide variety of different spin networks, each of which can be monitored as it moves towards a low-energy configuration13, 14. This programmable artificial spin network bridges the gap between the theoretical study of ideal isolated spin networks and the experimental investigation of bulk magnetic samples. Moreover, with an increased number of spins, such a system may provide a practical physical means to implement a quantum algorithm, possibly allowing more-effective approaches to solving certain classes of hard combinatorial optimization problems.

via: physicsworld.com

Related Stories

Physicists make discovery in quantum mechanics

September 23, 2009

(Santa Barbara, Calif.) -- Physicists at UC Santa Barbara have made an important advance in quantum mechanics using a superconducting electrical circuit. The finding is reported in this week's issue of the journal Nature.

12-qubits reached in quantum information quest

May 8, 2006

In the drive to understand and harness quantum effects as they relate to information processing, scientists in Waterloo and Massachusetts have benchmarked quantum control methods on a 12-Qubit system. Their research was performed ...

Three tiny qubits, another big step toward quantum computing

September 29, 2010

(PhysOrg.com) -- The rules that govern the world of the very small, quantum mechanics, are known for being bizarre. One of the strangest tenets is something called quantum entanglement, in which two or more objects (such ...

Recommended for you

How the Earth stops high-energy neutrinos in their tracks

November 22, 2017

Neutrinos are abundant subatomic particles that are famous for passing through anything and everything, only very rarely interacting with matter. About 100 trillion neutrinos pass through your body every second. Now, scientists ...

Quantum internet goes hybrid

November 22, 2017

In a recent study published in Nature, ICFO researchers led by ICREA Prof. Hugues de Riedmatten report an elementary "hybrid" quantum network link and demonstrate photonic quantum communication between two distinct quantum ...

Enhancing the quantum sensing capabilities of diamond

November 22, 2017

Researchers have discovered that dense ensembles of quantum spins can be created in diamond with high resolution using an electron microscopes, paving the way for enhanced sensors and resources for quantum technologies.


Adjust slider to filter visible comments by rank

Display comments: newest first

2.3 / 5 (4) May 13, 2011
D-wave computers aren't A) real quantum computers B) faster, than classical computers

4 / 5 (4) May 13, 2011
Last I heard D-wave were going for a 1024 qubit machine.
And running a neural net visual pattern recognition algorithm on one of their machines was already mind-blowing a year or so back
5 / 5 (1) May 13, 2011
im probably misunderstanding this, but if they are holding it in a 'frustrated state', how can this also be the ground state?
3.7 / 5 (6) May 13, 2011
Google has been using D-wave systems to optimize machine learning algorithms for a few years already. They are not meant to be a processor in a computer, one computation takes a very long time to run, and requires a very long time to set up a new computation. However, they are very good at finding optimal solutions to a small subset of multi-variable equations that would otherwise be impossible (or at least time prohibitive) on classical computer systems.

These computers are not for general use, but they do have practical functionality for a class of problems. This research validates D-wave's claims that their processors achieve results not possible in classical computers.
4.2 / 5 (5) May 14, 2011
The researcher is Madoff's cousin.
not rated yet May 15, 2011
seems to me like a typo
not rated yet May 15, 2011
oh look it's the perfect computer the government needs to finish off that electronic leash they've been incrementally putting on us surfs! yay!
not rated yet May 16, 2011
Looks very 1980s - one can easily imagine the brain of Kitt looking like that with lots of neatly arranged coloured squares and very chippy looking chips.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.