Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:


Spin glass physics with trapped ions


Researchers at ICFO and UB demonstrate how state-of-art quantum simulations with trapped ions can be used to tackle complex computational problems

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.

Solving Number partitioning with spin glass models.

Credit: ICFO

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,

Media Contact

Alina Hirschmann

Alina Hirschmann | EurekAlert!

More articles from Materials Sciences:

nachricht From ancient fossils to future cars
21.10.2016 | University of California - Riverside

nachricht Study explains strength gap between graphene, carbon fiber
20.10.2016 | Rice University

All articles from Materials Sciences >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: New 3-D wiring technique brings scalable quantum computers closer to reality

Researchers from the Institute for Quantum Computing (IQC) at the University of Waterloo led the development of a new extensible wiring technique capable of controlling superconducting quantum bits, representing a significant step towards to the realization of a scalable quantum computer.

"The quantum socket is a wiring method that uses three-dimensional wires based on spring-loaded pins to address individual qubits," said Jeremy Béjanin, a PhD...

Im Focus: Scientists develop a semiconductor nanocomposite material that moves in response to light

In a paper in Scientific Reports, a research team at Worcester Polytechnic Institute describes a novel light-activated phenomenon that could become the basis for applications as diverse as microscopic robotic grippers and more efficient solar cells.

A research team at Worcester Polytechnic Institute (WPI) has developed a revolutionary, light-activated semiconductor nanocomposite material that can be used...

Im Focus: Diamonds aren't forever: Sandia, Harvard team create first quantum computer bridge

By forcefully embedding two silicon atoms in a diamond matrix, Sandia researchers have demonstrated for the first time on a single chip all the components needed to create a quantum bridge to link quantum computers together.

"People have already built small quantum computers," says Sandia researcher Ryan Camacho. "Maybe the first useful one won't be a single giant quantum computer...

Im Focus: New Products - Highlights of COMPAMED 2016

COMPAMED has become the leading international marketplace for suppliers of medical manufacturing. The trade fair, which takes place every November and is co-located to MEDICA in Dusseldorf, has been steadily growing over the past years and shows that medical technology remains a rapidly growing market.

In 2016, the joint pavilion by the IVAM Microtechnology Network, the Product Market “High-tech for Medical Devices”, will be located in Hall 8a again and will...

Im Focus: Ultra-thin ferroelectric material for next-generation electronics

'Ferroelectric' materials can switch between different states of electrical polarization in response to an external electric field. This flexibility means they show promise for many applications, for example in electronic devices and computer memory. Current ferroelectric materials are highly valued for their thermal and chemical stability and rapid electro-mechanical responses, but creating a material that is scalable down to the tiny sizes needed for technologies like silicon-based semiconductors (Si-based CMOS) has proven challenging.

Now, Hiroshi Funakubo and co-workers at the Tokyo Institute of Technology, in collaboration with researchers across Japan, have conducted experiments to...

All Focus news of the innovation-report >>>



Event News

#IC2S2: When Social Science meets Computer Science - GESIS will host the IC2S2 conference 2017

14.10.2016 | Event News

Agricultural Trade Developments and Potentials in Central Asia and the South Caucasus

14.10.2016 | Event News

World Health Summit – Day Three: A Call to Action

12.10.2016 | Event News

Latest News

Resolving the mystery of preeclampsia

21.10.2016 | Health and Medicine

Stanford researchers create new special-purpose computer that may someday save us billions

21.10.2016 | Information Technology

From ancient fossils to future cars

21.10.2016 | Materials Sciences

More VideoLinks >>>