量子计算与图像识别

量子并行性的使用常与考虑具有巨大状态空间维度的量子系统相关联。n 量子比特寄存器可由具有 2^n 个分量的复向量描述（它属于量子比特空间的第 n 个张量幂）。例如，对于量子计算机分解数的算法，在一些现实密码学应用中 n 可达数百。下文描述的应用利用了量子系统的一些其他性质，并不要求如此巨大的状态数。此处“图像识别”一词用于某广泛类问题。例如，我们有一组对象 V_i 与“相似度”函数：F(V,W) < F(V,V) = 1。若我们有某个“含噪”或“失真”图像 W，当对某个 V_i 有 F(W,V_i) 接近 1 时，我们可称 W 的识别结果为 V_i。