Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Quantum algorithm breakthrough

25.02.2013
The team implemented the 'phase estimation algorithm' — a central quantum algorithm which achieves an exponential speedup over all classical algorithms.

It lies at the heart of quantum computing and is a key sub-routine of many other important quantum algorithms, such as Shor's factoring algorithm and quantum simulations.

Dr Xiao-Qi Zhou, who led the project, said: "Before our experiment, there had been several demonstrations of quantum algorithms, however, none of them implemented the quantum algorithm without knowing the answer in advance. This is because in the previous demonstrations the quantum circuits were simplified to make it more experimentally feasible.

However, this simplification of circuits required knowledge of the answer in advance. Unlike previous demonstrations, we built a full quantum circuit to implement the phase estimation algorithm without any simplification. We don't need to know the answer in advance and it is the first time the answer is truly calculated by a quantum circuit with a quantum algorithm."

Professor Jeremy O'Brien, director of the Centre for Quantum Photonics at the University of Bristol said: "Implementing a full quantum algorithm without knowing the answer in advance is an important step towards practical quantum computing. It paves the way for important applications, including quantum simulations and quantum metrology in the near term, and factoring in the long term."

The research is published in Nature Photonics.
Paper
'Calculating unknown eigenvalues with a quantum algorithm' by Xiao-Qi Zhou, Pruet Kalasuwan, Timothy C. Ralph and Jeremy L. O'Brien in Nature Photonics.

Hannah Johnson | EurekAlert!
Further information:
http://www.bristol.ac.uk

More articles from Physics and Astronomy:

nachricht A New Litmus Test for Chaos?
29.07.2015 | American Institute of Physics (AIP)

nachricht First detection of lithium from an exploding star
29.07.2015 | ESO

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: On the crest of the wave: Electronics on a time scale shorter than a cycle of light

Physicists from Regensburg and Marburg, Germany have succeeded in taking a slow-motion movie of speeding electrons in a solid driven by a strong light wave. In the process, they have unraveled a novel quantum phenomenon, which will be reported in the forthcoming edition of Nature.

The advent of ever faster electronics featuring clock rates up to the multiple-gigahertz range has revolutionized our day-to-day life. Researchers and...

Im Focus: Superfast fluorescence sets new speed record

Plasmonic device has speed and efficiency to serve optical computers

Researchers have developed an ultrafast light-emitting device that can flip on and off 90 billion times a second and could form the basis of optical computing.

Im Focus: Unlocking the rice immune system

Joint BioEnergy Institute study identifies bacterial protein that is key to protecting rice against bacterial blight

A bacterial signal that when recognized by rice plants enables the plants to resist a devastating blight disease has been identified by a multi-national team...

Im Focus: Smarter window materials can control light and energy

Researchers in the Cockrell School of Engineering at The University of Texas at Austin are one step closer to delivering smart windows with a new level of energy efficiency, engineering materials that allow windows to reveal light without transferring heat and, conversely, to block light while allowing heat transmission, as described in two new research papers.

By allowing indoor occupants to more precisely control the energy and sunlight passing through a window, the new materials could significantly reduce costs for...

Im Focus: Simulations lead to design of near-frictionless material

Argonne scientists used Mira to identify and improve a new mechanism for eliminating friction, which fed into the development of a hybrid material that exhibited superlubricity at the macroscale for the first time. Argonne Leadership Computing Facility (ALCF) researchers helped enable the groundbreaking simulations by overcoming a performance bottleneck that doubled the speed of the team's code.

While reviewing the simulation results of a promising new lubricant material, Argonne researcher Sanket Deshmukh stumbled upon a phenomenon that had never been...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

3rd Euro Bio-inspired - International Conference and Exhibition on Bio-inspired Materials

23.07.2015 | Event News

Clash of Realities – International Conference on the Art, Technology and Theory of Digital Games

10.07.2015 | Event News

World Conference on Regenerative Medicine in Leipzig: Last chance to submit abstracts until 2 July

25.06.2015 | Event News

 
Latest News

Surprising similarity in fly and mouse motion vision

30.07.2015 | Life Sciences

Efficient Infrared Heat Saves Time and Energy in the Manufacture of Motor Vehicle Carpets

30.07.2015 | Trade Fair News

Roentgen prize goes to Dr Eleftherios Goulielmakis

30.07.2015 | Awards Funding

VideoLinks
B2B-VideoLinks
More VideoLinks >>>