{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,23]],"date-time":"2026-08-23T14:18:46Z","timestamp":1787494726265,"version":"build-2736575974"},"reference-count":34,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2004.1313854","type":"proceedings-article","created":{"date-parts":[[2004,11,12]],"date-time":"2004-11-12T19:14:14Z","timestamp":1100286854000},"page":"320-332","source":"Crossref","is-referenced-by-count":20,"title":["Limitations of quantum advice and one-way communication"],"prefix":"10.1109","author":[{"given":"S.","family":"Aaronson","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"19","article-title":"Quantum communication complexity","author":"klauck","year":"2000","journal-title":"Proc 29th Int Colloquium Automata Languages Program (ICALP)"},{"key":"17","first-page":"177","article-title":"Some estimates of the information transmitted by quantum communication channels","volume":"9","author":"holevo","year":"1973","journal-title":"Problems of Information Transmission"},{"key":"18","first-page":"191","article-title":"Turing machines that take advice","volume":"28","author":"karp","year":"1982","journal-title":"Enseign Math"},{"key":"33","first-page":"209","article-title":"Some complexity questions related to distributive computing","author":"yao","year":"1979","journal-title":"Proc ACM STOC"},{"key":"15","author":"goldreich","year":"2004","journal-title":"Quantum Computing"},{"key":"34","article-title":"Current problems in theory","volume":"3","author":"yao","year":"2001","journal-title":"Course Assignment #3"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539792240467"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01111276"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1999.1651"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.87.167902"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0023453"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2004.52"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780553"},{"key":"22","author":"kushilevitz","year":"1997","journal-title":"Communication Complexity"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814608"},{"key":"24","author":"nielsen","year":"2000","journal-title":"Quantum Computation and Quantum Information"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01263419"},{"key":"26","author":"nishimura","year":"2003","journal-title":"Polynomial Time Quantum Computation with Advice"},{"key":"27","first-page":"468","article-title":"On the degree of polynomials that approximate symmetric Boolean functions","author":"paturi","year":"1992","journal-title":"Proc ACM STOC"},{"key":"28","author":"rivlin","year":"1990","journal-title":"Chebyshev Polynomials From Approximation Theory to Algebra and Number Theory"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1137\/0703024"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293639"},{"key":"2","article-title":"Is quantum mechanics an island in theoryspace?","author":"aaronson","year":"2004","journal-title":"Proceedings of the Va?xjo? Conference \"Quantum Theory Reconsideration of Foundations\""},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.69.2881"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/509907.509999"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.1016\/0097-3165(72)90019-2"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502097"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1145\/780542.780554"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007379"},{"key":"31","article-title":"Quantum and classical message identification via quantum channels","author":"winter","year":"2004","journal-title":"Festschrift"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301347"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1137\/0210008"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.70.1895"}],"event":{"name":"Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004.","location":"Amherst, MA, USA"},"container-title":["Proceedings. 19th IEEE Annual Conference on Computational Complexity, 2004."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/9188\/29139\/01313854.pdf?arnumber=1313854","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,14]],"date-time":"2017-03-14T00:26:59Z","timestamp":1489451219000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1313854\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":34,"URL":"https:\/\/doi.org\/10.1109\/ccc.2004.1313854","relation":{},"subject":[]}}