Researchers bolster development of programmable quantum computers

April 10, 2014 by Steve Koppes
The spheres in this image represent the atoms of a quantum magnetic material, while the arrows denote their spin (magnetic orientation). The green bars indicate coupling between atoms, and the adjacent ghosted images illustrate quantum tunneling between different spin directions, a prominent characteristic of quantum mechanical systems. This particular spin configuration displays a quantum solution to a challenging computational problem. Credit: Daniel Silevitch

( —University of Chicago researchers and their colleagues at University College London have performed a proof-of-concept experiment that will aid the future development of programmable quantum computers.

Many complex problems are difficult and slow to solve using conventional computers, and over the last several years, research has grown steadily toward developing quantum computation. In particular, optimization problems such as the "traveling salesman" problem, which calculates the shortest possible route needed to visit a set of towns, become intractable as the number of towns grows.

A quantum computer would exploit effects on the atomic and molecular scales to solve such problems dramatically faster than conventional computers. Recently a first generation of specialized computers has become available—with a new architecture that exploits quantum mechanics to help solve problems akin to the traveling salesman problem, with up to a few hundred towns.

In a study published in the Proceedings of the National Academy of Sciences, a team from the James Franck Institute at UChicago and the London Centre for Nanotechnology at University College London describes an experiment that was performed on a crystal containing trillions, rather than hundreds, of quantum mechanical spins, which replicates some of the features of the current generation of much smaller, specialized computers.

The lead author is Michael Schmidt, PhD'12, now a research scientist with Intel in Portland. His co-authors are Daniel Silevitch, research scientist in the James Franck Institute; Thomas Rosenbaum, the John T. Wilson Distinguished Service Professor in Physics; and Prof. Gabriel Aeppli of University College London.

The crystalline quantum magnet used to perform this experiment contains atoms whose spins (magnetic orientation) oscillate. Thermal annealing and quantum annealing are the processes by which the researchers manipulated the magnetic spins in this experimental magnetic crystal. Many types of magnetic materials can orient spins in any direction, but this special crystal limits the orientation to either up or down.

Quantum annealing relates to quantum tunneling, a phenomenon that allows particles to pass through barriers via interactions that Newtonian physics cannot predict. "If you run the system in a regime where quantum tunneling is completely turned off, then you end up with one solution to your problem, and a different solution when quantum tunneling is turned on," Silevitch said.

In this magnetic crystal at temperatures near absolute zero (minus 459.67 degrees Fahrenheit), the speed and strength of thermal annealing can be controlled by rods of sapphire attached to a refrigerator via more or less contact with the crystal. At the same time, the rate of quantum annealing can be controlled by means of a magnetic field, which sets the rate of quantum tunneling in the magnetic sample.

Thermal annealing can only be turned down by cooling the system, but it cannot be turned off. But if the system runs in a mode where thermal annealing is turned down and quantum annealing is turned up, the result is a different state of magnetic spins, which represents a different solution to the computational problem.

The special purpose computer solves problems such as the traveling salesman problem in a semi-abstract landscape where the heights and depths of features represent the total distance traveled. The best solution corresponds to the deepest valley.

Thermal and quantum annealing

Finding the deepest valley can be visualized as a pool of water moving between valleys, either via a wave splashing over the intermediate saddle points and then descending, or via quantum tunneling between valleys.

The first approach represents thermal annealing, which is comparable to conventional computing methods. The second corresponds to quantum annealing, a characteristic of potentially more capable .

Thermal annealing reaches a final state, or problem solution, by hopping over the energy barriers, then gradually restricting the size of the barrier that it can overcome via lowering the temperature. Quantum annealing, by contrast, reaches the final state via quantum tunneling through the barriers, then gradually clamping down (and ultimately turning off) the tunneling rate.

In thermal annealing, the "waves" slosh back and forth, and if they reach a sufficient height, they will splash over the hill and then drain into an adjacent valley.

High-temperature thermal annealing corresponds to violently sloshing water, which means that it can surmount high barriers. As the researchers slowly drop the strength of the waves, the water can only top middle-sized hills. With further cooling of the system, the waves can only wash over molehills.

A problem arises, however, for thermal annealing when a bowl-like valley sits next to a deeper, narrower well. In this situation, most of the sloshing water will end up at the bottom of the valley. Water naturally seeks its lowest level, but as the temperature drops and the wave heights become reduced, the entrance of the well becomes inaccessible.

Quantum annealing allows the water to pass through the hill via the process.

"If you have this bowl, and then right next to it there's this really deep well, the odds of getting out of the bowl into the well through thermal annealing is very, very low," Silevitch explained. "You have to wait for a randomly big wave to come sloshing over. But with quantum annealing, you can go right through the hill and you can find that deep well, which is where you prefer to be."

The experiments found that when the system reached its final valley via thermal annealing alone, it was dramatically different from the state reached when the thermal annealing was weakened and quantum annealing was turned on.

After the application of , certain regions of the crystal were in "quantum superposition states," which can simultaneously exist in two different states according to the counter-intuitive rules of quantum physics. Other regions have the characteristics typical of the physics that predominates at macroscopic scales. Thermal annealing in these experiments leaves behind regions exclusively of the latter variety.

Applied to practical and programmable quantum optimization computers, the results imply that quantum optimizers could obtain different solutions to problems such as the traveling salesman problem, when compared with conventional techniques. The research team concluded that these findings would affect both the design and use of quantum optimization systems.

Explore further: Stronger benchmarks needed to fully quantify quantum speedup, physicist says

More information: M. A. Schmidt, D. M. Silevitch, G. Aeppli, and T. F. Rosenbaum. "Using thermal boundary conditions to engineer the quantum state of a bulk magnet." PNAS 2014 ; published ahead of print February 24, 2014, DOI: 10.1073/pnas.1316070111

Related Stories

D-Wave uses quantum method to solve protein folding problem

August 21, 2012

( -- While there has been some skepticism as to whether the Canadian company D-Wave’s quantum computing system, the D-Wave One, truly involves quantum computing, the company is intent on proving that the system ...

Quantum computing machine under scrutiny

March 18, 2014

A new and innovative computing machine is currently attracting a great deal of attention in specialist circles. A team under the leadership of Matthias Troyer, a professor at ETH Zurich, has now confirmed that the machine ...

Large-scale quantum chip validated

June 28, 2013

A team of scientists at USC has verified that quantum effects are indeed at play in the first commercial quantum optimization processor.

Recommended for you

Two teams independently test Tomonaga–Luttinger theory

October 20, 2017

(—Two teams of researchers working independently of one another have found ways to test aspects of the Tomonaga–Luttinger theory that describes interacting quantum particles in 1-D ensembles in a Tomonaga–Luttinger ...

Using optical chaos to control the momentum of light

October 19, 2017

Integrated photonic circuits, which rely on light rather than electrons to move information, promise to revolutionize communications, sensing and data processing. But controlling and moving light poses serious challenges. ...

Black butterfly wings offer a model for better solar cells

October 19, 2017

(—A team of researchers with California Institute of Technology and the Karlsruh Institute of Technology has improved the efficiency of thin film solar cells by mimicking the architecture of rose butterfly wings. ...

Terahertz spectroscopy goes nano

October 19, 2017

Brown University researchers have demonstrated a way to bring a powerful form of spectroscopy—a technique used to study a wide variety of materials—into the nano-world.


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.