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.
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.
Alina Hirschmann | EurekAlert!
From ancient fossils to future cars
21.10.2016 | University of California - Riverside
Study explains strength gap between graphene, carbon fiber
20.10.2016 | Rice University
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...
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...
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...
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...
'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...
14.10.2016 | Event News
14.10.2016 | Event News
12.10.2016 | Event News
21.10.2016 | Health and Medicine
21.10.2016 | Information Technology
21.10.2016 | Materials Sciences