{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T12:31:26Z","timestamp":1754483486001,"version":"3.32.0"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2005,6,1]],"date-time":"2005-06-01T00:00:00Z","timestamp":1117584000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2005,6]]},"DOI":"10.1007\/s11128-005-4481-x","type":"journal-article","created":{"date-parts":[[2005,5,17]],"date-time":"2005-05-17T10:24:07Z","timestamp":1116325447000},"page":"87-127","source":"Crossref","is-referenced-by-count":14,"title":["Classical and Quantum Complexity of the Sturm\u2013Liouville Eigenvalue Problem"],"prefix":"10.1007","volume":"4","author":[{"given":"A.","family":"Papageorgiou","sequence":"first","affiliation":[]},{"given":"H","family":"Wo\u017aniakowski","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4481_CR1","doi-asserted-by":"crossref","first-page":"5162","DOI":"10.1103\/PhysRevLett.83.5162","volume":"83","author":"D. S. Abrams","year":"1999","journal-title":"Phys. Rev. Lett."},{"doi-asserted-by":"crossref","unstructured":"I. Babuska , J. Osborn , Eigenvalue Problems, in Handbook of Numerical Analysis, Vol. II,P. G.. Ciarlet, J. L. Lions (eds.) (North-Holland, Amsterdam, 1991) pp. 641\u2013787.","key":"4481_CR2","DOI":"10.1016\/S1570-8659(05)80042-0"},{"doi-asserted-by":"crossref","unstructured":"R. Beals, H. Buhrman, M. Cleve,R. Mosca, R. de Wolf in Proceedings of the Quantum lower bounds by polynomials,FOCS\u201998, 1998, pp. 352\u2013361.Also http:\/\/arXiv.org\/quant-ph\/9802049.","key":"4481_CR3","DOI":"10.1109\/SFCS.1998.743485"},{"doi-asserted-by":"crossref","unstructured":"E. Bernstein, and U. Vazirani SIAM J. Computing 26(5), 1411\u20131473.","key":"4481_CR4","DOI":"10.1137\/S0097539796300921"},{"unstructured":"A. J. Bessen, Phys. Rev. A 71, 042313 (2005). Also http:\/\/arXiv.org\/quant-ph\/0412008.","key":"4481_CR5"},{"unstructured":"G. Brassard, P. Hoyer, M. Mosca, and A. Tapp, Am. Math. Soc., 305 53\u201374 (2002),Also http:\/\/arXiv.org\/quant-ph\/0005055.","key":"4481_CR6"},{"unstructured":"W. Cheney and D. Kincaid Numerical Mathematics and Computing (5th edition) Brooks\/Cole, Pacific Grove, Ca.","key":"4481_CR7"},{"key":"4481_CR8","doi-asserted-by":"crossref","first-page":"339","DOI":"10.1098\/rspa.1998.0164","volume":"454","author":"R. Cleve","year":"1988","journal-title":"Quantum Algorithms Revisited, Proc. R. Soc. Lond. A"},{"key":"4481_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-05500-7","volume-title":"The Numerical Treatment of Differential Equations","author":"L. Collatz","year":"1960"},{"volume-title":"Methods of Mathematical PhysicsVol. I","year":"1989","author":"C. Courant","key":"4481_CR10"},{"key":"4481_CR11","doi-asserted-by":"crossref","DOI":"10.1137\/1.9781611971446","volume-title":"Applied Numerical Linear Algebra","author":"J. W. Demmel","year":"1997"},{"issue":"(91","key":"4481_CR12","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1090\/S0025-5718-1965-0179926-X","volume":"19","author":"H. Gary","year":"1965","journal-title":"Math.Comput."},{"unstructured":"L. Grover,Phys. Rev. Lett., 79(2), 325\u2013328 (1997).Also http:\/\/arXiv.org\/quant-ph\/9706033.","key":"4481_CR13"},{"unstructured":"S. Heinrich,J. Complexity 18(1), 1\u201350 (2002).Also http:\/\/arXiv.org\/quant-ph\/0105116.","key":"4481_CR14"},{"key":"4481_CR15","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S0885-064X(02)00008-0","volume":"19","author":"S. Heinrich","year":"2003","journal-title":"J. Complexity"},{"doi-asserted-by":"crossref","unstructured":"S. Heinrich ,J. Complexity 20, 5\u201326 (2004).Also http:\/\/arXiv.org\/quant-ph\/0305030.","key":"4481_CR16","DOI":"10.1016\/j.jco.2003.08.002"},{"doi-asserted-by":"crossref","unstructured":"S. Heinrich,J. Complexity 20, 27\u201345 (2004).Also http:\/\/arXiv.org\/quant-ph\/0305031.","key":"4481_CR17","DOI":"10.1016\/j.jco.2003.08.003"},{"unstructured":"P. Jaksch and A. Papageorgiou,Phys. Rev. Lett., 91 (2003). 257902.Also http:\/\/arXiv.org\/quant-ph\/0308016.","key":"4481_CR18"},{"volume-title":"Numerical methods for two-point boundary-value problems","year":"1968","author":"H. B. Keller","key":"4481_CR19"},{"issue":"6","key":"4481_CR20","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1016\/j.jco.2004.05.002","volume":"20","author":"B. Z. Kacewicz","year":"2004","journal-title":"J. Complexity"},{"unstructured":"A. Nayak and F. Wu,The quantum query complexity of approximating the median and related statistics, STOC 99, 384\u2013393 (1999). Also http:\/\/arXiv.org\/quant-ph\/9804066.","key":"4481_CR21"},{"volume-title":"Quantum Computation and Quantum Information","year":"2000","author":"M. A Nielsen","key":"4481_CR22"},{"key":"4481_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0079792","volume-title":"Deterministic and Stochastic Error Bounds in Numerical Analysis, Lecture Notes in Mathematics 1349","author":"E. Novak","year":"1988"},{"doi-asserted-by":"crossref","unstructured":"E. Novak,J. Complexity 17, 2\u201316 (2001). Also http:\/\/arXiv.org\/quant-ph\/0008124.","key":"4481_CR24","DOI":"10.1006\/jcom.2000.0566"},{"issue":"5","key":"4481_CR25","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P. W. Shor","year":"1997","journal-title":"SIAM J. Comput."},{"volume-title":"An Analysis of the Finite Element Method","year":"1973","author":"G. Strang","key":"4481_CR26"},{"key":"4481_CR27","doi-asserted-by":"crossref","DOI":"10.1063\/1.3062231","volume-title":"Eigenfunction Expansions Associated with Second-Order Differential Equations Part 2","author":"E. C. Titchmarsh","year":"1958"},{"volume-title":"Information-Based Complexity","year":"1988","author":"J. F. Traub","key":"4481_CR28"},{"volume-title":"Complexity and Information","year":"1998","author":"J. F. Traub","key":"4481_CR29"},{"unstructured":"J. F. Traub and H. Wo\u017aniakowski,Quant. Inform. Process., 1(5), 365\u2013388 (2002). Also http:\/\/arXiv.org\/quant-ph\/0109113.","key":"4481_CR30"},{"volume-title":"The Algebraic Eigenvalue Problem","year":"1965","author":"J. H. Wilkinson","key":"4481_CR31"},{"key":"4481_CR32","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1098\/rspa.1998.0162","volume":"454","author":"C. Zalka","year":"1988","journal-title":"Proc. R. Soc. Lond. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-005-4481-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-005-4481-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-005-4481-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T08:24:26Z","timestamp":1735719866000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-005-4481-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2005,6]]}},"alternative-id":["4481"],"URL":"https:\/\/doi.org\/10.1007\/s11128-005-4481-x","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"type":"print","value":"1570-0755"},{"type":"electronic","value":"1573-1332"}],"subject":[],"published":{"date-parts":[[2005,6]]}}}