Decomposition of unitary matrices for finding quantum circuits: Application to molecular Hamiltonians

Journal of Chemical Physics

Volumn 134, Issue 14, 2011, Pages

  Daskin, Anmer ^a   Kais, Sabre ^b  

^a Purdue University   (United States)

^b PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CIRCUIT DESIGNS; GROUP LEADERS; GROVER SEARCH ALGORITHM; HIGH COSTS; MINIMUM COST; MOLECULAR HAMILTONIAN; MOLECULAR SYSTEMS; OF QUANTUM-INFORMATION; OPTIMIZATION ALGORITHMS; QUANTUM ALGORITHMS; QUANTUM CIRCUIT; QUANTUM COMPUTATION; QUANTUM FOURIER TRANSFORMS; QUANTUM GATES; QUANTUM TELEPORTATION; SEARCH SPACES; TOFFOLI GATES; UNITARY MATRIX; UNITARY OPERATORS; WATER MOLECULE;

ALGORITHMS; COMPUTATIONAL LINGUISTICS; COSTS; FOURIER TRANSFORMS; HAMILTONIANS; INTEGRATED CIRCUIT MANUFACTURE; LOGIC CIRCUITS; LOGIC GATES; OPTIMIZATION; QUANTUM COMPUTERS; QUANTUM ELECTRONICS; QUANTUM OPTICS;

MATHEMATICAL OPERATORS;

EID: 79954579639     PISSN: 00219606     EISSN: None     Source Type: Journal    
DOI: 10.1063/1.3575402     Document Type: Article

References (40)

1. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, New York, USA, 2000).
2. D. A. Lidar, I. L. Chuang, and K. B. Whaley, Phys. Rev. Lett. 81, 2594 (1998). 10.1103/PhysRevLett.81.2594
3. J. R. West, D. A. Lidar, B. H. Fong, M. F. Gyure, X. Peng, and D. Suter (2009), arXiv:0911.2398v1.
4. D. S. Abrams and S. Lloyd, Phys. Rev. Lett. 83, 5162 (1999). 10.1103/PhysRevLett.83.5162
5. A. Aspuru-Guzik, A. D. Dutoi, P. J. Love, and M. Head-Gordon, Science 309, 1704 (2005). 10.1126/science.1113479 (Pubitemid 41285935)
6. H. Wang, S. Kais, A. Aspuru-Guzik, and M. R. Hoffmann, Phys. Chem. Chem. Phys. 10, 5388 (2008). 10.1039/b804804e
7. D. A. Lidar and H. Wang, Phys. Rev. E 59, 2429 (1999). 10.1103/PhysRevE.59.2429
8. B. P. Lanyon, J. D. Whitfield, G. G. Gillett, M. E. Goggin, M. P. Almeida, I. Kassal, J. D. Biamonte, M. Mohseni, B. J. Powell, M. Barbieri, A. Aspuru-Guzik, and A. G. White, Nat. Chem. 2, 106 (2010). 10.1038/nchem.483
9. C. P. Williams and A. G. Gray, in Quantum Computing and Quantum Communications (Springer, Berlin / Heidelberg, 1999) pp. 113-125.
10. T. Yabuki and H. Iba, in In Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference (Morgan Kaufman Publishers, San Francisco, California, 2000) pp. 421-425.
11. F. Peng, G. jun Xie, and T. hao Wu, Automatic Synthesis of Quantum Teleportation Circuit. Proceedings of the 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology ICCIT '09 (IEEE Computer Society, Washington, DC, USA, 2009) pp. 70-74.
12. L. Spector, Automatic Quantum Computer Programming: A Genetic Programming Approach (Genetic Programming) (Springer-Verlag, New York, 2006).
13. R. Stadelhofer, W. Banzhaf, and D. Suter, AI EDAM 22, 285 (2008). 10.1017/S089006040800019X
14. A. Leier, Evolution of Quantum Algorithms using Genetic Programming., Ph.D. thesis, Dortmund University, Germany (2004).
15. M. Lukac and M. Perkowski, in EH '02: Proceedings of the 2002 NASA/DoD Conference on Evolvable Hardware (EH'02) (IEEE Computer Society, Washington, 2002), p. 177.
16. P. Massey, J. A. Clark, and S. Stepney, in GECCO (2) (2004), pp. 569-580.
17. A. Gepp and P. Stocks, Genetic Programming and Evolvable Machines 10, 181 (2009). 10.1007/s10710-009-9080-7
18. A. Daskin and S. Kais, Mol. Phys. 109, 761 (2011). 10.1080/00268976.2011. 552444
19. G. Vidal, Phys. Rev. Lett. 93, 040502 (2004). 10.1103/PhysRevLett.93. 040502
20. A. Barenco, C. H. Bennett, R. Cleve, D. P. DiVincenzo, N. Margolus, P. Shor, T. Sleator, J. A. Smolin, and H. Weinfurter, Phys. Rev. A 52, 3457 (1995). 10.1103/PhysRevA.52.3457
21. J. F. Miller and S. L. Harding, in GECCO '08: Proceedings of the 2008 GECCO conference companion on Genetic and evolutionary computation (ACM, New York, 2008), pp. 2701-2726.
22. P. Serra, A. F. Stanton, and S. Kais, Phys. Rev. E 55, 1162 (1997). 10.1103/PhysRevE.55.1162
23. P. Nigra and S. Kais, Chem. Phys. Lett. 305, 433 (1999). 10.1016/S0009-2614(99)00423-6
24. P. Serra, A. F. Stanton, S. Kais, and R. E. Bleil, J. Chem. Phys. 106, 7170 (1997). 10.1063/1.473678
25. D. P. DiVincenzo, Proc. R. Soc. London 454, 261 (1998). 10.1098/rspa.1998.0159
26. L. K. Grover, in Proceedings of the twenty-eighth annual ACM symposium on Theory of computing (ACM, New York, 1996), pp. 212-219.
27. P. Kaye, R. Laflamme, and M. Mosca, An Introduction to Quantum Computing (Oxford University Press, New York, 2007).
28. G. Brassard, S. L. Braunstein, and R. Cleve, Physica D 120, 43 (1998). 10.1016/S0167-2789(98)00043-8
29. G. Ortiz, J. E. Gubernatis, E. Knill, and R. Laflamme, Phys. Rev. A 64, 022319 (2001). 10.1103/PhysRevA.64.022319
30. C. D. Batista and G. Ortiz, Phys. Rev. Lett. 86, 1082 (2001). 10.1103/PhysRevLett.86.1082 (Pubitemid 32169232)
31. J. D. Whitfield, J. Biamonte, and A. Aspuru-Guzik, Mol. Phys. 109, 735 (2011). 10.1080/00268976.2011.552441
32. E. Ovrum and M. Hjorth-Jensen, Quantum computation algorithm for many-body studies, Tech. Rep. arXiv:0705.1928 (2007).
33. M. Dobšíček, G. Johansson, V. Shumeiko, and G. Wendin, Phys. Rev. A 76, 030306 (2007). 10.1103/PhysRevA.76.030306 (Pubitemid 47443727)
34. A. Kitaev, Quantum Measurements and the Abelian Stabilizer Problem, (1995) arXiv:quant-ph/9511026.
35. C. P. Williams, in Explorations in Quantum Computing (Springer, London, 2011), pp. 349-367.
36. I. Kassal, J. D. Whitfield, A. Perdomo-Ortiz, M.-H. Yung, and A. Aspuru-Guzik, Ann. Rev. Phys. Chem. 62, 185 (2011). 10.1146/annurev-physchem- 032210-103512
37. The time t in the equation is taken as 1. For the matrix exponentiation, we used the matlab function expm which uses the Pade approximation with scaling and squaring. See also Ref..
38. L. Veis and J. Pittner, J. Chem. Phys. 133, 194106 (2010). 10.1063/1.3503767
39. N. J. Higham, SIAM J. Matrix Anal. Appl. 26, 2005 (2005). 10.1137/04061101X (Pubitemid 41495317)
40. T. Reid, On the evolutionary design of quantum circuits, Master's thesis, Waterloo University, Ontario, Canada (2005).