{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T06:23:23Z","timestamp":1775024603747,"version":"3.50.1"},"reference-count":28,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ccc.2004.1313849","type":"proceedings-article","created":{"date-parts":[[2004,11,12]],"date-time":"2004-11-12T19:14:14Z","timestamp":1100286854000},"page":"260-274","source":"Crossref","is-referenced-by-count":11,"title":["On the power of quantum proofs"],"prefix":"10.1109","author":[{"family":"Ran Raz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Shpilka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1145\/301250.301343"},{"key":"17","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1137\/0220062","article-title":"Crew prams and decision trees","volume":"20","author":"nisan","year":"1991","journal-title":"SIAM Journal on Computing"},{"key":"18","author":"preskill","year":"1997","journal-title":"Lecture notes"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(91)90157-D"},{"key":"16","author":"nielsen","year":"2000","journal-title":"Quantum Computation and Quantum Information"},{"key":"13","author":"kremer","year":"1995","journal-title":"Quantum communication"},{"key":"14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511574948"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1145\/335305.335387"},{"key":"12","author":"kitaev","year":"2002","journal-title":"Classical and Quantum Computation"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1070\/IM2003v067n01ABEH000422"},{"key":"22","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796298637"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1145\/333623.333628"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892141"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814583"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00377-8"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1145\/800135.804414"},{"key":"28","first-page":"352","article-title":"Quantum circuit complexity","author":"yao","year":"1993","journal-title":"Annual Symposium on Foundations of Computer Science"},{"key":"3","author":"aharonov","year":"2002","journal-title":"Quantum NP - A Survey"},{"key":"2","article-title":"Quantum computation- A review","volume":"6","author":"aharonov","year":"1998","journal-title":"Annual Review of Computational Physics World Scientific"},{"key":"10","author":"kitaev","year":"1999","journal-title":"Quantum np"},{"key":"1","author":"aaronson","year":"2002","journal-title":"Quantum Certificate Complexity"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276713"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(01)00144-X"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1145\/502090.502097"},{"key":"9","author":"kempe","year":"2003","journal-title":"3-local Hamiltonian Is Qma-complete"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"}],"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\/01313849.pdf?arnumber=1313849","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T07:52:47Z","timestamp":1497599567000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1313849\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":28,"URL":"https:\/\/doi.org\/10.1109\/ccc.2004.1313849","relation":{},"subject":[]}}