Featured Research

from universities, journals, and other organizations

Quantum algorithm breakthrough: Performs a true calculation for the first time

Date:
February 24, 2013
Source:
University of Bristol
Summary:
Scientists have demonstrated a quantum algorithm that performs a true calculation for the first time. Quantum algorithms could one day enable the design of new materials, pharmaceuticals or clean energy devices.

Image of calculations from the paper.
Credit: Image courtesy of University of Bristol

An international research group led by scientists from the University of Bristol, UK, and the University of Queensland, Australia, has demonstrated a quantum algorithm that performs a true calculation for the first time. Quantum algorithms could one day enable the design of new materials, pharmaceuticals or clean energy devices.

Related Articles


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.


Story Source:

The above story is based on materials provided by University of Bristol. Note: Materials may be edited for content and length.


Journal Reference:

  1. Xiao-Qi Zhou, Pruet Kalasuwan, Timothy C. Ralph, Jeremy L. O'Brien. Calculating unknown eigenvalues with a quantum algorithm. Nature Photonics, 2013; DOI: 10.1038/nphoton.2012.360

Cite This Page:

University of Bristol. "Quantum algorithm breakthrough: Performs a true calculation for the first time." ScienceDaily. ScienceDaily, 24 February 2013. <www.sciencedaily.com/releases/2013/02/130224142829.htm>.
University of Bristol. (2013, February 24). Quantum algorithm breakthrough: Performs a true calculation for the first time. ScienceDaily. Retrieved February 27, 2015 from www.sciencedaily.com/releases/2013/02/130224142829.htm
University of Bristol. "Quantum algorithm breakthrough: Performs a true calculation for the first time." ScienceDaily. www.sciencedaily.com/releases/2013/02/130224142829.htm (accessed February 27, 2015).

Share This


More From ScienceDaily



More Computers & Math News

Friday, February 27, 2015

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Lenovo Hack May Be Retaliation For 'Superfish' Vulnerability

Lenovo Hack May Be Retaliation For 'Superfish' Vulnerability

Newsy (Feb. 26, 2015) Lenovo&apos;s website was hacked by what appears to be the infamous Lizard Squad group. The attack seems to be related to Lenovo&apos;s "Superfish" controversy. Video provided by Newsy
Powered by NewsLook.com
Cyber Criminals Holding Phone and Computer Data to Ransom

Cyber Criminals Holding Phone and Computer Data to Ransom

AFP (Feb. 26, 2015) Computer and smartphone viruses are holding an increasing number of devices hostage using “ransomware.” Duration:02:21 Video provided by AFP
Powered by NewsLook.com
China Shuns Big Tech Names

China Shuns Big Tech Names

Reuters - Business Video Online (Feb. 26, 2015) The Chinese government has taken products from major tech firms off its purchase list in favour of smaller domestic players, but experts warn the plan may backfire making them open to security risks. Eve Johnson reports. Video provided by Reuters
Powered by NewsLook.com
Apple Reveals Potential Date For Apple Watch Reveal

Apple Reveals Potential Date For Apple Watch Reveal

Newsy (Feb. 26, 2015) The company sent out announcements for a March 9 media event with a simple message, "Spring forward." Video provided by Newsy
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins