{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T10:36:20Z","timestamp":1723458980045},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,11,28]],"date-time":"2006-11-28T00:00:00Z","timestamp":1164672000000},"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":[[2007,2,23]]},"DOI":"10.1007\/s11128-006-0043-0","type":"journal-article","created":{"date-parts":[[2006,11,27]],"date-time":"2006-11-27T18:47:09Z","timestamp":1164653229000},"page":"101-120","source":"Crossref","is-referenced-by-count":1,"title":["The Sturm-Liouville Eigenvalue Problem and NP-Complete Problems in the Quantum Setting with Queries"],"prefix":"10.1007","volume":"6","author":[{"given":"A.","family":"Papageorgiou","sequence":"first","affiliation":[]},{"given":"H.","family":"Wo\u017aniakowski","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,11,28]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","first-page":"5162","DOI":"10.1103\/PhysRevLett.83.5162","volume":"83","author":"D.S. Abrams","year":"1999","unstructured":"Abrams D.S., Lloyd S. (1999). Phys. Rev. Lett. 83, 5162\u20135165","journal-title":"Phys. Rev. Lett."},{"key":"43_CR2","doi-asserted-by":"crossref","unstructured":"I. Babuska and J. Osborn, \u201cEigenvalue problems\u201d, in Handbook of Numerical Analysis vol. II, P. G. Ciarlet and J. L. Lions, eds. (North-Holland, Amsterdam, 1991) pp. 641\u2013787.","DOI":"10.1016\/S1570-8659(05)80042-0"},{"issue":"5","key":"43_CR3","doi-asserted-by":"crossref","first-page":"1510","DOI":"10.1137\/S0097539796300933","volume":"26","author":"C.H. Bennet","year":"1997","unstructured":"Bennet C.H., Bernstein E., Brassard G., Vazirani U., (1997). SIAM J. Comput. 26(5): 1510\u20131523","journal-title":"SIAM J. Comput."},{"issue":"5","key":"43_CR4","doi-asserted-by":"crossref","first-page":"1411","DOI":"10.1137\/S0097539796300921","volume":"26","author":"E. Bernstein","year":"1997","unstructured":"Bernstein E., Vazirani U., (1997). SIAM J. Comput. 26(5): 1411\u20131473","journal-title":"SIAM J. Comput."},{"key":"43_CR5","unstructured":"A. J. Bessen, Phys. Rev. A, 71(4), 042313 (2005), Also http:\/\/arXiv.org\/quant-ph\/0412008."},{"key":"43_CR6","doi-asserted-by":"crossref","unstructured":"G. Brassard, P. H\u00f8yer, M. Mosca, and A. Tapp, Quantum Amplitude Amplification and Estimation, in Contemporary Mathematics vol. 305 (American Mathematical Society, providence RI, 2002) pp. 53\u201374, Also http:\/\/arXiv.org\/quant-ph\/0005055.","DOI":"10.1090\/conm\/305\/05215"},{"key":"43_CR7","volume-title":"Methods of Mathematical Physics vol. I","author":"C. Courant","year":"1989","unstructured":"Courant C., Hilbert D., (1989). Methods of Mathematical Physics vol. I Wiley Classics Library, Willey-Interscience, New York"},{"key":"43_CR8","volume-title":"Computers and Intractability, A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey M.R., Johnson D.S., (1979). Computers and Intractability, A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York"},{"key":"43_CR9","unstructured":"L. Grover, Phys. Rev. Lett. 79(2), 325\u2013328 (1997), Also http:\/\/arXiv.org\/quant-ph\/ 9706033."},{"key":"43_CR10","unstructured":"S. Heinrich, J. Complexity 18(1), 1\u201350 (2002), Also http:\/\/arXiv.org\/quant-ph\/0105116."},{"key":"43_CR11","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/S0885-064X(02)00008-0","volume":"19","author":"S. Heinrich","year":"2003","unstructured":"Heinrich S., (2003). J. Complexity 19, 19\u201342","journal-title":"J. Complexity"},{"key":"43_CR12","unstructured":"S. Heinrich, J. Complexity 20(1), 5\u201326 (2004), Also http:\/\/arXiv.org\/quant-ph\/0305030."},{"key":"43_CR13","unstructured":"S. Heinrich, J. Complexity 20(1), 27\u201345 (2004), Also http:\/\/arXiv.org\/quant-ph\/0305031."},{"key":"43_CR14","unstructured":"P. Jaksch and A. Papageorgiou, Phys. Rev. Lett. 91, 257902 (2003), Also http:\/\/arXiv.org\/quant-ph\/0308016."},{"key":"43_CR15","unstructured":"H. B. Keller, Numerical Methods for Two-Point Boundary-Value Problems (Waltham, MAS, Blaisdell, 1968)."},{"key":"43_CR16","doi-asserted-by":"crossref","unstructured":"A. Nayak and F. Wu, \u201cThe Quantum Query Complexity of Approximating the median and Related Statistics,\u201din Proceedings of the 31st Annual ACM Symposium on Theory of Computing, 384\u2013393, (1999) See also LANL preprint quant-ph\/ 9804066.","DOI":"10.1145\/301250.301349"},{"key":"43_CR17","volume-title":"Quantum Computation and Quantum Information","author":"M.A. Nielsen","year":"2000","unstructured":"Nielsen M.A., Chuang I.L., (2000). Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, UK"},{"key":"43_CR18","doi-asserted-by":"crossref","unstructured":"E. Novak, J. Complexity 17, 2\u201316 (2001), Also http:\/\/arXiv.org\/quant-ph\/0008124.","DOI":"10.1006\/jcom.2000.0566"},{"key":"43_CR19","unstructured":"E. Novak, I. H. Sloan, and H. Wo\u017aniakowski, J. Found. Comput. Math. 4(2), 121\u2013156 (2004), Also http:\/\/arXiv.org\/quant-ph\/0206023."},{"key":"43_CR20","doi-asserted-by":"crossref","unstructured":"A. Papageorgiou and H. Wo\u017aniakowski Quantum Inf. Proces. 4, 87\u2013127 (2005), Also http:\/\/arXiv.org\/quant-ph\/0502054.","DOI":"10.1007\/s11128-005-4481-x"},{"issue":"5","key":"43_CR21","doi-asserted-by":"crossref","first-page":"1484","DOI":"10.1137\/S0097539795293172","volume":"26","author":"P.W. Shor","year":"1997","unstructured":"Shor P.W., (1997). SIAM J. Comput. 26(5): 1484\u20131509","journal-title":"SIAM J. Comput."},{"key":"43_CR22","volume-title":"An Analysis of the Finite Element Method","author":"G. Strang","year":"1973","unstructured":"Strang G., Fix G.J., (1973). An Analysis of the Finite Element Method. Prentice-Hall, Englewood Cliffs, NJ"},{"key":"43_CR23","volume-title":"Eigenfunction Expansions Associated with Second-Order Differential Equations, Part B","author":"E.C. Titschmarsh","year":"1958","unstructured":"Titschmarsh E.C., (1958). Eigenfunction Expansions Associated with Second-Order Differential Equations, Part B. Oxford University Press, Oxford, UK"},{"key":"43_CR24","unstructured":"J. F. Traub and H. Wo\u017aniakowski, Quantum Inf. Proces., 1, 365\u2013388 (2002), Also http:\/\/arXiv.org\/quant-ph\/0109113."}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-006-0043-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-006-0043-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-006-0043-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T03:36:25Z","timestamp":1559360185000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-006-0043-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11,28]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2007,2,23]]}},"alternative-id":["43"],"URL":"https:\/\/doi.org\/10.1007\/s11128-006-0043-0","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,11,28]]}}}