量子计算机上的模式识别

借助一个简单例子演示了在 otherwise（宏观上）无结构的图像（数据集）中寻找并识别特定模式的任务可由量子计算机高效完成。利用量子 Fourier 变换这一有力工具，所提出的量子算法相比其经典对应物展现出指数加速。数字表示还带来了比光学滤波方法显著更高的精度。PACS: 03.67.Lx, 03.67.-a, 42.30.Sy, 89.70.+c。