Optimal control-based efficient synthesis of building blocks of quantum algorithms: A perspective from network complexity towards time complexity

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 72, Issue 4, 2005, Pages

  Schulte Herbruggen T ^a   Sporl A ^a   Khaneja, N ^b   Glaser, S J ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b HARVARD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

QUANTUM FOURIER TRANSFORM (QFT); SWAP GATES;

ALGORITHMS; COMPUTER SIMULATION; FOURIER TRANSFORMS; OPTIMAL CONTROL SYSTEMS;

QUANTUM THEORY;

EID: 28844484702     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.72.042331     Document Type: Article

References (60)

1. R. P. Feynman, Int. J. Theor. Phys. IJTPBM 0020-7748 21, 467 (1982).
2. R. P. Feynman, Feynman Lectures on Computation (Perseus Books, Reading, MA, 1996).
3. P. W. Shor, in Proceedings of the Symposium on the Foundations of Computer Science, 1994, Los Alamitos, California (IEEE Computer Society Press, New York, 1994), pp. 124-134.
4. P. W. Shor, SIAM J. Comput. SMJCAT 0097-5397 10.1137/S0097539795293172 26, 1484 (1997).
5. C. H. Papadimitriou, Computational Complexity (Addison Wesley, Reading, MA, 1995).
6. L. K. Grover, in Proceedings of the 28th Annual Symposium on the Theory of Computing, 1996, Philadelphia, Pennsylvania (ACM Press, New York, 1996), pp. 212-218.
7. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79. 325 79, 325 (1997).
8. R. Jozsa, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 454, 323 (1998).
9. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 10.1098/rspa.1998.0164 454, 339 (1998).
10. M. Ettinger, P. Høyer, and E. Knill, Inf. Process. Lett. IFPLAT 0020-0190 91, 43 (2004).
11. J. W. Cooley and J. W. Tukey, Math. Comput. MCMPAF 0025-5718 19, 297 (1965).
12. T. Beth, Verfahren der schnellen Fourier-Transformation (Teubner, Stuttgart, 1984).
13. D. Deutsch, Proc. R. Soc. London, Ser. A PRLAAZ 1364-5021 400, 97 (1985).
14. G. Vidal, K. Hammerer, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.88.237902 88, 237902 (2002).
15. A. M. Childs, H. L. Haselgrove, and M. A. Nielsen, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.68.052311 68, 052311 (2003).
16. R. Zeier, M. Grassl, and T. Beth, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.70.032319 70, 032319 (2004).
17. P. Wocjan, D. Janzing, and T. Beth, Quantum Inf. Comput. QICUAW 1533-7146 2, 117 (2002).
18. N. Khaneja and S. J. Glaser, Chem. Phys. CMPHC2 0301-0104 10.1016/S0301-0104(01)00318-4 267, 11 (2001).
19. N. Khaneja, R. Brockett, and S. J. Glaser, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.63.032308 63, 032308 (2001).
20. N. Khaneja, S. J. Glaser, and R. Brockett, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.65.032301 65, 032301 (2002).
21. H. N. Sá-Earp and J. K. Pachos, quant-ph/0505128 (unpublished).
22. M. A. Nielsen, quant-ph/0502070 (unpublished).
23. S. J. Glaser, T. Schulte-Herbrüggen, M. Sieveking, O. Schedletzky, N. C. Nielsen, O. W. Sørensen, and C. Griesinger, Science SCIEAS 0036-8075 10.1126/science.280.5362.421 280, 421 (1998).
24. U. Helmke, K. Hüper, J. B. Moore, and T. Schulte-Herbrüggen, J. Global Optim. JGOPEO 0925-5001 23, 283 (2002).
25. D. J. Tannor and S. A. Rice, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.449767 83, 5013 (1985).
26. S. Shi and H. Rabitz, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.458438 92, 364 (1989).
27. H. Rabitz, R. de Vivie-Riedle, M. Motzkus, and K. Kompa, Science SCIEAS 0036-8075 10.1126/science.288.5467.824 288, 824 (2000).
28. S. Lloyd, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.022108 62, 022108 (2000).
29. See entire special issue " Laser Control of Quantum Dynamics, " Chem. Phys. CMPHC2 0301-0104 10.1016/S0301-0104(01)00216-6 267 1 (2001).
30. J. P. Palao and R. Kosloff, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.89.188301 89, 188301 (2002).
31. J. J. García-Ripoll, P. Zoller, and J. I. Cirac, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.91.157901 91, 157901 (2003).
32. M. Tesch and R. de Vivie-Riedle, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1818131 121, 12158 (2004).
33. Y. Ohtsuki, G. Turinici, and H. Rabitz, J. Chem. Phys. JCPSA6 0021-9606 10.1063/1.1650297 120, 5509 (2004).
34. S. E. Sklarz and D. J. Tannor quant-ph/0404081 (unpublished).
35. V. Jurdjevic and H. Sussmann, J. Diff. Equations 12, 313 (1972).
36. H. Sussmann and V. Jurdjevic, J. Diff. Equations 12, 95 (1972).
37. R. W. Brockett, SIAM J. Control SJCOA9 0036-1402 10.1137/0310021 10, 265 (1972).
38. R. W. Brockett, SIAM J. Appl. Math. SMJMAP 0036-1399 10.1137/0125025 25, 213 (1973).
39. W. M. Boothby and E. N. Wilson, SIAM J. Control Optim. SJCODC 0363-0129 10.1137/0317016 17, 212 (1979).
40. T. Schulte-Herbrüggen, Ph.D. thesis, Diss-ETH 12752, Zürich, 1998.
41. F. Albertini and D. D'Alessandro, IEEE Trans. Autom. Control IETAA9 0018-9286 10.1109/TAC.2003.815027 48, 1399 (2003).
42. T. Schulte-Herbrüggen, K. Hüper, U. Helmke, and S. J. Glaser, Applications of Geometric Algebra in Computer Science and Engineering (Birkhäuser, Boston, 2002), Chap. Geometry of Quantum Computing by Hamiltonian Dynamics of Spin Ensembles, pp. 271-283.
43. R. R. Ernst, G. Bodenhausen, and A. Wokaun, Principles of Nuclear Magnetic Resonance in One and Two Dimensions (Clarendon Press, Oxford, 1987).
44. R. Marx, A. F. Fahmy, J. M. Myers, W. Bermel, and S. J. Glaser, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.62.012310 62, 012310 (2000).
45. L. S. Pontryagin, V. G. Bol'tanskii, R. S. Gamkrelidze, and E. F. Mischenko, The Mathematical Theory of Optimal Processes (Pergamon Press, New York, 1964).
46. A. G. Butkovskiy and Y. I. Samoilenko, Control of Quantum-Mechanical Processes and Systems (Kluwer, Dordrecht, 1990).
47. N. Khaneja, T. Reiss, C. Kehlet, T. Schulte-Herbrüggen, and S. J. Glaser, J. Magn. Reson. JMARF3 1090-7807 10.1016/j.jmr.2004.11.004 172, 296 (2005).
48. B. Huppert, Endliche Gruppen (Springer, Berlin, 1979), Vol. I especially pp. 177 ff. and 233 ff.
49. J. H. Wesenberg, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.042323 69, 042323 (2004), see in particular Eq. 14 of the extended preprint version quant-ph/0312076 (unpublished).
50. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, UK, 2000).
51. G. Alber, T. Beth, M. Horodecki, P. Horodecki, R. Horodecki, M. Rötteler, H. Weinfurter, R. Werner, and A. Zeilinger, Quantum Information: an Introduction to Basic Concepts and Experiments, Vol. 173 of Springer Tracts in Modern Physics (Springer, Heidelberg, 2000).
52. M. D. Price, T. F. Havel, and D. J. Cory, New J. Phys. NJOPFM 1367-2630 2, 10.1 (2000).
53. K. Dorai and D. Suter, quant-ph/0211030 (unpublished).
54. A. Blais, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.64.022312 64, 022312 (2001).
55. A. G. Fowler, S. J. Devitt, and L. C. L. Hollenberg, Quantum Inf. Comput. QICUAW 1533-7146 4, 237 (2004).
56. M. Nakahara, J. Vartiainen, Y. Kondo, S. Tanimura, and K. Hata, quant-ph/0411153 (unpublished).
57. 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 PLRAAN 1050-2947 10.1103/PhysRevA.52.3457 52, 3457 (1995).
58. A. Saito, K. Kioi, Y. Akagi, N. Hashizume, and K. Ohta, quant-ph/0001113 (unpublished).
59. T. Yamamoto, Y. A. Pashkin, O. Astafiev, Y. Nakamura, and J. S. Tsai, Nature (London) NATUAS 0028-0836 10.1038/nature02015 425, 941 (2003).
60. A. K. Spörl, T. Schulte-Herbrüggen, S. J. Glaser, V. Bergholm, M. J. Storcz, J. Ferber, and F. K. Wilhelm, quant-ph/0504202 (unpublished).