量子计算机上用于计算距离测度的方法和系统

摘要

在量子计算机中基于利用振幅估计而无需测量所生成的多个可用的距离估计通过相干多数表决来获得最近邻距离。在一些示例中，距离是欧几里德距离或者基于目标向量与来自向量训练集的向量的内积。还可以获得诸如均方距离和距数据质心的距离等等距离。

主权项

一种准备量子计算的方法，包括：通过计算机定义第一量子电路，所述第一量子电路获得在目标向量与来自数据向量集合的数据向量之间的距离估计；通过所述计算机定义第二量子电路从而基于振幅估计而无需测量来生成与对应的距离估计相关联的多个量子状态；以及基于对所述第一量子电路与所述第二量子电路的定义来配置量子计算机。