Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

New analysis eliminates a potential speed bump in quantum computing

21.05.2014

Global symmetry not required for fast quantum search

A quantum particle can search for an item in an unsorted "database" by jumping from one item to another in superposition, and it does so faster than a classical computer ever could.


In a complete graph (left) every node is connected to every other. For other well studied graphs, the Paley graph in the center and the Latin square graph on the right, that is not true. A quantum particle could hop directly to the target position, in red, only from connected nodes, marked in blue.

Credit: Tom Wong, UC San Diego

This assertion assumes, however, that the particle can directly hop from any item to any other. Any restriction on which items the particle can directly hop to could slow down the search.

"Intuition says that a symmetric database allows the particle to hop freely enough to retain the quantum speedup, but our research has shown this intuition to be false," says Tom Wong, a physicist at the University of California, San Diego.

In a paper accepted for publication by Physical Review Letters, the researchers used a technique familiar to physicists called "degenerate perturbation theory" in a novel way to prove that global symmetry is not required for a sped up search.

Information scientists represent the database to be searched as a graph. In globally symmetric graphs, the nodes can be swapped with each other such that the connections between them are preserved. "Strongly regular graphs" don't share this property, but this analysis shows they also support a fast search through local symmetries.

Their finding extends the use of this theory to the field of quantum information science and expands the kinds of data structures on which quantum computing outperforms classical computing.

###

Jonatan Janmark, KTH Royal Institute of Technology in Stockholm, Sweden and UC San Diego's Department of Mathematics and David Meyer, professor of mathematics at UC San Diego co-authored the work.

The Defense Advanced Research Projects Agency partially supported this work as part of its Quantum Entanglement Science and Technology program. Additional funding came from the Air Force Office of Scientific Research as part of the Transformational Computing in Aerospace Science and Engineering Initiative, and the Achievement Awards for College Scientists Foundation.

Tom Wong | Eurek Alert!

Further reports about: Defense Entanglement Physical Technology classical structures symmetric technique

More articles from Physics and Astronomy:

nachricht Electrocatalysis can advance green transition
23.01.2017 | Technical University of Denmark

nachricht Quantum optical sensor for the first time tested in space – with a laser system from Berlin
23.01.2017 | Ferdinand-Braun-Institut Leibniz-Institut für Höchstfrequenztechnik

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: Quantum optical sensor for the first time tested in space – with a laser system from Berlin

For the first time ever, a cloud of ultra-cold atoms has been successfully created in space on board of a sounding rocket. The MAIUS mission demonstrates that quantum optical sensors can be operated even in harsh environments like space – a prerequi-site for finding answers to the most challenging questions of fundamental physics and an important innovation driver for everyday applications.

According to Albert Einstein's Equivalence Principle, all bodies are accelerated at the same rate by the Earth's gravity, regardless of their properties. This...

Im Focus: Traffic jam in empty space

New success for Konstanz physicists in studying the quantum vacuum

An important step towards a completely new experimental access to quantum physics has been made at University of Konstanz. The team of scientists headed by...

Im Focus: How gut bacteria can make us ill

HZI researchers decipher infection mechanisms of Yersinia and immune responses of the host

Yersiniae cause severe intestinal infections. Studies using Yersinia pseudotuberculosis as a model organism aim to elucidate the infection mechanisms of these...

Im Focus: Interfacial Superconductivity: Magnetic and superconducting order revealed simultaneously

Researchers from the University of Hamburg in Germany, in collaboration with colleagues from the University of Aarhus in Denmark, have synthesized a new superconducting material by growing a few layers of an antiferromagnetic transition-metal chalcogenide on a bismuth-based topological insulator, both being non-superconducting materials.

While superconductivity and magnetism are generally believed to be mutually exclusive, surprisingly, in this new material, superconducting correlations...

Im Focus: Studying fundamental particles in materials

Laser-driving of semimetals allows creating novel quasiparticle states within condensed matter systems and switching between different states on ultrafast time scales

Studying properties of fundamental particles in condensed matter systems is a promising approach to quantum field theory. Quasiparticles offer the opportunity...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Sustainable Water use in Agriculture in Eastern Europe and Central Asia

19.01.2017 | Event News

12V, 48V, high-voltage – trends in E/E automotive architecture

10.01.2017 | Event News

2nd Conference on Non-Textual Information on 10 and 11 May 2017 in Hannover

09.01.2017 | Event News

 
Latest News

Tracking movement of immune cells identifies key first steps in inflammatory arthritis

23.01.2017 | Health and Medicine

Electrocatalysis can advance green transition

23.01.2017 | Physics and Astronomy

New technology for mass-production of complex molded composite components

23.01.2017 | Process Engineering

VideoLinks
B2B-VideoLinks
More VideoLinks >>>