My watch list
my.chemeurope.com  
Login  

Quantum computing with molecules for a quicker search of unsorted databases

Grover's quantum algorithm implemented - superposition manipulated and read out electrically

15-Nov-2017

KIT/Institut Néel

Upon execution of Grover's quantum algorithm, the terbium single-molecule transistor reads out unsorted databases.

Scrapbooks or social networks are collections of mostly unsorted data. The search for single elements in very large data volumes, i.e. for the needle in the data haystack, is extremely complex for classical computers. Scientists of Karlsruhe Institute of Technology (KIT) have now quantum mechanically implemented and successfully executed Glover's algorithm, a process for the quick finding of a search element in unsorted databases.

A universal quantum computer still is a vision. Special quantum systems that promise to solve certain tasks more quickly than a classical computer, however, are already playing an important role in science. To reliably find a certain element in unsorted data, a conventional computer has to run through all search elements successively in the most unfavorable case. A quantum system with an implemented Grover's search algorithm quadratically accelerates search.

Research teams headed by Professors Wolfgang Wernsdorfer and Mario Ruben of KIT, together with scientists of the Institut Néel (Grenoble), have succeeded in doing this: The scientists applied Grover's algorithm to a molecular magnet and, thus, created a quantum system, whose task is the rapid finding of search elements in unsorted data.

In their latest research project, they demonstrated feasibility of a quick search for a small database of four elements. "But this method can be implemented in any quantum system with many, non-equidistant energy levels, which opens up the way towards a universal quantum search algorithm," Professor Ruben says.

The scientists implemented Grover's algorithm in a molecular magnet that was subjected to superposition with specially designed microwaves. Superposition is a quantum effect, in which a particle assumes different states at the same time. Upon execution of the quantum operations, a single-molecule transistor read out the search results. An animation illustrates this process.

Wolfgang Wernsdorfer, Professor of KIT's Physikalisches Institut and Institute of Nanotechnology (INT), emphasizes that the quantum states were manipulated at very low temperatures using electric fields exclusively. "That is why we hope that this technology can be integrated into current electronic devices," Wernsdorfer adds.

The customized molecule transistor was synthesized by Mario Ruben's team at INT and KIT's Institute for Inorganic Chemistry. In its center, a terbium atom with a pronounced magnetic moment, a spin, is located. The terbium is surrounded by organic molecules that shield it against external impacts.

Facts, background information, dossiers
  • quantum effects
  • terbium
  • spin
  • Grover's quantum algorithm
More about KIT
  • News

    Battery Production at Record Speed

    With a new coating process, researchers of Karlsruhe Institute of Technology (KIT) have produced electrodes for lithium-ion batteries at record speed. At the same time, the new process improves the quality of electrodes and reduces production costs. When producing electrodes for batteries, ... more

    Green light for a new generation of dynamic materials

    Developing synthetic materials that are as dynamic as those found in nature, with reversibly changing properties and which could be used in manufacturing, recycling and other applications, is a strong focus for scientists. In a world-first, researchers from Queensland University of Technolo ... more

    Producing Graphene from Carbon Dioxide

    The general public knows the chemical compound of carbon dioxide as a greenhouse gas in the atmosphere and because of its global-warming effect. However, carbon dioxide can also be a useful raw material for chemical reactions. A working group at Karlsruhe Institute of Technology (KIT) has n ... more

Your browser is not current. Microsoft Internet Explorer 6.0 does not support some functions on Chemie.DE