Bound on the number of functions that can be distinguished with [Formula Presented] quantum queries

Physical Review A - Atomic, Molecular, and Optical Physics

Volumn 60, Issue 6, 1999, Pages 4331-4333

  Farhi, Edward ^a   Goldstone, Jeffrey ^a   Gutmann, Sam ^b   Sipser, Michael ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b NORTHEASTERN UNIVERSITY   (United States)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0347601766     PISSN: 10502947     EISSN: 10941622     Source Type: Journal    
DOI: 10.1103/PhysRevA.60.4331     Document Type: Article

References (4)

1. L. K. Grover, e-print quant-ph/9605043;in Proceedings of the 28th Symposium on Theory of Computing (ACM Press, Philadelphia, 1996), pp. 212–219.
2. E. Bernstein and U. Vazirani, SIAM J. Comput. 26, 1411 (1997).
3. R. Beals, H. Buhrman, R. Cleve, M. Mosca, and R. de Wolf, e-print quant-ph/9802049;in Proceedings of the 39th Symposium on Foundations of Computer Science (IEEE Computer Society, Miami Beach, FL, 1998), pp. 352–361.
4. Wim van Dam, e-print quant-ph/9805006;in Proceedings of the 39th Symposium on Foundations of Computer Science (Ref. 3), pp. 362–367.