Quantum effects in algorithms

Chaos, solitons and fractals

Volumn 10, Issue 10, 1999, Pages 1657-1664

  Jozsa, Richard ^a  

^a UNIVERSITY OF PLYMOUTH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SCIENCE; COMPUTERS; DATA PROCESSING; ERROR CORRECTION;

QUANTUM ALGORITHMS; QUANTUM COMPUTER;

QUANTUM THEORY;

EID: 0033197248     PISSN: 09600779     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0960-0779(98)00219-7     Document Type: Article

References (24)

1. 1. Jozsa, R., Proc. Roy. Soc. Lond. A 454, 323-337 (1998)
2. 2. Jozsa, R., "Entanglement and Quantum Computation" in The Geometric Universe ed. S. Huggett, L. Mason, K. P. Tod, S. T. Tsou and N. Woodhouse. Oxford University Press. (Also available at http://xxx.lanl.gov as quant-ph/9707034.)
3. 3. Steane, A., Proc. Roy. Soc. Lond. A 452, 2551 (1996)
4. 4. Calderbank, A. R. and Shor, P. W., Phys. Rev. A 54, 1098 (1996)
5. 5. Gottesmann, D., Phys. Rev. A 54, 1862 (1996)
6. 6. Ekert, A. and Jozsa, R., "Quantum Algorithms: Entanglement Enhanced Information Processing" appearing in Phil. Trans. Roy. Soc. Lond. (1998). (Also available at http://xxx.lanl.gov as quant-ph/9803072)
7. 7. Barenco, A., Berthiaume, A., Deutsch, D., Ekert, A., Jozsa, R. and Macchiavello, C., S.I.A.M. Journal on Computing 26, 1541-1557 (1997)
8. 8. Deutsch, D., Proc. Roy. Soc. Lond. A 400, 97 (1985)
9. 9. Holevo, A. S., Probl. Inf. Transm. 9, 177 (1973)
10. 10. Deutsch, D. and Jozsa, R., Proc. Roy. Soc. Lond. A 439, 553-558 (1992)
11. 11. Simon, D., Proc. of 35th Annual Symposium on the Foundations of Computer Science, (IEEE Computer Society, Los Alamitos), p. 116 (1994) (Extended Abstract). Full version of this paper appears in S. I. A. M. Journal on Computing 26, 1474 (1997).
12. 11. Simon, D., Proc. of 35th Annual Symposium on the Foundations of Computer Science, (IEEE Computer Society, Los Alamitos), p. 116 (1994) (Extended Abstract). Full version of this paper appears in S. I. A. M. Journal on Computing 26, 1474 (1997).
13. 12. Shor, P., Proc. of 35th Annual Symposium on the Foundations of Computer Science, (IEEE Computer Society, Los Alamitos), p. 124 (1994) (Extended Abstract). Full version of this paper appears in S. I. A. M. Journal on Computing 26 (Oct 1997) and is also available at LANL quant-ph preprint archive 9508027.
14. 12. Shor, P., Proc. of 35th Annual Symposium on the Foundations of Computer Science, (IEEE Computer Society, Los Alamitos), p. 124 (1994) (Extended Abstract). Full version of this paper appears in S. I. A. M. Journal on Computing 26 (Oct 1997) and is also available at LANL quant-ph preprint archive 9508027.
15. 13. Ekert, A. and Jozsa, R., Rev. Mod. Phys. 68, 733-753 (1996)
16. 14. Maslen, D. K. and Rockmore, D. N., Generalised FFT's - a Survey of Some Recent Results, in Proc. DIMACS Workshop on Groups and Computation - II (1995)
17. 15. Grover, L. Proc. 28th Annual ACM Symposium on the Theory of Computing, (ACM Press, New York), p. 212-219 (1996)
18. 16. Papadimitriou, C. H., Computational Complexity (Addison-Wesley, Reading, MA) (1994)
19. 17. Hoyer, P., "E cient Quantum Algorithms", preprint available a quant-ph/9702028 (1997)
20. 18. Cleve, R., Ekert, A., Macchiavello, C. and Mosca, M., Proc. Roy. Soc. Lond. A 454, 339-354 (1998)
21. 19. FAPP is an acronym introduced by J. S. Bell meaning "for all practical purposes".
22. 20. Penrose, R.: Shadows of the Mind, Oxford University Press (1994)
23. 21. Elitzur, A. C. and Vaidman, L., Found. of Phys. 23, 987-997 (1993)
24. 22. Kwiat, P. G., Weinfurter, H., Herzog, T., Zeilinger, A. and Kasevich, M. A., Phys. Rev. Lett. 74, 4763-4766 (1995)