Quantum Algorithm for Data Fitting
Name
Wiebe-2012-Quantum Algorithm for Data Fitting.pdf
Size
115.57 KB
Format
Adobe PDF
Checksum (MD5)
19fe429fca83e7c51f1be6daa16261f1
Author(s)
Wiebe, Nathan
Braun, Daniel
Lloyd, Seth
Date Issued
August 2012
Journal
Physical Review Letters
Publisher
American Physical Society
Citation
Wiebe, Nathan, Daniel Braun, and Seth Lloyd. “Quantum Algorithm for Data Fitting.” Physical Review Letters 109.5 (2012). © 2012 American Physical Society
Version
Final published version
Abstract
We provide a new quantum algorithm that efficiently determines the quality of a least-squares fit over an exponentially large data set by building upon an algorithm for solving systems of linear equations efficiently [Harrow et al., Phys. Rev. Lett. 103 150502 (2009)]. In many cases, our algorithm can also efficiently find a concise function that approximates the data to be fitted and bound the approximation error. In cases where the input data are pure quantum states, the algorithm can be used to provide an efficient parametric estimation of the quantum state and therefore can be applied as an alternative to full quantum-state tomography given a fault tolerant quantum computer.
MIT Department
Massachusetts Institute of Technology. Department of Mechanical Engineering
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1103/PhysRevLett.109.050505
