메뉴 건너뛰기




Volumn 4, Issue 2, 2004, Pages 121-156

Tractability of approximation for weighted Korobov spaces on classical and quantum computers

Author keywords

Approximation; Korobov spaces; Quantum computation; Randomized algorithms; Tractability

Indexed keywords

KOROBOV SPACES; PERIODIC FUNCTIONS; QUANTUM COMPUTERS; TRACTABILITY;

EID: 2642560407     PISSN: 16153375     EISSN: 16153383     Source Type: Journal    
DOI: 10.1007/s10208-002-0074-6     Document Type: Article
Times cited : (58)

References (33)
  • 1
    • 0035702613 scopus 로고    scopus 로고
    • Quasi-regression
    • J. An and A. Owen, Quasi-regression, J. Complexity 17 (2001), 588-607.
    • (2001) J. Complexity , vol.17 , pp. 588-607
    • An, J.1    Owen, A.2
  • 2
    • 5844297152 scopus 로고
    • Theory of reproducing kernels
    • N. Aronszajn, Theory of reproducing kernels, Trans. Amer. Math. Soc. 68 (1950), 337-404.
    • (1950) Trans. Amer. Math. Soc. , vol.68 , pp. 337-404
    • Aronszajn, N.1
  • 4
    • 0942266992 scopus 로고    scopus 로고
    • Quantum amplitude amplification and estimation
    • (S. J. Lomonaco and H. E. Brandt, eds.), American Mathematical Society, Providence, RI
    • G. Brassard, P. Høyer, M. Mosca, and A. Tapp, Quantum amplitude amplification and estimation, in Quantum Computation and Information (S. J. Lomonaco and H. E. Brandt, eds.), American Mathematical Society, Providence, RI, 2002. See also http://arXiv.org/abs/quant-ph/0005055.
    • (2002) Quantum Computation and Information
    • Brassard, G.1    Høyer, P.2    Mosca, M.3    Tapp, A.4
  • 6
    • 0029701737 scopus 로고    scopus 로고
    • A fast quantum mechanical algorithm for database search
    • ACM Press, New York
    • L. Grover, A fast quantum mechanical algorithm for database search, in Proc. 28 Annual ACM Symp. on the Theory of Computing, ACM Press, New York, 1996, pp. 212-219. See also http://arXiv.org/abs/quant-ph/9605043.
    • (1996) Proc. 28 Annual ACM Symp. on the Theory of Computing , pp. 212-219
    • Grover, L.1
  • 7
    • 0031645678 scopus 로고    scopus 로고
    • A framework for fast quantum mechanical algorithms
    • ACM Press, New York
    • L. Grover, A framework for fast quantum mechanical algorithms, in Proc. 30 Annual ACM Symp. on the Theory of Computing, ACM Press, New York, 1998, pp. 53-62. See also http://arXiv.org/abs/quant-ph/9711043.
    • (1998) Proc. 30 Annual ACM Symp. on the Theory of Computing , pp. 53-62
    • Grover, L.1
  • 9
    • 0036225247 scopus 로고    scopus 로고
    • Quantum summation with an application to integration
    • S. Heinrich, Quantum summation with an application to integration, J. Complexity 18 (2002), 1-50. See also http://arXiv.org/abs/quant-ph/0105116.
    • (2002) J. Complexity , vol.18 , pp. 1-50
    • Heinrich, S.1
  • 10
    • 0037315228 scopus 로고    scopus 로고
    • Quantum integration in Sobolev classes
    • S. Heinrich, Quantum integration in Sobolev classes, J. Complexity 19 (2003), 19-42. See also http://arXiv.Org/abs/quant-ph/0112153.
    • (2003) J. Complexity , vol.19 , pp. 19-42
    • Heinrich, S.1
  • 11
    • 0002121573 scopus 로고    scopus 로고
    • Optimal summation and integration by deterministic, randomized, and quantum algorithms
    • (K.-T. Fang, F. J. Hickernell, and H. Niederreiter, eds.), Springer-Verlag, New York
    • S. Heinrich and E. Novak, Optimal summation and integration by deterministic, randomized, and quantum algorithms, in Monte Carlo and Quasi-Monte Carlo Methods 2000. (K.-T. Fang, F. J. Hickernell, and H. Niederreiter, eds.), Springer-Verlag, New York, 2000, pp. 50-62. See also http://arXiv.org/abs/quant-ph/0105114.
    • (2000) Monte Carlo and Quasi-Monte Carlo Methods 2000 , pp. 50-62
    • Heinrich, S.1    Novak, E.2
  • 12
    • 0037312749 scopus 로고    scopus 로고
    • On a problem in quantum summation
    • S. Heinrich and E. Novak, On a problem in quantum summation, J. Complexity 19 (2003), 1-18. See also http://arXiv.org/abs/quant-ph/0109038.
    • (2003) J. Complexity , vol.19 , pp. 1-18
    • Heinrich, S.1    Novak, E.2
  • 13
    • 0041638501 scopus 로고    scopus 로고
    • Integration and approximation in arbitrary dimensions
    • F. J. Hickernell and H. Woźniakowski, Integration and approximation in arbitrary dimensions, Adv. in Comput. Math. 12 (2000), 25-58.
    • (2000) Adv. in Comput. Math. , vol.12 , pp. 25-58
    • Hickernell, F.J.1    Woźniakowski, H.2
  • 14
    • 0035702360 scopus 로고    scopus 로고
    • Tractability of multivariate integration for periodic functions
    • F. J. Hickernell and H. Woźniakowski, Tractability of multivariate integration for periodic functions, J. Complexity 17 (2001), 660-682.
    • (2001) J. Complexity , vol.17 , pp. 660-682
    • Hickernell, F.J.1    Woźniakowski, H.2
  • 15
    • 0032633492 scopus 로고    scopus 로고
    • The quantum query complexity of approximating the median and related statistics
    • May
    • A. Nayak and F. Wu, The quantum query complexity of approximating the median and related statistics, STOC (May 1999), 384-393. See also http://arXiv.org/abs/quant-ph/9804066.
    • (1999) STOC , pp. 384-393
    • Nayak, A.1    Wu, F.2
  • 17
    • 38249015474 scopus 로고
    • Optimal linear randomized methods for linear operators in Hubert spaces
    • E. Novak, Optimal linear randomized methods for linear operators in Hubert spaces, J. Complexity 8 (1992), 22-36.
    • (1992) J. Complexity , vol.8 , pp. 22-36
    • Novak, E.1
  • 18
    • 0002357859 scopus 로고
    • The real number model in numerical analysis
    • E. Novak, The real number model in numerical analysis, J. Complexity 11 (1995), 57-73.
    • (1995) J. Complexity , vol.11 , pp. 57-73
    • Novak, E.1
  • 19
    • 0035294716 scopus 로고    scopus 로고
    • Quantum complexity of integration
    • E. Novak, Quantum complexity of integration, J. Complexity 17 (2001), 2-16. See also http://arXiv.org/abs/quant-ph/0008124.
    • (2001) J. Complexity , vol.17 , pp. 2-16
    • Novak, E.1
  • 20
    • 0001142376 scopus 로고    scopus 로고
    • When are integration and discrepancy tractable?
    • (R. A. DeVore, A. Iserlis, and E. Süli, eds.), Cambridge University Press, Cambridge
    • E. Novak and H. Woźniakowski, When are integration and discrepancy tractable?, in FOCM Proceedings of Oxford 1999 (R. A. DeVore, A. Iserlis, and E. Süli, eds.), Cambridge University Press, Cambridge, 2001, pp. 211-266.
    • (2001) FOCM Proceedings of Oxford 1999 , pp. 211-266
    • Novak, E.1    Woźniakowski, H.2
  • 21
    • 0346487303 scopus 로고    scopus 로고
    • Complexity of linear problems with a fixed output basis
    • E. Novak and H. Woźniakowski, Complexity of linear problems with a fixed output basis, J. Complexity 16 (2000), 333-362.
    • (2000) J. Complexity , vol.16 , pp. 333-362
    • Novak, E.1    Woźniakowski, H.2
  • 22
    • 0035373628 scopus 로고    scopus 로고
    • Intractability results for integration and discrepancy
    • E. Novak and H. Woźniakowski, Intractability results for integration and discrepancy, J. Complexity 17 (2001), 388-441.
    • (2001) J. Complexity , vol.17 , pp. 388-441
    • Novak, E.1    Woźniakowski, H.2
  • 25
    • 0002522806 scopus 로고    scopus 로고
    • When are quasi-Monte Carlo algorithms efficient for high dimensional integrals?
    • I. H. Sloan and H. Woźniakowski, When are quasi-Monte Carlo algorithms efficient for high dimensional integrals? J. Complexity 14 (1998), 1-33.
    • (1998) J. Complexity , vol.14 , pp. 1-33
    • Sloan, I.H.1    Woźniakowski, H.2
  • 26
    • 0035700415 scopus 로고    scopus 로고
    • Tractability of multivariate integration for weighted Korobov classes
    • I. H. Sloan and H. Woźniakowski, Tractability of multivariate integration for weighted Korobov classes, J. Complexity 17 (2001), 697-721.
    • (2001) J. Complexity , vol.17 , pp. 697-721
    • Sloan, I.H.1    Woźniakowski, H.2
  • 29
    • 84876597459 scopus 로고
    • SIAM-NSF Regional Conference Series in Appl. Math., SIAM, Philadelphia
    • G. Wahba, Spline Models for Observational Data, SIAM-NSF Regional Conference Series in Appl. Math., Vol. 59, SIAM, Philadelphia, 1990.
    • (1990) Spline Models for Observational Data , vol.59
    • Wahba, G.1
  • 30
    • 0000212334 scopus 로고    scopus 로고
    • Weighted tensor product algorithms for linear multivariate problems
    • G. W. Wasilkowski and H. Woźniakowski, Weighted tensor product algorithms for linear multivariate problems, J. Complexity 15 (1999), 402-447.
    • (1999) J. Complexity , vol.15 , pp. 402-447
    • Wasilkowski, G.W.1    Woźniakowski, H.2
  • 31
    • 0346977986 scopus 로고    scopus 로고
    • On the power of standard information for weighted approximation
    • G. W. Wasilkowski and H. Woźniakowski, On the power of standard information for weighted approximation, Found. Comput. Math. 1 (2001), 417-434.
    • (2001) Found. Comput. Math. , vol.1 , pp. 417-434
    • Wasilkowski, G.W.1    Woźniakowski, H.2
  • 32
    • 38149143192 scopus 로고
    • Tractability and strong tractability of linear multivariate problems
    • H. Woźniakowski, Tractability and strong tractability of linear multivariate problems, J. Complexity 10 (1994), 96-128.
    • (1994) J. Complexity , vol.10 , pp. 96-128
    • Woźniakowski, H.1
  • 33
    • 0001932974 scopus 로고    scopus 로고
    • Efficiency of quasi-Monte Carlo algorithms for high dimensional integrals
    • (H. Niederreiter and J. Spanier, eds.), Springer-Verlag, Berlin
    • H. Woźniakowski, Efficiency of quasi-Monte Carlo algorithms for high dimensional integrals, in Monte Carlo and Quasi-Monte Carlo Methods 1998 (H. Niederreiter and J. Spanier, eds.), Springer-Verlag, Berlin, 1999, pp. 114-136.
    • (1999) Monte Carlo and Quasi-Monte Carlo Methods 1998 , pp. 114-136
    • Woźniakowski, H.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.