科学研究
报告题目:

Quantum-inspired classical algorithms for linear equations and beyond

报告人:

Changpeng Shao(School of Mathematics, University of Bristol)

报告时间:

报告地点:

腾讯会议ID:467 545 032

报告摘要:

Quantum computers can solve problems significantly more efficiently than standard computers. One area where quantum computers are predicted to have a major impact is machine learning; several quantum algorithms were believed to be exponentially more efficient than their classical counterparts. However, a breakthrough result of Tang showed that many of these algorithms can be “dequantised”: there exist “quantum-inspired” classical algorithms based on the same ideas that are only polynomially slower. In this talk, I will introduce recent works on quantum-inspired classical algorithms for solving linear equations.