Spin glass physics with trapped ions

May 27, 2016, ICFO-The Institute of Photonic Sciences
Solving Number partitioning with spin glass models. Credit: ICFO

One of the most striking discoveries of quantum information theory is the existence of problems that can be solved in a more efficient way with quantum resources than with any known classical algorithm.

Number-partitioning, which refers to the simple task of dividing a set of numbers into two groups of equal sums is, in fact, a very difficult problem to solve with classical computers.

Often, such problems can be related to a physical model, which then allows for solving the problem by finding the minimum energy state of the model. Here, an important role is played by spin glass models, that is, models describing a collection of tiny magnets interacting with each other in a random fashion.

In the recent work published in Nature Communications, Dr. Tobias Grass, David Raventós, Dr. Christian Gogolin, led by ICREA Prof. at ICFO Dr. Maciej Lewenstein, in collaboration with Dr. Bruno Julià-Díaz from the University of Barcelona (UB), lay the theoretical foundations for a quantum simulation of spin glass physics with trapped ions.

The idea proposed by the team of researchers shows how to tackle the problem of number partitioning by applying a strategy known as "quantum annealing". This is done by initially applying a strong magnetic field which is then switched off slowly during the simulation. In this way, the quantum state is deformed until it matches with the desired solution. This can be faster than other methods to solve the problem.

The implementation of this approach is possible with state-of-the-art techniques for trapping, cooling, and manipulating ions. As Dr. Grass clearly states, "In the past, we have seen quantum simulations which solve a problem from quantum physics. In our approach, the same techniques are used to solve a problem from computer science. The results of our study opens a new path and brings us a step closer to the development of a quantum computer."

Explore further: New design of primitive quantum computer finds application

More information: Tobias Graß et al. Quantum annealing for the number-partitioning problem using a tunable spin glass of ions, Nature Communications (2016). DOI: 10.1038/ncomms11524

Related Stories

Doubling down on Schrödinger's cat

May 26, 2016

Yale physicists have given Schrödinger's famous cat a second box to play in, and the result may help further the quest for reliable quantum computing.

D-Wave and predecessors: From simulated to quantum annealing

June 23, 2014

The D-Wave computer is currently the latest link of a long chain of computers designed for the solution of optimization problems. In what sense does it realize quantum computation? We describe the evolution of such computers ...

Recommended for you

0 comments

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.