{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,23]],"date-time":"2026-01-23T18:15:48Z","timestamp":1769192148331,"version":"3.49.0"},"reference-count":22,"publisher":"IEEE Computer. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/sfcs.2003.1238194","type":"proceedings-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T02:26:50Z","timestamp":1078194410000},"page":"200-209","source":"Crossref","is-referenced-by-count":46,"title":["Quantum search of spatial regions"],"prefix":"10.1109","author":[{"given":"S.","family":"Aaronson","sequence":"first","affiliation":[]},{"given":"A.","family":"Ambainis","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"19","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.67.052307"},{"key":"22","article-title":"Could Grover's algorithm help in searching an actual database?","author":"zalka","year":"1999"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1070\/IM2003v067n01ABEH000422"},{"key":"18","article-title":"Quantum searching a classical database (or how we learned to stop worrying and love the bomb)","author":"rudolph","year":"2002"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.88.237901"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.1086\/307221"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1145\/237814.237866"},{"key":"14","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-45841-7_24","article-title":"Improved quantum communication complexity bounds for disjointness and equality","author":"h\ufffdyer","year":"2002","journal-title":"STACS'2002 LNCS 2285"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.70.022314"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.67.127501"},{"key":"21","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492583"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevD.23.287"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795293172"},{"key":"2","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1998.743485"},{"key":"1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380758"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1145\/276698.276713"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.74.825"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1088\/1126-6708\/2000\/11\/038"},{"key":"5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539796300933"},{"key":"4","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/305\/05212","article-title":"Space searches with a quantum robot","author":"benioff","year":"2002","journal-title":"Quantum Information and Computation"},{"key":"9","doi-asserted-by":"crossref","DOI":"10.1090\/conm\/305\/05215","article-title":"Quantum amplitude amplification and estimation","author":"brassard","year":"2002","journal-title":"Quantum Information and Computation"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"}],"event":{"name":"44th Annual IEEE Symposium on Foundations of Computer Science - FOCS 2003","location":"Cambridge, MA, USA","acronym":"SFCS-03"},"container-title":["44th Annual IEEE Symposium on Foundations of Computer Science, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8767\/27770\/01238194.pdf?arnumber=1238194","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T04:05:26Z","timestamp":1497585926000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1238194\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":22,"URL":"https:\/\/doi.org\/10.1109\/sfcs.2003.1238194","relation":{},"subject":[]}}