Quantum complexity of integration

Journal of Complexity

Volumn 17, Issue 1, 2001, Pages 2-16

  Novak, Erich ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035294716     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1006/jcom.2000.0566     Document Type: Article

References (18)

1. D. S. Abrams, and, C. P. Williams, Fast quantum algorithms for numerical integrals and stochastic processes, LANL preprint, quant-ph/9908083, 1999.
2. M. Boyer, G. Brassard, P. Høyer, and A. Tapp, Tight bounds on quantum searching, Fortschr. Phys.461998, 493-505; LANL preprint, quant-ph/9605034, 1998.
3. Brassard G., Høyer P., Tapp A. Quantum counting. Lecture Notes in Comput. Sci. 1998;Springer-Verlag, New York/Berlin. p. 820-831.
4. G. Brassard, P. Høyer, M. Mosca, and, A. Tapp, Quantum amplitude amplification and estimation, LANL preprint, quant-ph/0005055, 2000.
5. R. Cleve, A. Ekert, L. Henderson, C. Macchiavello, and, M. Mosca, On quantum algorithms, LANL preprint, quant-ph/9903061, 1999.
6. Grover L. A fast quantum mechanical algorithm for database search. Proc. 28 Annual Symp. on the Theory of Computing. 1996;ACM Press, New York. p. 212-219.
7. Grover L. A framework for fast quantum mechanical algorithms. Proc. 30 Annual Symp. on the Theory of Computing. 1998;ACM Press, New York.
8. Haber S. Numerical evaluation of multiple integrals. SIAM Rev. 12:1970;481-526.
9. Heinrich S. Random approximation in numerical analysis. Bierstedt K. D. Functional Analysis. 1993;123-171 Dekker, New York.
10. P. Høyer, Quantum complexity of the mean problem, paper in preparation, 2000.
11. Nayak A., Wu F. The Quantum Query Complexity of Approximating the Median and Related Statistics. May 1999;STOC. p. 384-393.
12. Novak E. Eingeschränkte Monte Carlo-Verfahren zur numerischen Integration. Grossmann W. Proc. of the 4th Pannonian Symp. on Math. Stat. 1983;269-282 Bad Tatzmannsdorf.
13. Novak E. Deterministic and Stochastic Error Bounds in Numerical Analysis. Lecture Notes in Mathematics. 1349:1988;Springer-Verlag, New York/Berlin.
14. Novak E. The real number model in numerical analysis. J. Complexity. 11:1995;57-73.
15. Shor P. W. Quantum computing. Documenta Mathematica. Extra Volume ICM. I:1998;. p. 467-486.
16. Traub J. F., Wasilkowski G. W., Woźniakowski H. Information-Based Complexity. 1988;Academic Press, San Diego.
17. Traub J. F., Werschulz A. G. Complexity and Information. 1998;Cambridge Univ. Press, Cambridge.
18. Traub J. F., Woźniakowski H. The Monte Carlo algorithm with a pseudorandom generator. Math. Comp. 58:1992;323-339.