Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Quantum computing with molecules for a quicker search of unsorted databases

15.11.2017

Grover's quantum algorithm successfully implemented -- superposition manipulated and read out electrically -- publication in Physical Review Letters

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. Their results are reported in the Physical Review Letters. DOI: 10.1103/PhysRevLett.119.187702


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

Graphics: KIT/Institut Néel

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.

###

Additional materials:

Click here for a video showing the process: http://www.sek.kit.edu/downloads/Grover-quantum_algorithm_trail_short.mp4

Press contact:

Simon Scheuerle, Corporate Communications, Phone: 0721/608-48761, Email: simon.scheuerle@kit.edu

Being "The Research University in the Helmholtz Association," KIT creates and imparts knowledge for the society and the environment. It is the objective to make significant contributions to the global challenges in the fields of energy, mobility and information. For this, about 9,300 employees cooperate in a broad range of disciplines in natural sciences, engineering sciences, economics, and the humanities and social sciences. KIT prepares its 26,000 students for responsible tasks in society, industry, and science by offering research-based study programs. Innovation efforts at KIT build a bridge between important scientific findings and their application for the benefit of society, economic prosperity, and the preservation of our natural basis of life.

Since 2010, the KIT has been certified as a family-friendly university.

This press release is available on the internet at http://www.sek.kit.edu/english/press_office.php.

Media Contact

Monika Landgraf
presse@kit.edu
49-721-608-47414

 @KITKarlsruhe

http://www.kit.edu/index.php 

 

Monika Landgraf | EurekAlert!

More articles from Physics and Astronomy:

nachricht A new twist on a mesmerizing story
17.01.2019 | ETH Zurich Department of Physics

nachricht Ultra ultrasound to transform new tech
17.01.2019 | Swansea University

All articles from Physics and Astronomy >>>

The most recent press releases about innovation >>>

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

Im Focus: Ultra ultrasound to transform new tech

World first experiments on sensor that may revolutionise everything from medical devices to unmanned vehicles

The new sensor - capable of detecting vibrations of living cells - may revolutionise everything from medical devices to unmanned vehicles.

Im Focus: Flying Optical Cats for Quantum Communication

Dead and alive at the same time? Researchers at the Max Planck Institute of Quantum Optics have implemented Erwin Schrödinger’s paradoxical gedanken experiment employing an entangled atom-light state.

In 1935 Erwin Schrödinger formulated a thought experiment designed to capture the paradoxical nature of quantum physics. The crucial element of this gedanken...

Im Focus: Nanocellulose for novel implants: Ears from the 3D-printer

Cellulose obtained from wood has amazing material properties. Empa researchers are now equipping the biodegradable material with additional functionalities to produce implants for cartilage diseases using 3D printing.

It all starts with an ear. Empa researcher Michael Hausmann removes the object shaped like a human ear from the 3D printer and explains:

Im Focus: Elucidating the Atomic Mechanism of Superlubricity

The phenomenon of so-called superlubricity is known, but so far the explanation at the atomic level has been missing: for example, how does extremely low friction occur in bearings? Researchers from the Fraunhofer Institutes IWM and IWS jointly deciphered a universal mechanism of superlubricity for certain diamond-like carbon layers in combination with organic lubricants. Based on this knowledge, it is now possible to formulate design rules for supra lubricating layer-lubricant combinations. The results are presented in an article in Nature Communications, volume 10.

One of the most important prerequisites for sustainable and environmentally friendly mobility is minimizing friction. Research and industry have been dedicated...

Im Focus: Mission completed – EU partners successfully test new technologies for space robots in Morocco

Just in time for Christmas, a Mars-analogue mission in Morocco, coordinated by the Robotics Innovation Center of the German Research Center for Artificial Intelligence (DFKI) as part of the SRC project FACILITATORS, has been successfully completed. SRC, the Strategic Research Cluster on Space Robotics Technologies, is a program of the European Union to support research and development in space technologies. From mid-November to mid-December 2018, a team of more than 30 scientists from 11 countries tested technologies for future exploration of Mars and Moon in the desert of the Maghreb state.

Close to the border with Algeria, the Erfoud region in Morocco – known to tourists for its impressive sand dunes – offered ideal conditions for the four-week...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

VideoLinks
Industry & Economy
Event News

Our digital society in 2040

16.01.2019 | Event News

11th International Symposium: “Advanced Battery Power – Kraftwerk Batterie” Aachen, 3-4 April 2019

14.01.2019 | Event News

ICTM Conference 2019: Digitization emerges as an engineering trend for turbomachinery construction

12.12.2018 | Event News

 
Latest News

A new twist on a mesmerizing story

17.01.2019 | Physics and Astronomy

Brilliant glow of paint-on semiconductors comes from ornate quantum physics

17.01.2019 | Materials Sciences

Drones shown to make traffic crash site assessments safer, faster and more accurate

17.01.2019 | Information Technology

VideoLinks
Science & Research
Overview of more VideoLinks >>>