Quantum algorithm for data fitting

Physical Review Letters

Volumn 109, Issue 5, 2012, Pages

  Wiebe, Nathan ^a   Braun, Daniel ^b,c   Lloyd, Seth ^d  

^a UNIVERSITY OF WATERLOO   (Canada)

^b UNIVERSITÉ PAUL SABATIER   (France)

^c CNRS   (France)

^d Massachusetts Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION ERRORS; DATA FITTINGS; FAULT-TOLERANT; INPUT DATAS; LARGE DATA; LEAST SQUARES FIT; PARAMETRIC ESTIMATION; QUANTUM ALGORITHMS; QUANTUM STATE; SYSTEMS OF LINEAR EQUATIONS;

APPROXIMATION ALGORITHMS; QUANTUM COMPUTERS; QUANTUM OPTICS;

QUANTUM THEORY;

EID: 84864493171     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.109.050505     Document Type: Article

References (22)

1. O. Bretscher, Linear Algebra With Applications (Prentice Hall, Upper Saddle River, NJ, 1995), 3rd ed.
2. P.W. Shor, in Proc. 35th Annu. Symp. Foundations of Computer Science, edited by, S. Goldwasser, (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124
3. D. Simon (IEEE Computer Society, Los Alamitos, CA, 1994).
4. L.K. Grover, Phys. Rev. Lett. 79, 325 (1997). PRLTAO 0031-9007 10.1103/PhysRevLett.79.325
5. W. van Dam and S. Hallgren, arXiv:quant-ph/0011067v2.
6. D. Aharonov, Z. Landau, and J. Makowsky, arXiv:quant-ph/0611156.
7. A.M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D.A. Spielman, Proc. 35th ACM Symposium on Theory of Computing (STOC 2003) (2002), p. 59.
8. J.T. Barreiro, M. Müller, P. Schindler, D. Nigg, T. Monz, M. Chwalla, M. Hennrich, C.F. Roos, P. Zoller, and R. Blatt, Nature (London) NATUAS 0028-0836 470, 486 (2011). 10.1038/nature09801
9. J. Simon, W.S. Bakr, R. Ma, M.E. Tai, P.M. Preiss, and M. Greiner, Nature (London) NATUAS 0028-0836 472, 307 (2011). 10.1038/nature09994
10. A.W. Harrow, A. Hassidim, and S. Lloyd, Phys. Rev. Lett. 103, 150502 (2009). PRLTAO 0031-9007 10.1103/PhysRevLett.103.150502
11. D.W. Berry, G. Ahokas, R. Cleve, and B.C. Sanders, Commun. Math. Phys. 270, 359 (2007). CMPHAY 0010-3616 10.1007/s00220-006-0150-x
12. Z. Hradil, Phys. Rev. A 55, R1561 (1997). PLRAAN 1050-2947 10.1103/PhysRevA.55.R1561
13. A. Ben-Israel and T.N.E. Greville, Generalized Inverses: Theory and Applications, 2nd ed. (Springer, New York, 2003).
14. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.109.050505 for a brief proof that the Moore-Penrose pseudoinverse gives the fit parameters that minimize the least square error when applied to a vector that stores the data to be fit.
15. N. Wiebe, D.W. Berry, P. Høyer, and B.C. Sanders, J. Phys. A JPHAC5 1751-8113 44, 445308 (2011). 10.1088/1751-8113/44/44/445308
16. A.M. Childs, Commun. Math. Phys. 294, 581 (2009). CMPHAY 0010-3616 10.1007/s00220-009-0930-1
17. D.W. Berry and A.M. Childs, Quantum Inf. Comput. 12, 29 (2012). QICUAW 1533-7146
18. A. Childs and R. Kothari, in Theory of Quantum Computation, Communication, and Cryptography, Lecture Notes in Computer Science Vol. 6519, edited by, W. van Dam, V. Kendon, and, S. Severini, (Springer, Berlin, Heidelberg, 2011), p. 94, ISBN 978-3-642-18072-9.
19. H. Buhrman, R. Cleve, J. Watrous, and R. de Wolf, Phys. Rev. Lett. 87, 167902 (2001). PRLTAO 0031-9007 10.1103/PhysRevLett.87.167902
20. D. Gross, Y.-K. Liu, S.T. Flammia, S. Becker, and J. Eisert, Phys. Rev. Lett. 105, 150401 (2010). PRLTAO 0031-9007 10.1103/PhysRevLett.105.150401
21. A. Shabani, R.L. Kosut, M. Mohseni, H. Rabitz, M.A. Broome, M.P. Almeida, A. Fedrizzi, and A.G. White, Phys. Rev. Lett. 106, 100401 (2011). PRLTAO 0031-9007 10.1103/PhysRevLett.106.100401
22. A. Shabani, M. Mohseni, S. Lloyd, R.L. Kosut, and H. Rabitz, Phys. Rev. A 84, 012107 (2011). PLRAAN 1050-2947 10.1103/PhysRevA.84.012107