Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Spin glass physics with trapped ions

30.05.2016

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, 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 

Alina Hirschmann | EurekAlert!

More articles from Materials Sciences:

nachricht New material could lead to erasable and rewriteable optical chips
07.12.2016 | University of Texas at Austin

nachricht Porous crystalline materials: TU Graz researcher shows method for controlled growth
07.12.2016 | Technische Universität Graz

All articles from Materials Sciences >>>

The most recent press releases about innovation >>>

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

Im Focus: Significantly more productivity in USP lasers

In recent years, lasers with ultrashort pulses (USP) down to the femtosecond range have become established on an industrial scale. They could advance some applications with the much-lauded “cold ablation” – if that meant they would then achieve more throughput. A new generation of process engineering that will address this issue in particular will be discussed at the “4th UKP Workshop – Ultrafast Laser Technology” in April 2017.

Even back in the 1990s, scientists were comparing materials processing with nanosecond, picosecond and femtosesecond pulses. The result was surprising:...

Im Focus: Shape matters when light meets atom

Mapping the interaction of a single atom with a single photon may inform design of quantum devices

Have you ever wondered how you see the world? Vision is about photons of light, which are packets of energy, interacting with the atoms or molecules in what...

Im Focus: Novel silicon etching technique crafts 3-D gradient refractive index micro-optics

A multi-institutional research collaboration has created a novel approach for fabricating three-dimensional micro-optics through the shape-defined formation of porous silicon (PSi), with broad impacts in integrated optoelectronics, imaging, and photovoltaics.

Working with colleagues at Stanford and The Dow Chemical Company, researchers at the University of Illinois at Urbana-Champaign fabricated 3-D birefringent...

Im Focus: Quantum Particles Form Droplets

In experiments with magnetic atoms conducted at extremely low temperatures, scientists have demonstrated a unique phase of matter: The atoms form a new type of quantum liquid or quantum droplet state. These so called quantum droplets may preserve their form in absence of external confinement because of quantum effects. The joint team of experimental physicists from Innsbruck and theoretical physicists from Hannover report on their findings in the journal Physical Review X.

“Our Quantum droplets are in the gas phase but they still drop like a rock,” explains experimental physicist Francesca Ferlaino when talking about the...

Im Focus: MADMAX: Max Planck Institute for Physics takes up axion research

The Max Planck Institute for Physics (MPP) is opening up a new research field. A workshop from November 21 - 22, 2016 will mark the start of activities for an innovative axion experiment. Axions are still only purely hypothetical particles. Their detection could solve two fundamental problems in particle physics: What dark matter consists of and why it has not yet been possible to directly observe a CP violation for the strong interaction.

The “MADMAX” project is the MPP’s commitment to axion research. Axions are so far only a theoretical prediction and are difficult to detect: on the one hand,...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

ICTM Conference 2017: Production technology for turbomachine manufacturing of the future

16.11.2016 | Event News

Innovation Day Laser Technology – Laser Additive Manufacturing

01.11.2016 | Event News

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

14.10.2016 | Event News

 
Latest News

NTU scientists build new ultrasound device using 3-D printing technology

07.12.2016 | Health and Medicine

The balancing act: An enzyme that links endocytosis to membrane recycling

07.12.2016 | Life Sciences

How to turn white fat brown

07.12.2016 | Health and Medicine

VideoLinks
B2B-VideoLinks
More VideoLinks >>>