{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T07:30:53Z","timestamp":1769585453828,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540655145","type":"print"},{"value":"9783540492085","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-49208-9_4","type":"book-chapter","created":{"date-parts":[[2007,8,16]],"date-time":"2007-08-16T09:07:37Z","timestamp":1187255257000},"page":"61-74","source":"Crossref","is-referenced-by-count":47,"title":["Quantum Entanglement and the Communication Complexity of the Inner Product Function"],"prefix":"10.1007","author":[{"given":"Richard","family":"Cleve","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wim","family":"van Dam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Nielsen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Tapp","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[1999,5,21]]},"reference":[{"key":"4_CR1","doi-asserted-by":"publisher","first-page":"160","DOI":"10.1007\/BF01646092","volume":"18","author":"H. Araki","year":"1970","unstructured":"H. Araki and E.H. Lieb, \u201cEntropy inequalities\u201e, Commun. Math. Phys., Vol. 18, 1970, pp. 160\u2013170.","journal-title":"Commun. Math. Phys."},{"issue":"5","key":"4_CR2","doi-asserted-by":"publisher","first-page":"1510","DOI":"10.1137\/S0097539796300933","volume":"26","author":"C.H. Bennett","year":"1997","unstructured":"C.H. Bennett, E. Bernstein, G. Brassard, U. Vazirani, \u201cStrengths and weaknesses of quantum computing\u201e, SIAM J. on Comput., Vol. 26, No. 5, 1997, pp. 1510\u20131523.","journal-title":"SIAM J. on Comput."},{"key":"4_CR3","doi-asserted-by":"publisher","first-page":"1895","DOI":"10.1103\/PhysRevLett.70.1895","volume":"70","author":"C.H. Bennett","year":"1993","unstructured":"C.H. Bennett, G. Brassard, C. Cr\u00e9peau, R. Josza, A. Peres, W.K. Wootters, \u201cTeleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels\u201e, Phys. Rev. Lett., Vol. 70, 1993, pp. 1895\u20131899.","journal-title":"Phys. Rev. Lett."},{"issue":"20","key":"4_CR4","doi-asserted-by":"publisher","first-page":"2881","DOI":"10.1103\/PhysRevLett.69.2881","volume":"69","author":"C.H. Bennett","year":"1992","unstructured":"C.H. Bennett and S.J. Wiesner, \u201cCommunication via one-and two-particle operators on Einstein-Podolsky-Rosen states\u201e, Phys. Rev. Lett., Vol. 69, No. 20, 1992, pp. 2881\u20132884.","journal-title":"Phys. Rev. Lett."},{"issue":"5","key":"4_CR5","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E. Bernstein","year":"1997","unstructured":"E. Bernstein, U. Vazirani, \u201cQuantum Complexity Theory\u201e, SIAM J. Comput., Vol. 26, No. 5, 1997, pp. 1411\u20131473.","journal-title":"SIAM J. Comput."},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"H. Buhrman, R. Cleve, and W. van Dam, \u201cQuantum Entanglement and Communication Complexity\u201e, preprint available from the LANL quant-ph archive 9705033, 1997.","DOI":"10.7146\/brics.v4i40.18966"},{"issue":"2","key":"4_CR7","doi-asserted-by":"publisher","first-page":"230","DOI":"10.1137\/0217015","volume":"17","author":"B. Chor","year":"1988","unstructured":"B. Chor and O. Goldreich, \u201cUnbiased bits from weak sources of randomness and probabilistic communication complexity\u201e, SIAM J. on Comput., Vol. 17, No. 2, pp. 230\u2013261, 1988.","journal-title":"SIAM J. on Comput."},{"issue":"2","key":"4_CR8","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1103\/PhysRevA.56.1201","volume":"56","author":"R. Cleve","year":"1997","unstructured":"R. Cleve and H. Buhrman, \u201cSubstituting quantum entanglement for communication\u201e, Phys. Rev. A, Vol. 56, No. 2, pp. 1201\u20131204, 1997.","journal-title":"Phys. Rev. A"},{"key":"4_CR9","doi-asserted-by":"crossref","unstructured":"T.M. Cover and J.A. Thomas, Elements of Information Theory, John Wiley and Sons, 1991.","DOI":"10.1002\/0471200611"},{"key":"4_CR10","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1103\/PhysRev.47.777","volume":"47","author":"A. Einstein","year":"1935","unstructured":"A. Einstein, B. Podolsky, and N. Rosen, \u201cCan quantum-mechanical description of physical reality be complete?\u201e, Phys. Rev., Vol. 47, 1935, pp. 777\u2013780.","journal-title":"Phys. Rev."},{"issue":"3","key":"4_CR11","first-page":"3","volume":"9","author":"A.S. Holevo","year":"1973","unstructured":"A.S. Holevo, \u201cBounds for the Quantity of Information Transmitted by a Quantum Communication Channel\u201e, Problemy Peredachi Informatsii, Vol. 9, No. 3, 1973, pp. 3\u201311. English translation Problems of Information Transmission, Vol. 9, 1973, pp. 177\u2013183.","journal-title":"Problemy Peredachi Informatsii"},{"key":"4_CR12","unstructured":"I. Kremer, \u201cQuantum Communication\u201e, Master\u2019s Thesis, The Hebrew University of Jerusalem, 1995."},{"key":"4_CR13","doi-asserted-by":"crossref","unstructured":"E. Kushilevitz and N. Nisan, Communication Complexity, Cambridge University Press, 1997.","DOI":"10.1017\/CBO9780511574948"},{"key":"4_CR14","unstructured":"B.M. Terhal and J.A. Smolin, \u201cSuperfast quantum algorithms for coin weighing and binary search problems\u201e, preprint available from the LANL quant-ph archive 9705041, 1997."},{"key":"4_CR15","doi-asserted-by":"publisher","first-page":"3453","DOI":"10.1103\/PhysRevLett.76.3452","volume":"76","author":"B. Schumacher","year":"1996","unstructured":"B. Schumacher, M. Westmoreland and W. K.Wootters, \u201cLimitation on the amount of accessible information in a quantum channel\u201e, Phys. Rev. Lett., Vol. 76, 1996, pp. 3453\u20133456.","journal-title":"Phys. Rev. Lett."},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"A.C. Yao, \u201cSome complexity questions related to distributed computing\u201e, Proc. of the 11th Ann. ACM Symp. on Theory of Computing, 1979, pp. 209\u2013213.","DOI":"10.1145\/800135.804414"},{"key":"4_CR17","unstructured":"A.C. Yao, \u201cQuantum circuit complexity\u201e, Proc. of the 34th Ann. IEEE Symp. on Foundations of Computer Science, 1993, pp. 352\u2013361."}],"container-title":["Lecture Notes in Computer Science","Quantum Computing and Quantum Communications"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49208-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T00:43:55Z","timestamp":1556757835000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49208-9_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540655145","9783540492085"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-49208-9_4","relation":{},"ISSN":["0302-9743"],"issn-type":[{"value":"0302-9743","type":"print"}],"subject":[],"published":{"date-parts":[[1999]]}}}