{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:37:57Z","timestamp":1725543477362},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540357537"},{"type":"electronic","value":"9783540357551"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11785293_27","type":"book-chapter","created":{"date-parts":[[2006,6,26]],"date-time":"2006-06-26T05:24:10Z","timestamp":1151299450000},"page":"280-291","source":"Crossref","is-referenced-by-count":0,"title":["Improved Algorithms for Quantum Identification of Boolean Oracles"],"prefix":"10.1007","author":[{"given":"Andris","family":"Ambainis","sequence":"first","affiliation":[]},{"given":"Kazuo","family":"Iwama","sequence":"additional","affiliation":[]},{"given":"Akinori","family":"Kawachi","sequence":"additional","affiliation":[]},{"given":"Rudy","family":"Raymond","sequence":"additional","affiliation":[]},{"given":"Shigeru","family":"Yamashita","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","doi-asserted-by":"crossref","unstructured":"Aaronson, S., Ambainis, A.: Quantum search of spatial regions. In: Proc.\u00a0of STOC 2003, pp. 200\u2013209 (2003)","DOI":"10.1109\/SFCS.2003.1238194"},{"key":"27_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1007\/3-540-45841-7_26","volume-title":"STACS 2002","author":"M. Adcock","year":"2002","unstructured":"Adcock, M., Cleve, R.: A quantum Goldreich-Levin theorem with cryptographic applications. In: Alt, H., Ferreira, A. (eds.) STACS 2002. LNCS, vol.\u00a02285, pp. 323\u2013334. Springer, Heidelberg (2002)"},{"key":"27_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/978-3-540-24749-4_10","volume-title":"STACS 2004","author":"A. Ambainis","year":"2004","unstructured":"Ambainis, A., Iwama, K., Kawachi, A., Masuda, H., Putra, R.H., Yamashita, S.: Quantum identification of boolean oracles. In: Diekert, V., Habib, M. (eds.) STACS 2004. LNCS, vol.\u00a02996, pp. 105\u2013116. Springer, Heidelberg (2004)"},{"key":"27_CR4","unstructured":"Ambainis, A., Iwama, K., Kawachi, A., Putra, R.H., Yamashita, S.: Robust quantum algorithm for oracle identification. Preprint available at quant-ph\/0411204"},{"key":"27_CR5","unstructured":"Atici, A., Servedio, R.A.: Improved bounds on quantum learning algorithms. Quantum Information Processing, 1\u201332 (January 2006)"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Beals, R., Buhrman, H., Cleve, R., Mosca, M., de Wolf, R.: Quantum lower bounds by polynomials. In: IEEE Symposium on Foundations of Computer Science, pp. 352\u2013361 (1998)","DOI":"10.1109\/SFCS.1998.743485"},{"issue":"5","key":"27_CR7","doi-asserted-by":"publisher","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E. Bernstein","year":"1997","unstructured":"Bernstein, E., Vazirani, U.: Quantum complexity theory. SIAM J.\u00a0Comput.\u00a026(5), 1411\u20131473 (1997)","journal-title":"SIAM J.\u00a0Comput."},{"key":"27_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1007\/3-540-49208-9_10","volume-title":"Quantum Computing and Quantum Communications","author":"D. Biron","year":"1999","unstructured":"Biron, D., Biham, O., Biham, E., Grassl, M., Lidar, D.A.: Generalized Grover search algorithm for arbitrary initial amplitude distribution. In: Williams, C.P. (ed.) QCQC 1998. LNCS, vol.\u00a01509, pp. 140\u2013147. Springer, Heidelberg (1999)"},{"issue":"4-5","key":"27_CR9","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","volume":"46","author":"M. Boyer","year":"1998","unstructured":"Boyer, M., Brassard, G., H\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. Fortschritte der Physik\u00a046(4-5), 493\u2013505 (1998)","journal-title":"Fortschritte der Physik"},{"key":"27_CR10","first-page":"53","volume":"305","author":"G. Brassard","year":"2002","unstructured":"Brassard, G., H\u00f8yer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. AMS Contemporary Mathematics Series Millennium Volume entitled Quantum Computation & Information\u00a0305, 53\u201374 (2002)","journal-title":"AMS Contemporary Mathematics Series Millennium Volume entitled Quantum Computation & Information"},{"key":"27_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"593","DOI":"10.1007\/978-3-540-31856-9_49","volume-title":"STACS 2005","author":"H. Buhrman","year":"2005","unstructured":"Buhrman, H., Newman, I., R\u00f6hrig, H., de Wolf, R.: Robust quantum algorithms and polynomials. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol.\u00a03404, pp. 593\u2013604. Springer, Heidelberg (2005)"},{"key":"27_CR12","doi-asserted-by":"crossref","unstructured":"Chazelle, B., Liu, D., Magen, A.: Sublinear geometric algorithms. In: Proc.\u00a0of STOC 2003, pp. 531\u2013540 (2003)","DOI":"10.1145\/780542.780620"},{"key":"27_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"148","DOI":"10.1007\/3-540-49208-9_11","volume-title":"Quantum Computing and Quantum Communications","author":"D.P. Chi","year":"1999","unstructured":"Chi, D.P., Kim, J.: Quantum database searching by a single query. In: Williams, C.P. (ed.) QCQC 1998. LNCS, vol.\u00a01509, pp. 148\u2013151. Springer, Heidelberg (1999)"},{"key":"27_CR14","volume-title":"Covering codes","author":"G.D. Cohen","year":"1997","unstructured":"Cohen, G.D., Honkala, I., Litsyn, S.N., Lobstein, A.: Covering codes. North-Holland, Amsterdam (1997)"},{"issue":"6","key":"27_CR15","doi-asserted-by":"crossref","first-page":"4331","DOI":"10.1103\/PhysRevA.60.4331","volume":"60","author":"E. Farhi","year":"1999","unstructured":"Farhi, E., Goldstone, J., Gutmann, S., Sipser, M.: How many functions can be distinguished with k quantum queries? Phys. Rev. A\u00a060(6), 4331\u20134333 (1999) (quant-ph\/9901012)","journal-title":"Phys. Rev. A"},{"key":"27_CR16","doi-asserted-by":"crossref","unstructured":"Goldreich, O., Goldwasser, S., Ron, D.: Property testing and its connection to learning and approximation. In: Proc. of FOCS 1996, pp. 339\u2013348 (1996)","DOI":"10.1109\/SFCS.1996.548493"},{"key":"27_CR17","doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proc.\u00a0of STOC 1996, pp. 212\u2013218 (1996)","DOI":"10.1145\/237814.237866"},{"key":"27_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1007\/3-540-45061-0_25","volume-title":"Automata, Languages and Programming","author":"P. H\u00f8yer","year":"2003","unstructured":"H\u00f8yer, P., Mosca, M., de Wolf, R.: Quantum search on bounded-error inputs. In: Baeten, J.C.M., Lenstra, J.K., Parrow, J., Woeginger, G.J. (eds.) ICALP 2003. LNCS, vol.\u00a02719, pp. 291\u2013299. Springer, Heidelberg (2003)"},{"key":"27_CR19","doi-asserted-by":"crossref","unstructured":"Hunziker, M., Meyer, D.A., Park, J., Pommersheim, J., Rothstein, M.: The geometry of quantum learning. Quantum Information Processing (to appear) arXiv:quant-ph\/0309059","DOI":"10.1007\/s11128-009-0129-6"},{"key":"27_CR20","unstructured":"Krauthgamer, R., Sasson, O.: Property testing of data dimensionality. In: Proc.\u00a0of SODA 2003, pp. 18\u201327 (2003)"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2013 SWAT 2006"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11785293_27.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:19:20Z","timestamp":1619507960000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11785293_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540357537","9783540357551"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11785293_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}