江苏省应用数学（中国矿业大学）中心系列学术报告
题目：径向基函数插值的量子算法
报告人：向华教授单位：武汉大学数学与统计学院
时间：2023年5月24日（周三）上午9：30-10：30
地点：数学院B314
报告人简介：向华，武汉大学教授，博士生导师。2006年复旦大学计算数学专业博士毕业，2007年至2009年INRIA(法国国家信息与自动化研究院)和巴黎六大博士后，先后访学香港理工大学、香港中文大学、巴黎六大Lions实验室等。主要研究领域为量子计算、数值代数、反问题计算等。在国际知名杂志上发表学术论文多篇，主持国家自然科学基金青年基金项目和面上项目各一项。
Abstract: Scattered data interpolation is frequently encountered for reconstructing an unknown function from given scattered data, and radial basis function (RBF) methods have proved to be highly efficient. We extend quantum algorithms to scattered data interpolation problems using Gaussian RBFs. Our algorithm is built upon coherent states to form the dense interpolation matrix, a nonsparse matrix exponentiation to perform matrix inversion, and a swap test to evaluate on a new given data. Compared with the standard classical method, our quantum algorithm achieves a quadratic speed-up. This is the joint work with Lixia Cui and Zongming Wu.