{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:10:55Z","timestamp":1725567055895},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540280613"},{"type":"electronic","value":"9783540318064"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11533719_43","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T13:34:13Z","timestamp":1127828053000},"page":"420-429","source":"Crossref","is-referenced-by-count":0,"title":["Quantum Noisy Rational Function Reconstruction"],"prefix":"10.1007","author":[{"given":"Sean","family":"Hallgren","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Russell","sequence":"additional","affiliation":[]},{"given":"Igor E.","family":"Shparlinski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"43_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/3-540-45682-1_3","volume-title":"Advances in Cryptology - ASIACRYPT 2001","author":"D. Boneh","year":"2001","unstructured":"Boneh, D., Halevi, S., Howgrave-Graham, N.: The modular inversion hidden number problem. In: Boyd, C. (ed.) ASIACRYPT 2001. LNCS, vol.\u00a02248, pp. 36\u201351. Springer, Heidelberg (2001)"},{"key":"43_CR2","first-page":"49","volume":"92","author":"J.H.H. Chalk","year":"1989","unstructured":"Chalk, J.H.H.: Polynomial congruences over incomplete residue systems modulo k. Proc. Kon. Ned. Acad. Wetensch.\u00a092, 49\u201362 (1989)","journal-title":"Proc. Kon. Ned. Acad. Wetensch."},{"key":"43_CR3","doi-asserted-by":"publisher","first-page":"413","DOI":"10.1007\/s00453-002-0975-4","volume":"34","author":"W. Dam van","year":"2002","unstructured":"van Dam, W.: Quantum algorithms for weighing matrices and quadratic residues. Algorithmica\u00a034, 413\u2013428 (2002)","journal-title":"Algorithmica"},{"key":"43_CR4","first-page":"489","volume-title":"Proc. 14th ACM-SIAM Symp. on Discr. Algorithms","author":"W. Dam van","year":"2003","unstructured":"van Dam, W., Hallgren, S., Ip, L.: Quantum algorithms for hidden coset problems. In: Proc. 14th ACM-SIAM Symp. on Discr. Algorithms, pp. 489\u2013498. SIAM, Philadelphia (2003)"},{"key":"43_CR5","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1016\/S0304-3975(96)00188-0","volume":"180","author":"D. Grigoriev","year":"1997","unstructured":"Grigoriev, D.: Testing shift-equivalence of polynomials by deterministic, probabilistic and quantum machines. Theor. Comp. Sci.\u00a0180, 217\u2013228 (1997)","journal-title":"Theor. Comp. Sci."},{"key":"43_CR6","doi-asserted-by":"publisher","first-page":"515","DOI":"10.1109\/SFCS.2000.892139","volume-title":"Proc 41th IEEE Symp. on Found. of Comp. Sci.","author":"L. Hales","year":"2000","unstructured":"Hales, L., Hallgren, S.: An improved quantum Fourier transform algorithm and applications. In: Proc 41th IEEE Symp. on Found. of Comp. Sci., pp. 515\u2013525. IEEE, Los Alamitos (2000)"},{"key":"43_CR7","first-page":"653","volume-title":"Proc. 34th ACM Symp. on Theory of Comp.","author":"S. Hallgren","year":"2002","unstructured":"Hallgren, S.: Polynomial-time quantum algorithms for Pell\u2019s equation and the principal ideal problem. In: Proc. 34th ACM Symp. on Theory of Comp., pp. 653\u2013658. ACM, New York (2002)"},{"key":"43_CR8","series-title":"Graduate Studies in Mathematics","doi-asserted-by":"crossref","DOI":"10.1090\/gsm\/047","volume-title":"Classical and quantum computation","author":"Y. Kitaev","year":"2002","unstructured":"Kitaev, Y., Shen, A.H., Vyalyi, M.N.: Classical and quantum computation. Graduate Studies in Mathematics, vol.\u00a047. Amer. Math. Soc., Providence (2002)"},{"key":"43_CR9","doi-asserted-by":"publisher","DOI":"10.1142\/2716","volume-title":"Number theory with qpplications","author":"W.-C.W. Li","year":"1996","unstructured":"Li, W.-C.W.: Number theory with qpplications. World Scientific, Singapore (1996)"},{"key":"43_CR10","volume-title":"Finite Fields","author":"R. Lidl","year":"1997","unstructured":"Lidl, R., Niederreiter, H.: Finite Fields. Cambridge University Press, Cambridge (1997)"},{"key":"43_CR11","first-page":"523","volume":"111","author":"C.J. Moreno","year":"1991","unstructured":"Moreno, C.J., Moreno, O.: Exponential sums and Goppa codes, 1. Proc. Amer. Math. Soc.\u00a0111, 523\u2013531 (1991)","journal-title":"Proc. Amer. Math. Soc."},{"key":"43_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1007\/3-540-49208-9_15","volume-title":"Quantum Computing and Quantum Communications","author":"M. Mosca","year":"1999","unstructured":"Mosca, M., Ekert, A.: The hidden subgroup problem and eigenvalue estimation on a quantum computer. In: Williams, C.P. (ed.) QCQC 1998. LNCS, vol.\u00a01509, pp. 174\u2013188. Springer, Heidelberg (1999)"},{"key":"43_CR13","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1137\/0222045","volume":"13","author":"H. Niederreiter","year":"1993","unstructured":"Niederreiter, H., Schnorr, C.P.: Local randomness in polynomial random number and random function generators. SIAM J. Comp.\u00a013, 684\u2013694 (1993)","journal-title":"SIAM J. Comp."},{"key":"43_CR14","volume-title":"Quantum computation and quantum information","author":"M. Nielsen","year":"2002","unstructured":"Nielsen, M., Chuang, I.: Quantum computation and quantum information. Cambridge University Press, Cambridge (2002)"},{"key":"43_CR15","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1016\/j.jco.2003.08.019","volume":"20","author":"C. Russell","year":"2004","unstructured":"Russell, C., Shparlinski, I.E.: Classical and quantum algorithms for function reconstruction via character evaluation. J. Compl.\u00a020, 404\u2013422 (2004)","journal-title":"J. Compl."},{"key":"43_CR16","doi-asserted-by":"publisher","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P. Shor","year":"1997","unstructured":"Shor, P.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comp.\u00a026, 1484\u20131509 (1997)","journal-title":"SIAM J. Comp."},{"key":"43_CR17","first-page":"816","volume":"2","author":"P. Shor","year":"2000","unstructured":"Shor, P.: Quantum information theory: Results and open problems. Geometric and Functional Analysis\u00a02, 816\u2013838 (2000)","journal-title":"Geometric and Functional Analysis"},{"key":"43_CR18","doi-asserted-by":"crossref","unstructured":"Shparlinski, E.: Sparse polynomial approximation in finite fields. In: Proc. 33rd ACM Symp. on Theory of Comput., Crete, Greece, July 6-8, pp. 209\u2013215 (2001)","DOI":"10.1145\/380752.380803"},{"key":"43_CR19","unstructured":"Shparlinski, E., Winterhof, A.: Noisy interpolation of sparse polynomials in finite fields. Appl. Algebra in Engin., Commun. and Computing (to appear)"},{"key":"43_CR20","doi-asserted-by":"publisher","first-page":"1474","DOI":"10.1137\/S0097539796298637","volume":"26","author":"D.R. Simon","year":"1997","unstructured":"Simon, D.R.: On the power of quantum computation. SIAM J. Comp.\u00a026, 1474\u20131483 (1997)","journal-title":"SIAM J. Comp."},{"key":"43_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61945-8","volume-title":"Basic number theory","author":"A. Weil","year":"1974","unstructured":"Weil, A.: Basic number theory. Springer, New York (1974)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11533719_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,3,21]],"date-time":"2019-03-21T07:48:20Z","timestamp":1553154500000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11533719_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540280613","9783540318064"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11533719_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}