On the impossibility of interaction-free quantum sensing for small I/O bandwidth

Information and Computation

Volumn 163, Issue 1, 2000, Pages 103-122

  Reif, John ^a  

^a Duke University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMPUTER SIMULATION; MATHEMATICAL TRANSFORMATIONS; MATRIX ALGEBRA; QUANTUM OPTICS;

INTERACTION FREE SENSING (IFS);

QUANTUM THEORY;

EID: 0034716045     PISSN: 08905401     EISSN: None     Source Type: Journal    
DOI: 10.1006/inco.2000.2880     Document Type: Article

References (16)

1. Bennett, C. H., Brassard, G., and Ekert, A. K. (Oct. 1992), Quantum cryptography, Sci. Amer. 50-57.
2. Bernstein, E., and Vazirani, U. (1993), Quantum complexity Theory, in "Proceedings, 25th ACM Symposium on the Theory of Computation," pp. 11-20, Assoc. Comput. Mach., New York.
3. Bernstein, E., and Vazirani, U. (1997), Quantum complexity theory, SIAM J. Comput. 26(5), 1411-1473.
4. Brassard, G., Hoyer, P., and Tapp, A. (May 1998), Quantum counting, in "Proceedings 25th Colloquium on Automata, Languages, and Programming, Aalborg, Denmark."
5. Brassard, G., and Hoyer, P. (1997), An exact quantum polynomial-time algorithm for Simon's problem, in "Proceedings Fifth Israeli Symposium on theory of Computing and Systems (ISCS'97)." [Online preprint quant-ph/9704027]
6. Elitzur, A. C., and Vaidman, L. (1993), Quantum mechanical interaction-free measurement, Found. Phys. 23(7), 987-997.
7. Fuchs, C., and Caves, C. (1994), Ensemble-dependent bounds for accessible information in quantum mechanics, Phys. Rev. Lett. 73, 3047-3050.
8. Gacs, P. (1998), Quantum zeno effect without collapse, to appear; postscript preprint http://www.cs.bu.edu/ftp/gacs/papers/bomb.ps.Z.
9. Grover, L. K. (May, 1996), A fast quantum mechanical algorithm for database search, in "Proceedings, Twenty-Eighth Annual ACM Symposium on Theory of Computing, Philadelphia, PA," pp. 212-219.
10. Holevo, A. S. (1973), Some estimates of the information transmitted by quantum communication channels, Problemy Peredachi Informatsii 9, 3-11.
11. [English translation in Problems Inform. Transmission (USSR) 9, 177-183 (1973)]
12. Kwiat, P. G., Weinfurter, H., Herzog, T., Zeilinger, A., and Kasevich, M. A. (1995), Interaction-free measurement, Phys. Rev. Lett. 74, 4763-4766.
13. Kwiat, P. G., Weinfurter, H., and Zeilinger, A. (Nov. 1996), Quantum seeing in the dark, Sci. Amer.
14. Shor, P. W. (Nov. 1994), Algorithms for quantum computation: Discrete logarithms and factoring, in "35th Annual IEEE Symposium on Foundations of Computer Science, Santa Fe, New Mexico," pp. 124-134.
15. Shor, P. W. (1997), Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer, SIAM J. Comput. 26, 1484.
16. Steinberg, A. M., Kwiat, P. G., and Chiao, R. Y. (1996), Quantum optical tests of the foundations of physics, in "AIP Atomic, Molecular, and Optical Physics Handbook" (G. W. F. Drake et al., Eds.), Chap. 77 Am. Inst. of Phys., New York.