Reflections on quantum computing

Complexity

Volumn 6, Issue 1, 2000, Pages 35-37

  Calude, Christian S ^a   Dinneen, Michael J ^a   Svozil, Karl ^b  

^a UNIVERSITY OF AUCKLAND   (New Zealand)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0012318301     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/1099-0526(200009/10)6:1<35::AID-CPLX1005>3.0.CO;2-T     Document Type: Review

References (20)

1. Gottlob, G. Private communication to K. Svozil, 1998.
2. Johnson, D.S. In Handbook of Theoretical Computer Science, Vol. A; vanLeeuwen, J., Ed.; Elsevier: Amsterdam, 1990, p 69.
3. Shor, P.W. Algorithms for quantum computation: discrete log and factoring, Proceedings of the 35th IEEE Annual Symposium on Foundations of Computer Science, 1994, p 124.
4. Grover, L.K. A fast quantum mechanical algorithm for database search. Proceedings of the Twenty-Eighth Annual ACM Symposium on the Theory of Computing, 1996, p 212.
5. Gruska, J. Quantum Computing; McGraw-Hill: London, 1999.
6. Turing, A.M. Proc London Math Soc Series 2, 1936–1937, 42, 230, 544.
7. Calude, C. Theories of Computational Complexity; North-Holland: Amsterdam, 1988.
8. Barrow, J.D. Impossibility—The Limits of Science and the Science of Limits; Oxford University Press: Oxford, 1998.
9. Mitchison, G.; Josza, R. Counterfactual computation, quant-ph/9907007.
10. Bell, J.S. Speakable and Unspeakable in Quantum Mechanics; Cambridge University Press: Cambridge, 1987.
11. Chaitin, G.J. Information, Randomness and Incompleteness, Papers on Algorithmic Information Theory; World Scientific: Singapore, 1987. (2nd ed., 1990).
12. Chaitin, G.J. The Unknowable; Springer-Verlag: Singapore, 1999.
13. Calude, C. Information and Randomness—An Algorithmic Perspective; Springer-Verlag: Berlin, 1994.
14. Calude, C.S.; Casti, J.; Dinneen, M.J. (eds.). Unconventional Models of Computation; Springer-Verlag: Singapore, 1998.
15. Rado, T. Bell System Technical J 1962, 41, 877.
16. Chaitin, G.J.; Arslanov, A.; Calude, C. EATCS Bull. 1995, 57, 198.
17. Davis, P.J. Amer. Math. Monthly 1972, 79, 252.
18. De Millo, R.; Lipton, R.; Perlis, A. Comm. ACM 1979, 22, 271.
19. De Leeuw, K.; Moore, E.F.; Shannon, C.E.; Shapiro, N. In Automata Studies; Shannon, C.E.; McCarthy, J., Eds.; Princeton University Press: Princeton, NJ, 1956, p 183.
20. Nahin, P.J. Time Machines; Springer-Verlag: New York, 1999.