江蘇省應用數學（中國礦業大學）中心系列學術報告
題目：徑向基函數插值的量子算法
報告人：向華教授單位：武漢大學數學與統計學院
時間：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.