Calculating unknown eigenvalues with a quantum algorithm

Zhou, Xiao-Qi, Kalasuwan, Pruet, Ralph, Timothy C. and O'Brien, Jeremy L. (2013) Calculating unknown eigenvalues with a quantum algorithm. Nature Photonics, 7 3: 223-228. doi:10.1038/NPHOTON.2012.360

Author Zhou, Xiao-Qi
Kalasuwan, Pruet
Ralph, Timothy C.
O'Brien, Jeremy L.
Title Calculating unknown eigenvalues with a quantum algorithm
Journal name Nature Photonics   Check publisher's open access policy
ISSN 1749-4885
Publication date 2013-03
Sub-type Article (original research)
DOI 10.1038/NPHOTON.2012.360
Open Access Status
Volume 7
Issue 3
Start page 223
End page 228
Total pages 6
Place of publication United Kingdom
Publisher Nature Publishing Group
Collection year 2014
Language eng
Formatted abstract
A quantum algorithm solves computational tasks using fewer physical resources than the best-known classical algorithm. Of most interest are those for which an exponential reduction is achieved. The key example is the phase estimation algorithm, which provides the quantum speedup in Shor's factoring algorithm and quantum simulation algorithms. To date, fully quantum experiments of this type have demonstrated only the read-out stage of quantum algorithms, but not the steps in which input data is read in and processed to calculate the final quantum state. Indeed, knowing the answer beforehand was essential. We present a photonic demonstration of a full quantum algorithm—the iterative phase estimation algorithm (IPEA)—without knowing the answer in advance. This result suggests practical applications of the phase estimation algorithm, including quantum simulations and quantum metrology in the near term, and factoring in the long term.
Keyword Nuclear-magnetic-resonance
Factoring algorithm
Q-Index Code C1
Q-Index Status Confirmed Code
Institutional Status UQ

Document type: Journal Article
Sub-type: Article (original research)
Collections: School of Mathematics and Physics
Centre for Quantum Computer Technology Publications
Official 2014 Collection
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 11 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 14 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Sun, 07 Apr 2013, 00:22:21 EST by System User on behalf of Quantum Computation and Communication Technology