Back to Table of contents

Primeur weekly 2015-03-23

Special

University of Kent team to work on protocol independent federated identity management in OpenStack ...

From Cloud federation to general federation management ...

The Cloud

EGI.eu is looking for an Operations Officer ...

VMware announces general availability of VMware vSphere 6, VMware Integrated OpenStack and VMware Virtual SAN 6 ...

VMware Announces General Availability of vCloud Air in Germany ...

HP helps TNT future-proof business through IT transformation ...

EuroFlash

ISC 2015 keynotes focus on latest innovation and future challenges ...

Allinea releases CUDA 7 debugging support and extends performance tools to CUDA ...

Allinea delivers OpenPOWER debugging ...

PRACE completes first phase of Pre-Commercial Procurement ...

Superfast computers a step closer as a silicon chip's quantum capabilities are improved ...

USFlash

SDSC researchers win NVIDIA's 2015 Global Impact Award ...

Researchers rethink how our feathered friends evolved ...

SDSC/UCSD study uncovers mechanisms of cancer-causing mutations ...

Supermicro debuts new NVIDIA Tesla GPU SuperServers optimized for extreme parallel computing ...

HP brings scalable, high-performance storage solutions within reach of more midsized businesses ...

New optical materials break digital connectivity barriers ...

Scientists invent new way to control light, critical for next gen of super fast computing ...

Supercomputers help solve puzzle-like bond for biofuels ...

NVIDIA unveils Digits DevBox supercomputer aimed at researchers ...

Brookhaven presents Big Data pilot projects at Supercomputing Conference ...

Tohoku University and Fujitsu succeed in real-time flood analysis using supercomputer-based high-resolution tsunami modelling ...

Use of reclaimed water fuels decrease at Los Alamos ...

HP helps small businesses gain a competitive edge with new compute platforms ...

Data structures influence speed of quantum search in unexpected ways ...

Data structures influence speed of quantum search in unexpected ways


Tom Wong
17 Mar 2015 San Diego - 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", stated 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 byPhysical Review Letterson March 20, David Meyer, a professor of mathematics at the University of California, San Diego, and Tom 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", Tom Wong stated. "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."

This work was partially supported by the Defense Advanced Research Projects Agency's Quantum Entanglement Science and Technology programme, the Air Force Office of Scientific Research's Transformational Computing in Aerospace Science and Engineering Initiative, and the Achievement Awards for College Scientists Foundation.

Source: University of California - San Diego

Back to Table of contents

Primeur weekly 2015-03-23

Special

University of Kent team to work on protocol independent federated identity management in OpenStack ...

From Cloud federation to general federation management ...

The Cloud

EGI.eu is looking for an Operations Officer ...

VMware announces general availability of VMware vSphere 6, VMware Integrated OpenStack and VMware Virtual SAN 6 ...

VMware Announces General Availability of vCloud Air in Germany ...

HP helps TNT future-proof business through IT transformation ...

EuroFlash

ISC 2015 keynotes focus on latest innovation and future challenges ...

Allinea releases CUDA 7 debugging support and extends performance tools to CUDA ...

Allinea delivers OpenPOWER debugging ...

PRACE completes first phase of Pre-Commercial Procurement ...

Superfast computers a step closer as a silicon chip's quantum capabilities are improved ...

USFlash

SDSC researchers win NVIDIA's 2015 Global Impact Award ...

Researchers rethink how our feathered friends evolved ...

SDSC/UCSD study uncovers mechanisms of cancer-causing mutations ...

Supermicro debuts new NVIDIA Tesla GPU SuperServers optimized for extreme parallel computing ...

HP brings scalable, high-performance storage solutions within reach of more midsized businesses ...

New optical materials break digital connectivity barriers ...

Scientists invent new way to control light, critical for next gen of super fast computing ...

Supercomputers help solve puzzle-like bond for biofuels ...

NVIDIA unveils Digits DevBox supercomputer aimed at researchers ...

Brookhaven presents Big Data pilot projects at Supercomputing Conference ...

Tohoku University and Fujitsu succeed in real-time flood analysis using supercomputer-based high-resolution tsunami modelling ...

Use of reclaimed water fuels decrease at Los Alamos ...

HP helps small businesses gain a competitive edge with new compute platforms ...

Data structures influence speed of quantum search in unexpected ways ...