{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T04:00:06Z","timestamp":1773201606081,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540319948","type":"print"},{"value":"9783540319955","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11666806_3","type":"book-chapter","created":{"date-parts":[[2006,2,14]],"date-time":"2006-02-14T22:09:49Z","timestamp":1139954989000},"page":"28-39","source":"Crossref","is-referenced-by-count":1,"title":["Numerical Analysis on a Quantum Computer"],"prefix":"10.1007","author":[{"given":"Stefan","family":"Heinrich","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"3_CR1","volume-title":"Annual Review of Computational Physics","author":"D. Aharonov","year":"1998","unstructured":"Aharonov, D.: Quantum computation \u2014 a review. In: Stauffer, D. (ed.) Annual Review of Computational Physics, vol.\u00a0VI, World Scientific, Singapore (1998), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/9812037"},{"key":"3_CR2","unstructured":"Beals, R., Buhrman, H., Cleve, R., Mosca, M., de Wolf, R.: Quantum lower bounds by Polynomials. In: Proceedings of 39th IEEE FOCS, 352\u2013361 (1998), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/9802049"},{"key":"3_CR3","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P","volume":"46","author":"M. Boyer","year":"1998","unstructured":"Boyer, M., Brassard, P., H\u00f8yer, P., Tapp, A.: Tight bounds on quantum searching. Fortschritte der Physik\u00a046, 493\u2013505 (1998), \n                    \n                      http:\/\/arXiv.org\/abs\/quantph\/9605034","journal-title":"Fortschritte der Physik"},{"key":"3_CR4","unstructured":"Brassard, G., H\u00f8yer, P., Mosca, M., Tapp, A.: Quantum amplitude amplification and estimation. In: Quantum Computation and Quantum Information: A Millennium Volume. AMS Contemporary Mathematics Series\u00a0305 (2002), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0005055"},{"key":"3_CR5","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1098\/rspa.1985.0070","volume":"400","author":"D. Deutsch","year":"1985","unstructured":"Deutsch, D.: Quantum theory, the Church-Turing principle and the universal quantum computer. Proc. R. Soc. Lond., Ser. A\u00a0400, 97\u2013117 (1985)","journal-title":"Proc. R. Soc. Lond., Ser. A"},{"key":"3_CR6","unstructured":"Ekert, A., Hayden, P., Inamori, H.: Basic concepts in quantum computation (2000), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0011013"},{"key":"3_CR7","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1007\/BF02650179","volume":"21","author":"R. Feynman","year":"1982","unstructured":"Feynman, R.: Simulating physics with computers. Int. J. Theor.\u00a021, 467\u2013488 (1982)","journal-title":"Int. J. Theor."},{"key":"3_CR8","first-page":"212","volume-title":"Proc. 28 Annual ACM Symp. on the Theory of Computing","author":"L. Grover","year":"1996","unstructured":"Grover, L.: A fast quantum mechanical algorithm for database search. In: Proc. 28 Annual ACM Symp. on the Theory of Computing, pp. 212\u2013219. ACM Press, New York (1996), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/9605043"},{"key":"3_CR9","volume-title":"Quantum Computing","author":"J. Gruska","year":"1999","unstructured":"Gruska, J.: Quantum Computing. McGraw-Hill, New York (1999)"},{"key":"3_CR10","first-page":"123","volume-title":"Functional Analysis","author":"S. Heinrich","year":"1993","unstructured":"Heinrich, S.: Random approximation in numerical analysis. In: Bierstedt, K.D., Pietsch, W.M.R., Vogt, D. (eds.) Functional Analysis, pp. 123\u2013171. Marcel Dekker, New York (1993)"},{"key":"3_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/jcom.2001.0629","volume":"18","author":"S. Heinrich","year":"2002","unstructured":"Heinrich, S.: Quantum summation with an application to integration. J. Complexity\u00a018, 1\u201350 (2002), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0105116","journal-title":"J. Complexity"},{"key":"3_CR12","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/S0885-064X(02)00008-0","volume":"19","author":"S. Heinrich","year":"2003","unstructured":"Heinrich, S.: Quantum integration in Sobolev classes. J. Complexity\u00a019, 19\u201342 (2003), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0112153","journal-title":"J. Complexity"},{"key":"3_CR13","first-page":"5","volume":"20","author":"S. Heinrich","year":"2004","unstructured":"Heinrich, S.: Quantum Approximation I. Embeddings of Finite Dimensional Lp Spaces, J. Complexity\u00a020, 5\u201326 (2004), \n                    \n                      http:\/\/arXiv.org\/abs\/quantph\/0305030","journal-title":"Embeddings of Finite Dimensional Lp Spaces, J. Complexity"},{"key":"3_CR14","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.jco.2003.08.003","volume":"20","author":"S. Heinrich","year":"2004","unstructured":"Heinrich, S.: Quantum Approximation II. Sobolev Embeddings, J. Complexity\u00a020, 27\u201345 (2004), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0305031","journal-title":"Sobolev Embeddings, J. Complexity"},{"key":"3_CR15","unstructured":"Heinrich, S.: The quantum query complexity of elliptic PDE (in preparation)"},{"key":"3_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0885-064X(02)00003-1","volume":"19","author":"S. Heinrich","year":"2003","unstructured":"Heinrich, S., Novak, E.: On a problem in quantum summation. J. Complexity\u00a019, 1\u201318 (2003), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0109038","journal-title":"J. Complexity"},{"key":"3_CR17","doi-asserted-by":"publisher","first-page":"821","DOI":"10.1016\/j.jco.2004.05.002","volume":"20","author":"B. Kacewicz","year":"2004","unstructured":"Kacewicz, B.: Randomized and quantum algorithms yield a speed-up for initial-value problems. J. Complexity\u00a020, 821\u2013834 (2004), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0311148","journal-title":"J. Complexity"},{"key":"3_CR18","unstructured":"Kacewicz, B.: Improved bounds on the randomized and quantum complexity of initial-value problems, \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0405018"},{"key":"3_CR19","unstructured":"Kwas, M.: Complexity of multivariate Feynman-Kac path integration in randomized and quantum settings, \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0410134"},{"issue":"6","key":"3_CR20","first-page":"179","volume":"30","author":"V.E. Maiorov","year":"1975","unstructured":"Maiorov, V.E.: Discretization of the problem of diameters. Usp. Mat. Nauk\u00a030(6), 179\u2013180 (1975) (in Russian)","journal-title":"Usp. Mat. Nauk"},{"key":"3_CR21","volume-title":"Computable and uncomputable","author":"Y..I. Manin","year":"1980","unstructured":"Manin, Y.I.: Computable and uncomputable. Sovetskoye Radio, Moscow (1980) (in Russian)"},{"key":"3_CR22","unstructured":"Manin, Y.I.: Classical computing, quantum computing, and Shor\u2019s factoring algorithm (1999), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/9903008"},{"key":"3_CR23","unstructured":"Nayak, A., Wu, F.: The quantum query complexity of approximating the median and related statistics. In: STOC, May 1999, pp. 384\u2013393 (1999), http:\/\/arXiv.org\/abs\/quantph\/ 9804066"},{"key":"3_CR24","volume-title":"Quantum Computation and Quantum Information","author":"M.A. Nielsen","year":"2000","unstructured":"Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)"},{"key":"3_CR25","series-title":"Lecture Notes in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/BFb0079792","volume-title":"Deterministic and Stochastic Error Bounds in Numerical Analysis","author":"E. Novak","year":"1988","unstructured":"Novak, E.: Deterministic and Stochastic Error Bounds in Numerical Analysis. Lecture Notes in Mathematics, vol.\u00a01349. Springer, Berlin (1988)"},{"key":"3_CR26","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1006\/jcom.2000.0566","volume":"17","author":"E. Novak","year":"2001","unstructured":"Novak, E.: Quantum complexity of integration. J. Complexity\u00a017, 2\u201316 (2001), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0008124","journal-title":"J. Complexity"},{"key":"3_CR27","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1007\/s10208-002-0074-6","volume":"4","author":"E. Novak","year":"2004","unstructured":"Novak, E., Sloan, I.H., Wo\u017aniakowski, H.: Tractability of approximation for weighted Korobov spaces on classical and quantum computers. Found. Comput. Math.\u00a04, 121\u2013156 (2004), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0206023","journal-title":"Found. Comput. Math."},{"key":"3_CR28","unstructured":"Papageorgiou, A., Wo\u017aniakowski, H.: Classical and quantum complexity of the Sturm-Liouville eigenvalue problem, \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0502054"},{"key":"3_CR29","volume-title":"Eigenvalues and s-Numbers","author":"A. Pietsch","year":"1987","unstructured":"Pietsch, A.: Eigenvalues and s-Numbers. Cambridge University Press, Cambridge (1987)"},{"key":"3_CR30","volume-title":"Introduction to Quantum Computing Algorithms","author":"A.O. Pittenger","year":"1999","unstructured":"Pittenger, A.O.: Introduction to Quantum Computing Algorithms. Birkhauser, Boston (1999)"},{"key":"3_CR31","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1109\/SFCS.1994.365700","volume-title":"Proceedings of the 35th Annual Symposium on Foundations of Computer Science","author":"P.W. Shor","year":"1994","unstructured":"Shor, P.W.: Algorithms for quantum computation: Discrete logarithms and factoring. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science, pp. 124\u2013134. IEEE Computer Society Press, Los Alamitos (1994), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/9508027"},{"key":"3_CR32","unstructured":"Shor, P.W.: Introduction to quantum algorithms (2000), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0005003"},{"key":"3_CR33","doi-asserted-by":"publisher","first-page":"365","DOI":"10.1023\/A:1023417813916","volume":"1 5","author":"J.F. Traub","year":"2002","unstructured":"Traub, J.F., Wo\u017aniakowski, H.: Path integration on a quantum computer. Quantum Information Processing\u00a01 5, 365\u2013388 (2002), \n                    \n                      http:\/\/arXiv.org\/abs\/quantph\/0109113","journal-title":"Quantum Information Processing"},{"key":"3_CR34","volume-title":"Information-Based Complexity","author":"J.F. Traub","year":"1988","unstructured":"Traub, J.F., Wasilkowski, G.W., Wo\u017aniakowski, H.: Information-Based Complexity. Academic Press, New York (1988)"},{"key":"3_CR35","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.jco.2003.10.001","volume":"20","author":"C. Wiegand","year":"2004","unstructured":"Wiegand, C.: Quantum complexity of parametric integration. J. Complexity\u00a020, 75\u201396 (2004), \n                    \n                      http:\/\/arXiv.org\/abs\/quant-ph\/0305103","journal-title":"J. Complexity"}],"container-title":["Lecture Notes in Computer Science","Large-Scale Scientific Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11666806_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T03:13:11Z","timestamp":1619493191000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11666806_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540319948","9783540319955"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/11666806_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}