dc.contributor.author | Lloyd, Seth | |
dc.contributor.author | Mohseni, Masoud | |
dc.contributor.author | Rebentrost, Frank Patrick | |
dc.date.accessioned | 2015-07-01T18:41:03Z | |
dc.date.available | 2015-07-01T18:41:03Z | |
dc.date.issued | 2014-07 | |
dc.date.submitted | 2013-10 | |
dc.identifier.issn | 1745-2473 | |
dc.identifier.issn | 1745-2481 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/97628 | |
dc.description.abstract | The usual way to reveal properties of an unknown quantum state, given many copies of a system in that state, is to perform measurements of different observables and to analyse the results statistically. For non-sparse but low-rank quantum states, revealing eigenvectors and corresponding eigenvalues in classical form scales super-linearly with the system dimension. Here we show that multiple copies of a quantum system with density matrix ρ can be used to construct the unitary transformation e[superscript −iρt]. As a result, one can perform quantum principal component analysis of an unknown low-rank density matrix, revealing in quantum form the eigenvectors corresponding to the large eigenvalues in time exponentially faster than any existing algorithm. We discuss applications to data analysis, process tomography and state discrimination. | en_US |
dc.description.sponsorship | United States. Defense Advanced Research Projects Agency | en_US |
dc.description.sponsorship | United States. National Aeronautics and Space Administration. Quantum Artificial Intelligence Laboratory | en_US |
dc.description.sponsorship | United States. Air Force Office of Scientific Research. Multidisciplinary University Research Initiative | en_US |
dc.language.iso | en_US | |
dc.publisher | Nature Publishing Group | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1038/nphys3029 | en_US |
dc.rights | Creative Commons Attribution-Noncommercial-Share Alike | en_US |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | en_US |
dc.source | arXiv | en_US |
dc.title | Quantum principal component analysis | en_US |
dc.type | Article | en_US |
dc.identifier.citation | Lloyd, Seth, Masoud Mohseni, and Patrick Rebentrost. “Quantum Principal Component Analysis.” Nat Phys 10, no. 9 (July 27, 2014): 631–633. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mechanical Engineering | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Research Laboratory of Electronics | en_US |
dc.contributor.mitauthor | Lloyd, Seth | en_US |
dc.contributor.mitauthor | Rebentrost, Frank Patrick | en_US |
dc.relation.journal | Nature Physics | en_US |
dc.eprint.version | Original manuscript | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/NonPeerReviewed | en_US |
dspace.orderedauthors | Lloyd, Seth; Mohseni, Masoud; Rebentrost, Patrick | en_US |
dc.identifier.orcid | https://orcid.org/0000-0002-6728-8163 | |
mit.license | OPEN_ACCESS_POLICY | en_US |
mit.metadata.status | Complete | |