Entanglement in coined quantum walks on regular graphs

New Journal of Physics

Volumn 7, Issue , 2005, Pages

  Carneiro, Ivens ^a   Loo, Meng ^a   Xu, Xibai ^a   Girerd, Mathieu ^a,b   Kendon, Viv ^a,c   Knight, Peter L ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

^b UNIVERSITÉ PARIS SACLAY   (France)

^c UNIVERSITY OF LEEDS   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

DENSITY MATRIX; ENTANGLEMENT; QUANTUM ALGORITHMS; REGULAR GRAPHS;

ALGORITHMS; COMPUTER SIMULATION; ENTROPY; GRAPH THEORY; POLYNOMIALS; PROBABILITY DENSITY FUNCTION;

QUANTUM THEORY;

EID: 23344436512     PISSN: 13672630     EISSN: 13672630     Source Type: Journal    
DOI: 10.1088/1367-2630/7/1/156     Document Type: Article

References (29)

1. Childs A M, Cleve R, Deotto E, Farhi E, Gutmann S and Spielman D A 2003 Proc. 35th Annual ACM Symp. on Theory of Computing (STOC 2003) (New York: Assoc. for Comp. Machinery) pp 59-68 (Preprint quant-ph/0209131)
2. Shenvi N, Kempe J and Whaley K B 2003 Phys. Rev. A 67 052307 (Preprint quant-ph/0210064)
3. Childs A and Eisenberg J M 2003 Preprint quant-ph/0311038
4. Magniez F, Santha M and Szegedy M 2005 Quantum algorithms for the triangle problem Proc. 16th ACM - SIAM Symp. on Discrete Algorithms (Philadelphia, PA: SIAM) pp 1109-17
5. Ambainis A 2004 Quantum walk algorithm for element distinctness Proc. 45th Annual IEEE Symp. on Foundations of Computer Science (17-19 October 2004) (Piscataway, NJ: IEEE) pp 22-31
6. Kempe J 2003 Contemp. Phys. 44 302-27 (Preprint quant-ph/0303081)
7. Ambainis A 2003 Int. J. Quantum Inform. 1 507 (Preprint quant-ph/0403120)
8. Jerrum M, Sinclair A and Vigoda E 2001 Proc. 33rd Annual ACM Symp. on Theory of Computing (STOC 2001) (New York: Assoc. for Comp. Machinery) pp 712-21
9. Schöning U 1999 40th Ann. Symp. on Found. of Comp. Sci. (Los Alamitos, CA: IEEE Computer Society Press) pp 17-9
10. Dyer M, Frieze A and Kannan R 1991 J. ACM 38 1
11. Motwani R and Raghavan P 1995 Randomized Algorithms (Cambridge: Cambridge University Press)
12. Aharonov Y. Davidovich L and Zagury N 1992 Phys. Rev. A 48 1687
13. Watrous J 2001 J. Comp. System Sci. 62 376 (Preprint cs.CC/9812012)
14. Aharanov D, Ambainis A, Kempe J and Vazirani U 2001 Proc. 33rd Annual ACM Symp. on Theory of Computing (STOC 2001) (New York: Assoc. for Comp. Machinery) pp 50-9 (Preprint quant-ph/0012090)
15. Ambainis A, Bach E, Nayak A, Vishwanath A and Watrous J 2001 Proc. 33rd Annual ACM Symp. on Theory of Computing (STOC 2001) (New York: Assoc. for Comp. Machinery) pp 60-9
16. Farhi E and Gutmann S 1998 Phys. Rev. A 58 915 (Preprint quant-ph/9706062)
17. Childs A and Goldstone J 2004 Phys. Rev. A 70 022314 (Preprint quant-ph/0306054)
18. Childs A M and Goldstone J 2004 Phys. Rev. A 70 042312 (Preprint quant-ph/0405120)
19. Mackay T D, Bartlett S D, Stephenson L T and Sanders B C 2002 J. Phys. A: Math. Gen. 35 2745 (Preprint quant-ph/0108004)
20. Tregenna B, Flanagan W, Maile R and Kendon V 2003 New J. Phys. 5 83 (Preprint quant-ph/0304204)
21. Kendon V M and Sanders B C 2004 Phys. Rev. A 71022307 (Preprint quant-ph/0404043)
22. Knight P L, Roldán E and Sipe J E 2003 Phys. Rev. A 68 020301 (R) (Preprint quant-ph/0304201)
23. Knight P L, Roldán E and Sipe J E 2003 Opt. Commun. 227 147 (Preprint quant-ph/0305165)
24. Bach E, Coppersmith S, Goldschen M P, Joynt R and Watrous J 2004 J. Comput. Syst. Sci. 69 562-92
25. Moore C and Russell A 2002 Proc. 6th Int. Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM '02) ed J D P Rolim and S Vadhan (Berlin: Springer) pp 164-78 (Preprint quant-ph/0104137)
26. Kendon V and Tregenna B 2003 Phys. Rev. A 67 042315 (Preprint quant-ph/0209005)
27. Ahmadi A, Belk R, Tamon C and Wendler C 2003 Quantum Inform. Comput. 3 611-8
28. Kempe J 2003 Proc. 7th Int. Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM '03) (Preprint quant-ph/0205083)
29. Watrous J, private communication