Entanglement simulations of Shor's algorithm

Journal of Modern Optics

Volumn 49, Issue 8, 2002, Pages 1325-1353

  Parker, S ^a   Plenio, M B ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DIGITAL ARITHMETIC; FOURIER TRANSFORMS; LOGIC GATES; MATRIX ALGEBRA; POLYNOMIALS; RANDOM PROCESSES; STATE SPACE METHODS;

ENTANGLEMENT SIMULATION; FACTORIZATION; QUANTUM COMPUTATION; QUANTUM COMPUTER; QUANTUM ENTANGLEMENT; SHOR ALGORITHM;

QUANTUM OPTICS;

EID: 0037055243     PISSN: 09500340     EISSN: None     Source Type: Journal    
DOI: 10.1080/09500340110107207     Document Type: Conference Paper

References (87)

1. Plenio, M. B., and Vedral, V., 1998, Contemp. Phys., 39, 431.
2. Nielsen, M. A., and Chuang, I. J., 2000, Quantum Computation and Quantum Information (Cambridge: Cambridge University Press).
3. Jozsa, R., 1997, Geometric Issues in the Foundations of Science, edited by S. Huggett, L. J. Mason, K. P. Tod, T. S. Tsun and N. M. J. Woodhouse (Oxford: Oxford University Press), quant-ph/9707034;
4. Ekert, A., and Jozsa, R., 1998, Proceedings of Royal Society discussion Meeting 'Quantum Computation: Theory and Experiment', November 1997, Phil. Trans. Roy. Soc. (London) quant-ph/9803072.
5. Tarrach, R., and Vidal, G., 1999, Phys. Rev. A, 59, 141.
6. Knill, E., and Laflamme, R., 1998, Phys. Rev. Lett., 81, 5672.
7. Schulman, L. J., and Vazirani, U., 1998, quant-ph/9804060.
8. Cory, D. G., Fahmy, A. F., and Hovel, T. F., 1997, Proc. Natl. Acad. Sci., 94, 1634;
9. Gershenfeld, N. A., and Chuang, I. L., 1997, Science, 275, 350.
10. Shor, P. W., 1997, SIAM J. Comput., 26, 1484.
11. Ekert, A., and Jozsa, R., 1996, Rev. mod. Phys., 68, 733;
12. Vedral, V., and Plenio, M. B., 1998, Prog. quantum Electron., 22, 1.
13. Vedral, V., Barenco, A., and Ekert, A., 1996, Phys. Rev. A, 54, 147;
14. Beckman, D., Chari, A. N., Devabhaktuni, S., and Preskill, J., 1996, Phys. Rev., 54, 1034;
15. Zalka, C., 1998, LANL e-print quant-ph/9806084.
16. Barenco, A., Brun, T., Schack, R., and Spiller, T. P., 1997, Phys. Rev. A, 56, 1177.
17. Cleve, R., Ekert, A., Henderson, L. Macchiavello, C., Mosca, M., 1998, Complexity, 4, 33;
18. Cleve, R. Ekert, A., Macchiavello, C., and Mosca, M., 1998, Proc. Roy. Soc. A, 454, 339.
19. Parker, S., and Plenio, M. B., 2000, Phys. Rev. Lett., 85, 3049.
20. Parker, S., 2001, PhD thesis, Imperial College, London, UK.
21. Griffiths, R. B., and Niu, C. S., 1996, Phys. Rev. Lett., 76, 3228.
22. Josza, R., 2001, private communication.
23. Bennett, C. H., Brassard, G., Crepeau, C., Jozsa, R., Peres, A., and Wootters, W., 1993, Phys. Rev. Lett., 70, 1895.
24. Huelga, S. F., Vaccaro, J. A., Chefles, J. A., and Plenio, M. B., 2001, Phys. Rev. A, 63, 042303.
25. Bennett, C. H., and Wiesner, S., 1992, Phys. Rev. Lett., 69, 2881;
26. Hiroshima, T., 2000, LANL e-print quant-ph/0009048;
27. Bose, S., Plenio, M. B., and Vedral, V., 2000, J. mod. Optics, 47, 291,
28. Wineland, D. J., Bollinger, J. J., Itano, W. M., and Heinzen, D. J., 1994, Phys. Rev. A, 50, 67;
29. Huelga, S. F., Macchiavello, C., Pellizzari, T., Ekert, A. K., Plenio, M. B., and Cirac, J. I., 1997, Phys. Rev. Lett., 79, 3865;
30. Jozsa, R., Abrams, D. S., Dowling, J. P., and Williams, C. P., 2000, Phys. Rev. Lett. 85, 2010;
31. Bose, S., Huelga, S. F., and Plenio, M. B., 2001, Phys. Rev. A, 63, 32313;
32. Childs, A. M., Preskill, J., and Renes, J., 2000, J. mod. Optics, 47, 155;
33. Kok, P., Boto, A. N., Abrams, D. S., Williams, C. P., Braunstein, S. L., and Dowling, J. P., 2000, lanl e-print quant-ph/0011088;
34. Terhal, B. M., DiVincenzo, D. P., and Leung, D., 2000, lanl e-print quant-ph/0011042.
35. Bell, J., Rev. mod. Phys., 38, 447;
36. Hardy, L., 1998, Contemp. Phys., 39, 419.
37. Bennett, C. H., Berstein, H. J., Popescu, S., and Schumacher, B., 1996, Phys. Rev. A, 53, 2046;
38. Gisin, N., 1996, Phys. Lett., 210, 151.
39. Lo, H. K., and Popescu, S., 2001, Phys. Rev. A, 63, 22301;
40. Nielsen, M. A., 1999, Phys. Rev. Lett., 83, 436;
41. Vidal, G., 1999, Phys. Rev. Lett., 83, 1046.
42. Jonathan, D., and Plenio, M. B., 1999, Phys. Rev. Lett., 83, 1455;
43. Hardy, L., 1999, Phys. Rev. A, 60, 1912.
44. Bennett, C. H., DiVincenzo, D. P., Smolin, J., and Wootters, W., 1996, Phys. Rev. A, 54, 3824.
45. Hill, S., and Wootters, W. K., 1997, Phys. Rev. Lett., 78, 5022;
46. Wootters, W. K., 1998, Phys. Rev. Lett., 80, 2245.
47. Vedral, V., Plenio, M. B., Rippin, M., and Knight, P. L., 1997, Phys. Rev. A, 78, 2275;
48. Vedral, V., and Plenio, M. B., 1998, Phys. Rev. A, 57, 1619;
49. Plenio, M. B., Virmani, S., and Papadopoulos, P., 2000, J. Phys. A, 33, 193.
50. Vidal, G., 2000, J. mod. Optics, 47, 355.
51. Virmani, S., and Plenio, M. B., 2000, Phys. Lett. A, 268, 31.
52. Eisert, J., and Plenio, M. B., 1999, J. mod. Optics, 46, 145.
53. Vidal, G., and Werner, R. F., 2001, quant-ph/0102117.
54. Holevo, A. S., and Werner, R. F., 1999, lanl e-print quant-ph/9912067.
55. Eisert, J., and Plenio, M. B., unpublished.
56. Perez, A., 1996, Phys. Rev. Lett., 77, 1413;
57. Horodecki, M., Horodecki, P. and Horodecki, R., 1996, Phys. Lett. A, 223, 1.
58. Horodecki, M., Horodecki, P., and Horodecki, R., 1998, Phys. Rev. Lett., 80, 5239;
59. Horodecki, M., Horodecki, P., and Horodecki, R., 1999, Phys. Rev. Lett., 82, 1056.
60. Greenberger, D. M., Horne, M. A., and Zeilinger, A., Bell's Theorem, Quantum Theory and Conceptions of the Universe, edited by M. Kafatos (Dordrecht, The Netherlands: Kluwer Academics), pp. 73-76;
61. Bouwmeester, D., Pan, J. W., Daniell, M., Weinfurter, H., and Zeilinger, A., 1999, Phys. Rev. Lett., 82, 1345.
62. Linden, N., Popescu, S., Schumacher, B., and Westmoreland, M., 1999, lanl e-print quant-ph/9912039.
63. Galvão, E. F., Plenio, M. B., and Virmani, S., 2000, J. Phys. A, 33, 8809.
64. Dür, W., Vidal, G., and Cirac, J. I., 2000, Phys. Rev. A, 62, 062314.
65. Wu, S., and Zhang, Y., 2001, Phys. Rev. A, 63, 012308.
66. Vidal, G., Dür, W., and Chirac, J. I., 2000, LANL e-print quant-ph/0004009.
67. Vedral, V., Plenio, M. B., Jacobs, K., and Knight, P. L. 1997, Phys. Rev. A, 56, 4452;
68. Plenio, M. B., and Vedral, V., 2001, J. Phys. A, 34, 6997.
69. Bennett, C. H., DiVincenzo, D. P., Mor, T., Shor, P. W., Smolin, J. A., and Terhal, B. M., 1999, Phys. Rev. Lett., 82, 5385.
70. Press, W. H., Teukolsky, S. A., Vetterling, W. T., and Flannery, B. P., 1996, Numerical Recipes in FORTRAN, Vol. 1 (Cambridge: Cambridge University Press).
71. DiVincenzo, D. P., 1995, Science, 270, 255;
72. Plenio, M. B. and Knight, P. L., Phys. Rev. A, 53, 2986;
73. Plenio, M. B., and Knight, P. L., 1997, Proc. Roy. Soc. A, 453, 2017;
74. Plenio, M. B., and Knight, P. L., 1998, Rev. mod. Phys., 70, 101.
75. Shor, P. W., 1995, Phys. Rev. A, 52, 2493;
76. Calderbank, R., and Shor, P. W., 1996, Phys. Rev. A, 54, 1098;
77. Steane, A., 1996, Proc. Roy. Soc., 452, 2551;
78. Ekert, A., and Macchiavello, C., 1996, Phys. Rev. Lett., 77, 2585;
79. Plenio, M. B., Vedral, V., and Knight, P. L., 1997, Phys. Rev. A, 55, 67;
80. Steane, A. M., 1998, Phil. Trans. Soc. A, 356, 1739.
81. Shor, P. W., 1996, 37th Symposium on Foundations of Computing (IEEE Computer Society Press), pp. 56-65; also in lanl e-print quant-ph/9605011,
82. DiVincenzo, D. P., and Shor, P. W., 1996, Phys. Rev. Lett., 77, 3260;
83. Preskill, J., 1998, Proc. Roy. Soc., A, 454, 385;
84. Steane, A., 1996, Phys. Rev. Lett., 77, 793;
85. Plenio, M. B., Vedral, V., and Knight, P. L., 1997, Phys. Rev. A, 55, 4593;
86. Gottesman, D., 1998, Phys. Rev. A, 57, 127;
87. Steane, A., 1999, Nature, 399, 124.