Quick search Find article
Quick search
Find article
Deutsche Physikalische Gessellschaft IOP Institute of Physics

Entanglement in coined quantum walks on regular graphs

Ivens Carneiro1, Meng Loo1, Xibai Xu1, Mathieu Girerd1,2, Viv Kendon1,3 and Peter L Knight1

Show affiliations


[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) 59-68 (Preprint quant-ph/0209131)
Preprint 
[2]
Shenvi N, Kempe J and Whaley K B 2003 Phys. Rev. A 67 052307 (Preprint quant-ph/0210064)
CrossRef  Preprint 
[3]
Childs A and Eisenberg J M 2003 Preprint quant-ph/0311038
Preprint 
[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
CrossRef 
[6]
Kempe J 2003 Contemp. Phys. 44 302-27 (Preprint quant-ph/0303081)
CrossRef  Preprint 
[7]
Ambainis A 2003 Int. J. Quantum Inform. 1 507 (Preprint quant-ph/0403120)
CrossRef  Preprint 
[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
CrossRef 
[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
CrossRef 
[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
CrossRef 
[13]
Watrous J 2001 J. Comp. System Sci. 62 376 (Preprint cs.CC/9812012)
CrossRef 
[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)
CrossRef  Preprint 
[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
CrossRef 
[16]
Farhi E and Gutmann S 1998 Phys. Rev. A 58 915 (Preprint quant-ph/9706062)
CrossRef  Preprint 
[17]
Childs A and Goldstone J 2004 Phys. Rev. A 70 022314 (Preprint quant-ph/0306054)
CrossRef  Preprint 
[18]
Childs A M and Goldstone J 2004 Phys. Rev. A 70 042312 (Preprint quant-ph/0405120)
CrossRef  Preprint 
[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)
IOPscience  Preprint 
[20]
Tregenna B, Flanagan W, Maile R and Kendon V 2003 New J. Phys. 5 83 (Preprint quant-ph/0304204)
IOPscience  Preprint 
[21]
Kendon V M and Sanders B C 2004 Phys. Rev. A 71 022307 (Preprint quant-ph/0404043)
CrossRef  Preprint 
[22]
Knight P L, Roldán E and Sipe J E 2003 Phys. Rev. A 68 020301(R) (Preprint quant-ph/0304201)
CrossRef  Preprint 
[23]
Knight P L, Roldán E and Sipe J E 2003 Opt. Commun. 227 147 (Preprint quant-ph/0305165)
CrossRef  Preprint 
[24]
Bach E, Coppersmith S, Goldschen M P, Joynt R and Watrous J 2004 J. Comput. Syst. Sci. 69 562-92
CrossRef 
[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)
CrossRef  Preprint 
[26]
Kendon V and Tregenna B 2003 Phys. Rev. A 67 042315 (Preprint quant-ph/0209005)
CrossRef  Preprint 
[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)
Preprint 
[29]
Watrous J private communication

crossref member

Users also read

What's this?
This innovative new feature generates a list of articles 'also read' by other users based on them reading the original article. Article abstracts citations and references are all considered and weighted accordingly. We hope that this will help you find relevant papers for your research.

  1. Quantum walks with entangled coins
  2. Coined quantum walks on percolation graphs
  3. Gravitational wave detectors
More

View by subject




Export








Please login to access our web services, or create an account if you don't yet have one.

You must have cookies enabled in your web browser to be able to login.

Username
Password

Forgotten your password? Get a new one here.