{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T13:31:55Z","timestamp":1725543115427},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540369257"},{"type":"electronic","value":"9783540369264"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11809678_14","type":"book-chapter","created":{"date-parts":[[2006,8,15]],"date-time":"2006-08-15T13:41:33Z","timestamp":1155649293000},"page":"116-125","source":"Crossref","is-referenced-by-count":1,"title":["Robust Quantum Algorithms with \u03b5-Biased Oracles"],"prefix":"10.1007","author":[{"given":"Tomoya","family":"Suzuki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shigeru","family":"Yamashita","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masaki","family":"Nakanishi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Katsumasa","family":"Watanabe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"10","key":"14_CR1","first-page":"1234","volume":"46","author":"K. Iwama","year":"2005","unstructured":"Iwama, K., Raymond, R., Yamashita, S.: General bounds for quantum biased oracles. IPSJ Journal\u00a046(10), 1234\u20131243 (2005)","journal-title":"IPSJ Journal"},{"doi-asserted-by":"crossref","unstructured":"Shor, P.W.: An algorithm for quantum computation: discrete log and factoring. In: Proc. 35th Annual IEEE Symposium on Foudations of Computer Science, pp. 124\u2013134 (1994)","key":"14_CR2","DOI":"10.1109\/SFCS.1994.365700"},{"doi-asserted-by":"crossref","unstructured":"Grover, L.K.: A fast quantum mechanical algorithm for database search. In: STOC, pp. 212\u2013219 (1996)","key":"14_CR3","DOI":"10.1145\/237814.237866"},{"issue":"4","key":"14_CR4","doi-asserted-by":"publisher","first-page":"750","DOI":"10.1006\/jcss.2002.1826","volume":"64","author":"A. Ambainis","year":"2002","unstructured":"Ambainis, A.: Quantum lower bounds by quantum arguments. J. Comput. Syst. Sci.\u00a064(4), 750\u2013767 (2002)","journal-title":"J. Comput. Syst. Sci."},{"doi-asserted-by":"crossref","unstructured":"Beals, R., Buhrman, H., Cleve, R., Mosca, M., de Wolf, R.: Quantum lower bounds by polynomials. In: Proc. 39th Annual IEEE Symposium on Foudations of Computer Science, pp. 352\u2013361 (1998)","key":"14_CR5","DOI":"10.1109\/SFCS.1998.743485"},{"unstructured":"Boyer, M., Brassard, G., H\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. In: Proc. of the Workshop on Physics of Computation: PhysComp 1996, LANL preprint (1996), \n                      \n                        http:\/\/xxx.lanl.gov\/archive\/quant-ph\/9605034","key":"14_CR6"},{"issue":"5","key":"14_CR7","doi-asserted-by":"publisher","first-page":"1001","DOI":"10.1137\/S0097539791195877","volume":"23","author":"U. Feige","year":"1994","unstructured":"Feige, U., Raghavan, P., Peleg, D., Upfal, E.: Computing with Noisy Information. SIAM J. Comput.\u00a023(5), 1001\u20131018 (1994)","journal-title":"SIAM J. Comput."},{"key":"14_CR8","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":"14_CR9","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 polynomials and quantum algorithms. In: Diekert, V., Durand, B. (eds.) STACS 2005. LNCS, vol.\u00a03404, pp. 593\u2013604. Springer, Heidelberg (2005)"},{"key":"14_CR10","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)"},{"doi-asserted-by":"crossref","unstructured":"Brassard, G., H\u00f8yer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. In: Quantum Computation & Information. AMS Contemporary Mathematics Series Millenium Volume, vol.\u00a0305, pp. 53\u201374 (2002)","key":"14_CR11","DOI":"10.1090\/conm\/305\/05215"},{"unstructured":"Suzuki, T., Yamashita, S., Nakanishi, M., Watanabe, K.: Robust quantum algorithms with \u03b5-biased oracles. Technical Report LANL preprint (2006), \n                      \n                        http:\/\/xxx.lanl.gov\/archive\/quant-ph\/0605077","key":"14_CR12"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11809678_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:26:33Z","timestamp":1619508393000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11809678_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540369257","9783540369264"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/11809678_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}