Preconditioned quantum linear system algorithm

Physical Review Letters

Volumn 110, Issue 25, 2013, Pages

  Clader, B D ^a   Jacobs, B C ^a   Sprouse, C R ^a  

^a JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANCILLA; ARBITRARY PROBLEMS; ELECTROMAGNETIC SCATTERING; PRECONDITIONERS; QUANTITIES OF INTERESTS; QUANTUM ALGORITHMS; QUANTUM LINEAR SYSTEMS; STATE PREPARATION;

ALGORITHMS; LINEAR SYSTEMS;

QUANTUM THEORY;

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

References (24)

1. R. Feynman, Int. J. Theor. Phys. 21, 467 (1982). IJTPBM 0020-7748 10.1007/BF02650179
2. P. Shor, in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE, New York, 1994), pp. 124-134.
3. A. W. Harrow, A. Hassidim, and S. Lloyd, Phys. Rev. Lett. 103, 150502 (2009). PRLTAO 0031-9007 10.1103/PhysRevLett.103.150502
4. D. Berry, G. Ahokas, R. Cleve, and B. Sanders, Commun. Math. Phys. 270, 359 (2007). CMPHAY 0010-3616 10.1007/s00220-006-0150-x
5. Y. Saad, Iterative Methods for Sparse Linear Systems (Society for Industrial and Applied Mathematics, Philadelphia, 2003).
6. L. Grover and T. Rudolph, arXiv:quant-ph/0208112v1.
7. D. Aharonov and A. Ta-Shma, in Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC '03) (ACM, New York, 2003), pp. 20-29.
8. N. J. Ward, I. Kassal, and A. Aspuru-Guzik, J. Chem. Phys. 130, 194105 (2009). JCPSA6 0021-9606 10.1063/1.3115177
9. A. N. Soklakov and R. Schack, Phys. Rev. A 73, 012307 (2006). PLRAAN 1050-2947 10.1103/PhysRevA.73.012307
10. P. Kaye and M. Mosca, arXiv:quant-ph/0407102v1.
11. N. Wiebe, D. Braun, and S. Lloyd, Phys. Rev. Lett. 109, 050505 (2012). PRLTAO 0031-9007 10.1103/PhysRevLett.109.050505
12. See Supplemental Material at http://link.aps.org/supplemental/10.1103/ PhysRevLett.110.250504 for detailed descriptions of the quantum subroutines and electromagnetic scattering oracles.
13. S. C. Brenner and L. R. Scott, The Mathematical Theory of Finite Element Methods (Springer-Verlag, New York, 2008), 3rd ed., Chap..
14. R. E. Bank and L. R. Scott, SIAM J. Numer. Anal. 26, 1383 (1989). SJNAEQ 0036-1429 10.1137/0726080
15. M. Benzi, J. Comput. Phys. 182, 418 (2002). JCTPAH 0021-9991 10.1006/jcph.2002.7176
16. M. Grote and T. Huckle, SIAM J. Sci. Comput. 18, 838 (1997). SJOCE3 1064-8275 10.1137/S1064827594276552
17. E. Chow, SIAM J. Sci. Comput. 21, 1804 (2000). SJOCE3 1064-8275 10.1137/S106482759833913X
18. A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, in Proceedings of the 35th Annual ACM Symposium on Theory of Computing (STOC '03) (ACM, New York, 2003), pp. 59-68.
19. N. Wiebe, D. W. Berry, P. Hoyer, and B. C. Sanders, J. Phys. A: Math. Theor. 44, 445308 (2011). JPAMB5 1751-8113 10.1088/1751-8113/44/44/445308
20. M. Suzuki, Phys. Lett. A 146, 319 (1990). PYLAAG 0375-9601 10.1016/0375-9601(90)90962-N
21. S. Li, P. Rui, and R. Chen, in Proceedings of the IEEE Antennas and Propagation Society International Symposium, 2006 (IEEE, New York, 2006), pp. 1765-1768.
22. X. W. Ping and T.-J. Cui, Prog. Electromagn. Res. 98, 15 (2009). PELREX 1559-8985 10.2528/PIER09071703
23. J. Jin, The Finite Element Method in Electromagnetics (John Wiley and Sons, Inc., New York, 2002), 2nd ed.
24. A. Chatterjee, J. Jin, and J. Volakis, IEEE Trans. Antennas Propag. 41, 221 (1993). IETPAK 0018-926X 10.1109/8.214614 Contracts