Limit on the speed of quantum computation in determining parity

Physical Review Letters

Volumn 81, Issue 24, 1998, Pages 5442-5444

  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: 0001207678     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.81.5442     Document Type: Article

References (10)

1. D. Simon in Proceedings of the 35th Annual Symposium on Foundations of Computer Science (IEEE Computer Society Press, Los Alamitos, CA, 1994), pp. 116-123.
2. P. W.Shor, SIAMJ.Comput., 26, 1484(1997).
3. L. K.Grover, Phys.Rev. Lett., 79, 325(1997).
4. C. H.Bennett, E.Bernstein, G.Brassard and U. V.Vazirani, SIAM J. Comput., 26, 1510(1997).
5. Y. Ozhigov, quant-ph/9712051
6. R. Beals, H. Buhrman, R. Cleve, M. Mosca and R. de Wolf, quant-ph/9802049
7. H. Buhrman, R. Cleve and A. Wigderson, quant-ph/9802040
8. R.Cleve, A.Ekert, C.Macchiavello and M.Mosca, Proc. R. Soc. London A, 454, 339(1998).
9. C. H.Bennett, IBMJ.Res. Dev., 17, 525–532(1973).
10. J. Preskill, http://www.theory.caltech.edu/∼preskill/ph229/notes.