by Staff Writers
Karlsruher, Germany (SPX) Nov 22, 2017
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 Neel (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.
The results are reported in the Physical Review Letters. DOI: 10.1103/PhysRevLett.119.187702
Seattle WA (SPX) Nov 20, 2017
The first astronomers had a limited toolkit: their eyes. They could only observe those stars, planets and celestial events bright enough to pick up unassisted. But today's astronomers use increasingly sensitive and sophisticated instruments to view and track a bevy of cosmic wonders, including objects and events that were too dim or distant for their sky-gazing forebears. On Nov. 14, scien ... read more
Karlsruher Institut fur Technologie
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|