Quantum computing of delocalization in small-world networks

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 72, Issue 3, 2005, Pages

  Giraud, O ^a   Georgeot, B ^a   Shepelyansky, D L ^a  

^a CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GAIN; POLYNOMIAL NUMBER; QUADRATIC SPEEDUP; QUANTUM COMPUTING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; MATHEMATICAL MODELS; PARAMETER ESTIMATION; POLYNOMIAL APPROXIMATION;

QUANTUM THEORY;

EID: 28844504316     PISSN: 15393755     EISSN: 15502376     Source Type: Journal    
DOI: 10.1103/PhysRevE.72.036203     Document Type: Article

References (21)

1. S. Milgram, Psychol. Today PSTOAM 0033-3107 2, 60 (1967);
2. D. J. Watts and S. H. Strogatz, Nature (London) NATUAS 0028-0836 10.1038/30918 393, 440 (1998);
3. M. E. J. Newman, C. Moore, and D. J. Watts, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.84.3201 84, 3201 (2000).
4. C. P. Zhu and S.-J. Xiong, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.62.14780 62, 14780 (2000).
5. A. D. Chepelianskii and D. L. Shepelyansky (2001), www.quantware.ups-tlse.fr/talks-posters/chepelian-skii2001.pdf
6. B. J. Kim, H. Hong, and M. Y. Choi, Phys. Rev. B PRBMDO 0163-1829 10.1103/PhysRevB.68.014304 68, 014304 (2003).
7. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information (Cambridge University Press, Cambridge, England, 2000).
8. P. W. Shor, in Proceedings of the 35th Annual Symposium on the Foundations of Computer Science, edited by, S. Goldwasser, (IEEE Computer Society, Los Alamitos, CA, 1994), p. 124.
9. L. K. Grover, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.79.325 79, 325 (1997).
10. A. MacKinnon and B. Kramer, Rep. Prog. Phys. RPPHAG 0034-4885 10.1088/0034-4885/56/12/001 56, 1469 (1993);
11. A. D. Mirlin, Phys. Rep. PRPLCM 0370-1573 10.1016/S0370-1573(99)00091-5 326, 259 (2000).
12. A. D. Mirlin and Y. V. Fyodorov, J. Phys. A JPHAC5 0305-4470 10.1088/0305-4470/24/10/016 24, 2273 (1991);
13. S. N. Evangelou, J. Stat. Phys. JSTPBS 0022-4715 10.1007/BF01053797 69, 361 (1992).
14. A. A. Pomeransky and D. L. Shepelyansky, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.69.014302 69, 014302 (2004).
15. V. Vedral, A. Barenco, and A. Ekert, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.54.147 54, 147 (1996).
16. 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).
17. G. Benenti, G. Casati, S. Montangero, and D. L. Shepelyansky, Phys. Rev. A PLRAAN 1050-2947 10.1103/PhysRevA.67.052312 67, 052312 (2003).
18. B. Georgeot and D. L. Shepelyansky, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.62.3504 62, 3504 (2000);
19. B. Georgeot and D. L. Shepelyansky, Phys. Rev. E PLEEE8 1063-651X 10.1103/PhysRevE.62.6366 62, 6366 (2000);
20. K. M. Frahm, R. Fleckinger, and D. L. Shepelyansky, Eur. Phys. J. D EPJDF6 1434-6060 10.1140/epjd/e2004-00038-x 29, 139 (2004).
21. T. Kottos and U. Smilansky, Phys. Rev. Lett. PRLTAO 0031-9007 10.1103/PhysRevLett.85.968 85, 968 (2000).