Advanced Search

Quantum Algorithm for Data Fitting

Research and Teaching Output of the MIT Community

Show simple item record Lloyd, Seth Wiebe, Nathan Braun, Daniel 2012-10-10T20:44:15Z 2012-10-10T20:44:15Z 2012-08 2012-05
dc.identifier.issn 0031-9007
dc.identifier.issn 1079-7114
dc.description.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. en_US
dc.description.sponsorship National Science Foundation (U.S.) en_US
dc.description.sponsorship United States. Defense Advanced Research Projects Agency en_US
dc.description.sponsorship Eni-MIT Solar Frontiers Center en_US
dc.description.sponsorship Institute for Scientific Interchange en_US
dc.language.iso en_US
dc.publisher American Physical Society en_US
dc.relation.isversionof en_US
dc.rights 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. en_US
dc.source APS en_US
dc.title Quantum Algorithm for Data Fitting en_US
dc.type Article en_US
dc.identifier.citation Wiebe, Nathan, Daniel Braun, and Seth Lloyd. “Quantum Algorithm for Data Fitting.” Physical Review Letters 109.5 (2012). © 2012 American Physical Society en_US
dc.contributor.department Massachusetts Institute of Technology. Department of Mechanical Engineering en_US
dc.contributor.mitauthor Lloyd, Seth
dc.relation.journal Physical Review Letters en_US
dc.identifier.mitlicense PUBLISHER_POLICY en_US
dc.eprint.version Final published version en_US
dc.type.uri en_US
eprint.status en_US
dspace.orderedauthors Wiebe, Nathan; Braun, Daniel; Lloyd, Seth en

Files in this item

Name Size Format
Downloadable Full Text - PDF

This item appears in the following Collection(s)

Show simple item record

Open Access