This Chapter introduces techniques for approximating functions using polynomials, both at a point and over an interval, which are foundational for understanding several advanced quantum algorithms. The Taylor series expansion for approximating an analytical function around a point is presented with its error bounds around the approximation point. Chebyshev polynomials are presented as a route to approximating analytic functions with uniformly bounded error over an interval. Subsequently, evaluation of analytical functions of matrices is presented with the special case of diagonalizable matrices. Finally, we iscuss the matrix exponentiation problem—an elementary task in quantum computation—along with error bounds for approximate exponentiation using the Baker–Campbell–Hausdorff formula.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Polynomial Approximations

  • Osama M. Raisuddin,
  • Suvranu De

摘要

This Chapter introduces techniques for approximating functions using polynomials, both at a point and over an interval, which are foundational for understanding several advanced quantum algorithms. The Taylor series expansion for approximating an analytical function around a point is presented with its error bounds around the approximation point. Chebyshev polynomials are presented as a route to approximating analytic functions with uniformly bounded error over an interval. Subsequently, evaluation of analytical functions of matrices is presented with the special case of diagonalizable matrices. Finally, we iscuss the matrix exponentiation problem—an elementary task in quantum computation—along with error bounds for approximate exponentiation using the Baker–Campbell–Hausdorff formula.