Apr, 2012

量子数据拟合

TL;DR提供一种新的量子算法,通过基于解决线性方程组的有效算法(Harrow et al. Phys. Rev. Lett. 103, 150502(2009))来高效确定指数级数据集上最小二乘拟合的质量。在许多情况下,我们的算法还可以高效地找到简洁的函数来逼近要拟合的数据并限制逼近误差。对于输入数据为纯量子态的情况,该算法可以用于提供量子态的有效参数估计,因此可以作为给定容错量子计算机的完整量子态测量的替代方案。