Counterfactual computation

Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences

Volumn 457, Issue 2009, 2001, Pages 1175-1193

  Mitchison, Graeme ^a,b   Jozsa, Richard ^a,b  

^a MRC LABORATORY OF MOLECULAR BIOLOGY   (United Kingdom)

^b UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

Counterfactual; Interaction free; Measurement; Quantum computation

Indexed keywords

EID: 0009929947     PISSN: 13645021     EISSN: None     Source Type: Journal    
DOI: 10.1098/rspa.2000.0714     Document Type: Article

References (17)

1. Bernstein, E. & Vazirani, U. 1993 Quantum complexity theory. In Proc. 25th Annual ACM Symp. on the Theory of Computing, pp. 11-20. New York: Association for Computing Machinery. (Full version in SIAM J. Comput. 26 (1997), 1411-1473.)
2. Deutsch, D. 1985 Quantum-theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A 400, 97-117.
3. Deutsch, D. & Jozsa, R. 1992 Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A 439, 553-558.
4. Dicke, R. H. 1981 Interaction-free quantum measurements - a paradox. Am. J. Phys. 49, 925-930.
5. Ekert, A. & Jozsa, R. 1996 Quantum computation and Shor's factoring algorithm. Rev. Mod. Phys. 68, 733-753.
6. Elitzur, A. C. & Vaidman, L. 1993 Quantum mechanical interaction-free measurements. Found. Phys. 23, 987-997.
7. Geszti, T. 1998 Interaction-free measurement and forward scattering. Phys. Rev. A 58, 4206-4209.
8. Grover, L. 1996 A fast quantum mechanical algorithm for database search. In Proc. 28th Annual ACM Symp. on the Theory of Computing, pp. 212-219. New York: Association for Computing Machinery.
9. Jozsa, R. 1999 Quantum effects in algorithms. Chaos Solitons Fractals 10, 1657-1664.
10. Kwiat, P. G., Weinfurter, H., Herzog, T., Zeilinger, A. & Kasevich, M. A. 1995 'Interaction-free' measurement. Phys. Rev. Lett. 74, 4763-4766.
11. Penrose, R. 1994 Shadows of the mind. Oxford University Press.
12. Renninger, M. 1960 Messungen ohne Stoerung des Meszobjekts. Z. Phys. 158, 417-420.
13. Shor, P. 1994 Polynomial time algorithms for prime factorization and discrete logarithms on a quantum computer. In Proc. of 35th Annual Symp. on the Foundations of Computer Science, pp. 124-134. Los Alamitos, CA: IEEE Computer Society Press. (Full version in SIAM J. Comput. 26 (1997), 1484-1509 and is also available at quant-ph/9508027.)
14. Simon, D. 1994 On the power of quantum computation. In Proc. of 35th Annual Symp. on the Foundations of Computer Science, pp. 116 (extended abstract). Los Alamitos, CA: IEEE Computer Society Press. (Full version in SIAM J. Comput. 26 (1997), 1474-1483.)
15. Vaidman, L. 1998 Interaction-free measurement. In The geometric universe (ed. S. A. Huggett, L. J. Mason, K. P. Tod, S. T. Tsou & N. M. J. Woodhouse), pp. 349-356. Oxford University Press. (Preprint available at http://xxx.lanl.gov/quant-ph/9610033.)
16. White, G. A., Mitchell, F. R., Nairz, O. & Kwiat, P. G. 1998 'Interaction-free' imaging. Phys. Rev. A 58, 605-608. (Preprint available at http://xxx.lanl.gov/quant-ph/9803060.)
17. Zurek, W. H. 1991 Decoherence and the transition from quantum to classical. Phys. Today 44(10), 36-44.