Investigation of continuous-time quantum walks via spectral analysis and laplace transform

International Journal of Quantum Information

Volumn 5, Issue 4, 2007, Pages 575-596

  Jafarizadeh, M A ^a,b   Sufiani, R ^a,b  

^a UNIVERSITY OF TABRIZ   (Iran)

^b INSTITUTE FOR STUDIES IN THEORETICAL PHYSICS AND MATHEMATICS IPM   (Iran)

Author keywords

Continuous time quantum walk; Laplace transformation; QD and non QD type graphs; Stieltjes function

Indexed keywords

CONTINUOUS TIME SYSTEMS; DIFFERENTIAL EQUATIONS; INVERSE TRANSFORMS; SPECTRUM ANALYSIS;

CONTINUOUS-TIME QUANTUM WALKS; INVERSE LAPLACE TRANSFORM; LAPLACE TRANSFORMATIONS; PROBABILITY AMPLITUDE; QD AND NON-QD TYPE GRAPHS; SPECTRAL DISTRIBUTION; SPECTRUM OF THE GRAPHS; STIELTJES FUNCTIONS;

LAPLACE TRANSFORMS;

EID: 34548253844     PISSN: 02197499     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219749907003043     Document Type: Article

References (37)

1. P. W. Shor, Proc. 35th Annual Symposium on the Foundations of Computer Science, Los Alamitos, CA (1994).
2. L. Grover, Proc. 28th STOC, Philadelphia, PA (1996), p. 212.
3. P. Diaconis, Group representations in probability and statistics, Institute of Mathematical Statistics (1988).
4. R. Motwani and P. Raghavan, Randomized Algorithms (Cambridge University Press, 1995).
5. E. Farhi and S. Gutmann, Quantum computation and decision trees, Phys. Rev. A 58 (1998) 915.
6. A. Childs, E. Farhi and S. Gutmann, An example of the difference between quantum and classical random walks, Quant. Inform. Proc. 1 (2002) 35.
7. A. Ambainis, E. Bach, A. Nayak, A. Viswanath and J. Watrous, One-dimensional quantum walks, in Proc. 33rd ACM Ann. Symp. Theory of Computing (ACM Press, New York, 2001), p. 60.
8. D. Aharonov, A. Ambainis, J. Kempe and U. Vazirani, Quantum walks on graphs, in Proc. 33rd ACM Ann. Symp. Theory of Computing (ACM Press, New York, 2001), p. 50.
9. C. Moore and A. Russell, Quantum walks on the hypercube, in Proc. 6th Int. Workshop on Randomization and Approximation in Computer Science (2002).
10. J. Kempe, Quantum random walks hit exponentially faster, in Proc. 7th Int. Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM'03) (2002), p. 354, quant-ph/0205083.
11. M. A. Jafarizadeh and S. Salimi, J. Phys. A - Math. Gen. 39 (2006) 13295.
12. M. A. Jafarizadeh and S. Salimi, Ann. Phys. 322 (2007) 1005.
13. M. A. Jafarizadeh and R. Sufiani, math-ph/0608067.
14. M. A. Jafarizadeh, R. Sufiani and S. Jafarizadeh, J. Phys. A: Math. Theor. 40 (2007) 4949.
15. M. A. Jafarizadeh, S. Salimi and R. Sufiani, quan-ph/0606241.
16. A. Hora and N. Obata, An Interacting Fock Space with Periodic Jacobi Parameter Obtained from Regular Graphs in Large Scale Limit, Quantum Information, Vol. V (World Scientific, Singapore, 2002).
17. J. A. Shohat and J. D. Tamarkin, The Problem of Moments (American Mathematical Society, Providence, RI, 1943).
18. A. Hora and N. Obata, Fundamental Problems in Quantum Physics (World Scientific, Singapore, 2003), p. 284.
19. T. S. Chihara, An Introduction to Orthogonal Polynomials (Gordon and Breach, Science Publishers Inc., 1978).
20. A. Hora and N. Obata, Quantum Information, Vol. V (World Scientific, Singapore, 2002).
21. M. Abramowitz and I. Stegun, Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables (Dover, 1974).
22. A. P. Prudnikov, Y. A. Brychkov and O. I. Marichev, Integrals and Series, Direct Laplace Transforms, Vol. 4 (Gordon and Breach Science Publishers, 1992).
23. D. V. Widder, The Laplace Transform, Princeton Mathematical Series (1946).
24. E. Farhi, M. Childs and S. Gutmann, Quant. Inform. Process. 1 (2002) 35.
25. A. Ahmadi, R. Belk, C. Tamon and C. Wendler, Quant. Inform. Comput. 3(6) (2003) 611.
26. N. Konno, Limit theorem for continuous-time quantum walk on the line, Phys. Rev. E 72 (2005) 026113.
27. R. A. Bailey, Association Schemes: Designed Experiments, Algebra and Combinatorics (Cambridge University Press, Cambridge, 2004).
28. W. H. Haemers, E. Spence, Linear Multilinear Algebra 39 (1995) 91.
29. E. R. van Dam, W. H. Haemers, J. H. Koolen and E. Spence, J. Combin. Theory, Series A 113 (2006) 1805.
30. E. R. van Dam and W. H. Haemers, J. Algebraic Combin. 15 (2002) 189.
31. E. R. van Dam, Linear Algebra Appl. 396 (2005) 303.
32. A. E. Brouwer and W. H. Haemers, Eur. J. Combin. 14 (1993) 397.
33. T. Huang and C. Liu, Graphs Combin. 15 (1999) 195.
34. J. Degraer and K. Coolsaet, Discrete Math. 300 (2005) 71.
35. R. Mathon, Congr. Numer. 13 (1975) 123.
36. W. H. Haemers, Linear Algebra Appl. 236 (1996) 256.
37. K. Coolsaet and J. Degraer, Des. Codes Cryptogr. 34 (2005) 155.