{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:48:27Z","timestamp":1725558507394},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540406716"},{"type":"electronic","value":"9783540451389"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45138-9_36","type":"book-chapter","created":{"date-parts":[[2010,6,22]],"date-time":"2010-06-22T18:41:48Z","timestamp":1277232108000},"page":"419-428","source":"Crossref","is-referenced-by-count":4,"title":["Quantum Testers for Hidden Group Properties"],"prefix":"10.1007","author":[{"given":"Katalin","family":"Friedl","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fr\u00e9d\u00e9ric","family":"Magniez","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Miklos","family":"Santha","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pranab","family":"Sen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","unstructured":"Bennett, C.H., Brassard, G.: Quantum cryptography: Public key distribution and coin tossing. In: Proc. IEEE International Conference on Computers, Systems, and Signal Processing, pp. 175\u2013179 (1984)"},{"key":"36_CR2","unstructured":"Buhrman, H., Fortnow, L., Newman, I., R\u00f6hrig, H.: Quantum property testing. In: Proc. ACM-SIAM Symposium on Discrete Algorithms (2003)"},{"issue":"3","key":"36_CR3","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1016\/0022-0000(93)90044-W","volume":"47","author":"M. Blum","year":"1993","unstructured":"Blum, M., Luby, M., Rubinfeld, R.: Self-testing\/correcting with applications to numerical problems. J. Comput. System Sci.\u00a047(3), 549\u2013595 (1993)","journal-title":"J. Comput. System Sci."},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"van Dam, W., Magniez, F., Mosca, M., Santha, M.: Self-testing of universal and fault-tolerant sets of quantum gates. In: Proc. 32nd ACM STOC, pp. 688\u2013696 (2000)","DOI":"10.1145\/335305.335402"},{"issue":"3","key":"36_CR5","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1006\/aama.2000.0699","volume":"25","author":"M. Ettinger","year":"2000","unstructured":"Ettinger, M., H\u00f8yer, P.: On quantum algorithms for noncommutative hidden subgroups. Adv. in Appl. Math.\u00a025(3), 239\u2013251 (2000)","journal-title":"Adv. in Appl. Math."},{"key":"36_CR6","unstructured":"Fischer, E.: The art of uninformed decisions: A primer to property testing, the computational complexity. In: The Computational Complexity Column, vol. 75, pp. 97\u2013126. The Bulletin of the EATCS (2001)"},{"key":"36_CR7","doi-asserted-by":"crossref","unstructured":"Friedl, K., Ivanyos, G., Magniez, F., Santha, M., Sen, P.: Hidden translation and orbit coset in quantum computing. In: Proc. 35th ACM STOC (2003)","DOI":"10.1145\/780542.780544"},{"issue":"4","key":"36_CR8","doi-asserted-by":"publisher","first-page":"653","DOI":"10.1145\/285055.285060","volume":"45","author":"O. Goldreich","year":"1998","unstructured":"Goldreich, O., Goldwasser, S., Ron, D.: Property testing and its connection to learning and approximation. J. ACM\u00a045(4), 653\u2013750 (1998)","journal-title":"J. ACM"},{"key":"36_CR9","unstructured":"Hales, L.: The Quantum Fourier Transform and Extensions of the Abelian Hidden Subgroup Problem. PhD thesis, University of California, Berkeley (2002)"},{"key":"36_CR10","doi-asserted-by":"crossref","unstructured":"Hales, L., Hallgren, S.: An improved quantum Fourier transform algorithm and applications. In: Proc. 41st IEEE FOCS, pp. 515\u2013525 (2000)","DOI":"10.1109\/SFCS.2000.892139"},{"key":"36_CR11","unstructured":"Kitaev, A.: Quantum measurements and the Abelian Stabilizer Problem. Technical report no. 9511026, Quantum Physics e-Print archive (1995)"},{"key":"36_CR12","doi-asserted-by":"crossref","unstructured":"Mayers, D., Yao, A.: Quantum cryptography with imperfect apparatus. In: Proc. 39th IEEE FOCS, pp. 503\u2013509 (1998)","DOI":"10.1109\/SFCS.1998.743501"},{"key":"36_CR13","volume-title":"Quantum Computation and Quantum Information","author":"M. Nielsen","year":"2000","unstructured":"Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"issue":"2","key":"36_CR14","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1137\/S0097539793255151","volume":"25","author":"R. Rubinfeld","year":"1996","unstructured":"Rubinfeld, R., Sudan, M.: Robust characterizations of polynomials with applications to program testing. SIAM J. Comp.\u00a025(2), 23\u201332 (1996)","journal-title":"SIAM J. Comp."},{"issue":"5","key":"36_CR15","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P. Shor","year":"1997","unstructured":"Shor, P.: Algorithms for quantum computation: Discrete logarithm and factoring. SIAM J. Comp.\u00a026(5), 1484\u20131509 (1997)","journal-title":"SIAM J. Comp."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45138-9_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,14]],"date-time":"2019-03-14T20:51:06Z","timestamp":1552596666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45138-9_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540406716","9783540451389"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45138-9_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}