Nav: Home

Quantum computing with molecules for a quicker search of unsorted databases

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

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.
-end-
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.

Karlsruher Institut für Technologie (KIT)

Related Social Networks Articles:

New method to rapidly map the 'social networks' of proteins
Salk scientists improved upon a classic approach to mapping the interactions between proteins.
Hormone-influenced social strategies shape human social hierarchy, study shows
In a game of chicken, the most aggressive players are fueled by testosterone and are more willing to harm others; and while it may be easy to demonize such hawkish behaviors, psychology researchers from The University of Texas at Austin say there is sound evolutionary reason for their existence.
Key friendships vital for effective human social networks
Close friendships facilitate the exchange of information and culture, making social networks more effective for cultural transmission, according to new UCL research that used wireless tracking technology to map social interactions in remote hunter-gatherer populations.
Are social networking sites good platforms for providing social support?
A critical review of 10 years of research on social support via social networking sites led to the identification of current trends and the development of recommendations to guide future research.
UTA works with Boeing and NASA to understand social networks' impact on online students' grades, completion rates
Researchers at the University of Texas at Arlington are working with Boeing and NASA to better understand the role that social networks play in the completion rates and academic performance of students taking online courses.
Multi-social millennials more likely depressed than social(media)ly conservative peers
Compared with the total time spent on social media, use of multiple platforms is more strongly associated with depression and anxiety among young adults, the University of Pittsburgh Center for Research on Media, Technology and Health found in a national survey.
Research provides new insights on the impact of wild birds' social networks
New research looks into how social networks among wild great tits, as they forage in flocks during the winter, carry over into shaping the set locations at which the birds breed and raise their young during the spring.
How friendship networks at college impact students' academic and social success
Student friendships at college can be classified into three types of networks: tight-knitters, samplers and compartmentalizers and should not be underestimated, according to a Dartmouth study 'Friends with Academic Benefits,' published in the current issue of Contexts, which examines how these type of friendships can either help or hinder students academically and socially.
Targeting the social networks of group violence
A strong network of friends may be just as big a factor in acts of group violence as having a charismatic leader or a savvy battle plan, according to a new study.
Social networks enable smart household appliances to make better recommendations
In his Ph.D. thesis, David Nuñez, a UPV/EHU computer engineer, has improved the tools for predicting the trust that a user will place in another in his/her social environment and has come up with a new algorithm that selects in less time the minimum set of users of a social network capable of influencing the maximum possible number of users of the network.

Related Social Networks Reading:

Analyzing Social Networks
by Stephen P Borgatti (Author), Martin G. Everett (Author), Jeffrey C. Johnson (Author)

Social and Economic Networks
by Matthew O. Jackson (Author)

Understanding Social Networks: Theories, Concepts, and Findings
by Charles Kadushin (Author)

Analyzing Social Networks
by Stephen P Borgatti (Author), Martin G. Everett (Author), Jeffrey C. Johnson (Author)

Connected: The Surprising Power of Our Social Networks and How They Shape Our Lives -- How Your Friends' Friends' Friends Affect Everything You Feel, Think, and Do
by Nicholas A. Christakis (Author), James H. Fowler (Author)

Freakishly Effective Social Media for Network Marketing: How to Stop Wasting Your Time on Things That Don't Work and Start Doing What Does!
by Ray Higdon (Author), Jessica Higdon (Author)

Social Network Analysis for Startups: Finding connections on the social web
by Maksim Tsvetovat (Author), Alexander Kouznetsov (Author)

Social Networks and Health: Models, Methods, and Applications
by Thomas W. Valente (Author)

Social Network Analysis: Methods and Applications (Structural Analysis in the Social Sciences)
by Stanley Wasserman (Author), Katherine Faust (Author)

Social Physics: How Social Networks Can Make Us Smarter
by Alex Pentland (Author)

Best Science Podcasts 2018

We have hand picked the best science podcasts for 2018. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.
Now Playing: TED Radio Hour

Hacking The Law
We have a vision of justice as blind, impartial, and fair — but in reality, the law often fails those who need it most. This hour, TED speakers explore radical ways to change the legal system. Guests include lawyer and social justice advocate Robin Steinberg, animal rights lawyer Steven Wise, political activist Brett Hennig, and lawyer and social entrepreneur Vivek Maru.
Now Playing: Science for the People

#495 Earth Science in Space
Some worlds are made of sand. Some are made of water. Some are even made of salt. In science fiction and fantasy, planet can be made of whatever you want. But what does that mean for how the planets themselves work? When in doubt, throw an asteroid at it. This is a live show recorded at the 2018 Dragon Con in Atlanta Georgia. Featuring Travor Valle, Mika McKinnon, David Moscato, Scott Harris, and moderated by our own Bethany Brookshire. Note: The sound isn't as good as we'd hoped but we love the guests and the conversation and we wanted to...