by Staff Writers
Barcelona, Spain (SPX) May 31, 2016
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 RaventAs, Dr. Christian Gogolin, led by ICREA Prof. at ICFO Dr. Maciej Lewenstein, in collaboration with Dr. Bruno Julia-Diaz 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."
Research Report: "Quantum annealing for the number-partitioning problem using a tunable spin glass of ions" Tobias Grab, David Raventos, Bruno Julia-Diaz, Christian Gogolin and Maciej Lewenstein.
Institute of Photonic Sciences
Space Technology News - Applications and Research
|The content herein, unless otherwise known to be public domain, are Copyright 1995-2017 - Space Media Network. All websites are published in Australia and are solely subject to Australian law and governed by Fair Use principals for news reporting and research purposes. AFP, UPI and IANS news wire stories are copyright Agence France-Presse, United Press International and Indo-Asia News Service. ESA news reports are copyright European Space Agency. All NASA sourced material is public domain. Additional copyrights may apply in whole or part to other bona fide parties. All articles labeled "by Staff Writers" include reports supplied to Space Media Network by industry news wires, PR agencies, corporate press officers and the like. Such articles are individually curated and edited by Space Media Network staff on the basis of the report's information value to our industry and professional readership. Advertising does not imply endorsement, agreement or approval of any opinions, statements or information provided by Space Media Network on any Web page published or hosted by Space Media Network. Privacy Statement|