Subscribe free to our newsletters via your
. 24/7 Space News .




TECH SPACE
Data structures influence speed of quantum search in unexpected ways
by Staff Writers
San Diego CA (SPX) Mar 23, 2015


Quantum search slows unexpectedly on the highly connected data structure represented by this graph. Mathematical description: a 5-simplex with each vertex replaced with a complete graph of 5 vertices. Image courtesy Tom Wong. For a larger version of this image please go here.

Using the quantum property of superposition, quantum computers will be able to find target items within large piles of data far faster than conventional computers ever could. But the speed of the search will likely depend on the structure of the data.

Such a search would proceed as a quantum particle jumps from one node of a connected set of data to another. Intuition says that the search would be fastest in a highly connected database.

"Say we are searching for a particular cafe in a city. How quickly we find it can depend on the layout of the city and the location of the cafe within the city. We might imagine that the more connected the city is, the easier it is to move around, and the easier it is to find the cafe," said Tom Wong, one of the authors of a new analysis of the speed of such a search on databases with different structures and degrees of connectivity.

In a paper published by Physical Review Letters on March 20, David Meyer, a professor of mathematics at the University of California, San Diego, and Wong, who recently earned a Ph.D. in physics from UC San Diego and is now at the University of Latvia, showed that this logic doesn't hold for quantum computing.

"We turned an intuition on its head," Wong said.

"Searching with a quantum particle, we showed the opposite, giving an example where searching in a city with low connectivity yields fast search, and an example where searching in a city with high connectivity yields slow search. Thus the quantum world is much richer than our classical intuitions might lead us to believe."


Thanks for being here;
We need your help. The SpaceDaily news network continues to grow but revenues have never been harder to maintain.

With the rise of Ad Blockers, and Facebook - our traditional revenue sources via quality network advertising continues to decline. And unlike so many other news sites, we don't have a paywall - with those annoying usernames and passwords.

Our news coverage takes time and effort to publish 365 days a year.

If you find our news sites informative and useful then please consider becoming a regular supporter or for now make a one off contribution.
SpaceDaily Contributor
$5 Billed Once


credit card or paypal
SpaceDaily Monthly Supporter
$5 Billed Monthly


paypal only


.


Related Links
University of California - San Diego
Space Technology News - Applications and Research






Comment on this article via your Facebook, Yahoo, AOL, Hotmail login.

Share this article via these popular social media networks
del.icio.usdel.icio.us DiggDigg RedditReddit GoogleGoogle








TECH SPACE
Nano piano's lullaby could mean storage breakthrough
Champaign IL (SPX) Mar 23, 2015
Researchers from the University of Illinois at Urbana-Champaign have demonstrated the first-ever recording of optically encoded audio onto a non-magnetic plasmonic nanostructure, opening the door to multiple uses in informational processing and archival storage. "The chip's dimensions are roughly equivalent to the thickness of human hair," explained Kimani Toussaint, an associate professor ... read more


TECH SPACE
Extent of Moon's giant volcanic eruption is revealed

Yutu Changes Everything We Thought We Knew About Our Moon

Extent of moon's giant volcanic eruption is revealed

NASA's LRO Spacecraft Finds March 17, 2013 Impact Crater and More

TECH SPACE
Ancient Martian lake system records 2 water-related events

Curiosity Rover Finds Biologically Useful Nitrogen on Mars

NASA's Opportunity Mars Rover Passes Marathon Distance

NASA Reformats Memory of Longest-Running Mars Rover

TECH SPACE
50 years ago today, space welcomed its first sandwich

Small Staff has Big Impact Showing How NASA Can Engage Students

TED Prize winner wishes for archive of human wisdom

The Science Of The Start-Up

TECH SPACE
China completes second test on new carrier rocket's power system

China's Yutu rover reveals Moon's "complex" geological history

China's Space Laboratory Still Cloaked

China has ability but no plan for manned lunar mission: expert

TECH SPACE
One-Year Crew Set for Launch to Space Station

Russia, US May Sign New Deal to Send Astronauts to ISS

Lockheed Martin reveals new method for resupplying space station

Testing astronauts' lungs in Space Station airlock

TECH SPACE
Arianespace selected by Airbus to launch EDRS-C Satellite

US to Scrap Delta IV Launch Vehicle in Favor of Russian-Made Rocket

Proton launches Express AM-7 satellite for Russian Government

DoD Works to Build Competition Into Space Launches

TECH SPACE
Our Solar System May Have Once Harbored Super-Earths

SOFIA Finds Missing Link Between Supernovae and Planet Formation

ESA's CHEOPS Satellite: The Pharaoh of Exoplanet Hunting

Some habitable exoplanets could experience wildly unpredictable climates

TECH SPACE
Want to snag a satellite? Try a net

Slight surface movements on the radar

Spacecraft Power Systems

Processing Paradigms That Accelerate Computer Simulations




The content herein, unless otherwise known to be public domain, are Copyright 1995-2014 - 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. 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 All images and articles appearing on Space Media Network have been edited or digitally altered in some way. Any requests to remove copyright material will be acted upon in a timely and appropriate manner. Any attempt to extort money from Space Media Network will be ignored and reported to Australian Law Enforcement Agencies as a potential case of financial fraud involving the use of a telephonic carriage device or postal service.