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 Donuts, math, and superdense teleportation of quantum information
29.05.2015 | University of Illinois College of Engineering

nachricht Physicists precisely measure interaction between atoms and carbon surfaces
29.05.2015 | University of Washington

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: Lasers are the key to mastering challenges in lightweight construction

Many joining and cutting processes are possible only with lasers. New technologies make it possible to manufacture metal components with hollow structures that are significantly lighter and yet just as stable as solid components. In addition, lasers can be used to combine various lightweight construction materials and steels with each other. The Fraunhofer Institute for Laser Technology ILT in Aachen is presenting a range of such solutions at the LASER World of Photonics trade fair from June 22 to 25, 2015 in Munich, Germany, (Hall A3, Stand 121).

Lightweight construction materials are popular: aluminum is used in the bodywork of cars, for example, and aircraft fuselages already consist in large part of...

Im Focus: Solid-state photonics goes extreme ultraviolet

Using ultrashort laser pulses, scientists in Max Planck Institute of Quantum Optics have demonstrated the emission of extreme ultraviolet radiation from thin dielectric films and have investigated the underlying mechanisms.

In 1961, only shortly after the invention of the first laser, scientists exposed silicon dioxide crystals (also known as quartz) to an intense ruby laser to...

Im Focus: Advance in regenerative medicine

The only professorship in Germany to date, one master's programme, one laboratory with worldwide unique equipment and the corresponding research results: The University of Würzburg is leading in the field of biofabrication.

Paul Dalton is presently the only professor of biofabrication in Germany. About a year ago, the Australian researcher relocated to the Würzburg department for...

Im Focus: Basel Physicists Develop Efficient Method of Signal Transmission from Nanocomponents

Physicists have developed an innovative method that could enable the efficient use of nanocomponents in electronic circuits. To achieve this, they have developed a layout in which a nanocomponent is connected to two electrical conductors, which uncouple the electrical signal in a highly efficient manner. The scientists at the Department of Physics and the Swiss Nanoscience Institute at the University of Basel have published their results in the scientific journal “Nature Communications” together with their colleagues from ETH Zurich.

Electronic components are becoming smaller and smaller. Components measuring just a few nanometers – the size of around ten atoms – are already being produced...

Im Focus: IoT-based Advanced Automobile Parking Navigation System

Development and implementation of an advanced automobile parking navigation platform for parking services

To fulfill the requirements of the industry, PolyU researchers developed the Advanced Automobile Parking Navigation Platform, which includes smart devices,...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

International symposium: trends in spatial analysis and modelling for a more sustainable land use

20.05.2015 | Event News

15th conference of the International Association of Colloid and Interface Scientists

18.05.2015 | Event News

EHFG 2015: Securing health in Europe. Balancing priorities, sharing responsibilities

12.05.2015 | Event News

 
Latest News

Quasi-sexual gene transfer drives genetic diversity of hot spring bacteria

29.05.2015 | Life Sciences

First Eastern Pacific tropical depression runs ahead of dawn

29.05.2015 | Earth Sciences

Donuts, math, and superdense teleportation of quantum information

29.05.2015 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>