Spin glass physics with trapped ions

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.”

###

Reference: “Quantum annealing for the number-partitioning problem using a tunable spin glass of ions” Tobias Graß, David Raventós, Bruno Juliá-Díaz, Christian Gogolin & Maciej Lewenstein, http://www.nature.com/ncomms/2016/160527/ncomms11524/full/ncomms11524.html

Media Contact

Alina Hirschmann
alina.hirschmann@icfo.es
34-935-542-246

http://www.icfo.es 

Media Contact

Alina Hirschmann EurekAlert!

All news from this category: Materials Sciences

Materials management deals with the research, development, manufacturing and processing of raw and industrial materials. Key aspects here are biological and medical issues, which play an increasingly important role in this field.

innovations-report offers in-depth articles related to the development and application of materials and the structure and properties of new materials.

Back to the Homepage

Comments (0)

Write comment

Latest posts

Seawater as an electrical cable !?

Wireless power transfers in the ocean For drones that can be stationed underwater for the adoption of ICT in mariculture. Associate professor Masaya Tamura, Kousuke Murai (who has completed the…

Rare quadruple-helix DNA found in living human cells with glowing probes

New probes allow scientists to see four-stranded DNA interacting with molecules inside living human cells, unravelling its role in cellular processes. DNA usually forms the classic double helix shape of…

A rift in the retina may help repair the optic nerve

In experiments in mouse tissues and human cells, Johns Hopkins Medicine researchers say they have found that removing a membrane that lines the back of the eye may improve the…

Partners & Sponsors

By continuing to use the site, you agree to the use of cookies. more information

The cookie settings on this website are set to "allow cookies" to give you the best browsing experience possible. If you continue to use this website without changing your cookie settings or you click "Accept" below then you are consenting to this.

Close