[发明专利]量子计算机上用于计算距离测度的方法和系统

摘要

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

主权项

1.一种用于量子计算机的方法，所述方法执行量子计算以获得在目标向量与来自数据向量集合的数据向量之间的距离估计，从而基于振幅估计而无需测量来生成与对应的距离估计相关联的多个量子状态，其中量子距离估计程序是基于距离类型从量子距离估计程序集合中选出的，并且在所述方法中规定了与多数表决方案相关联的表决数k、以及误差容限，所述方法由所述量子计算机来执行，包括：对于表决数k中的每一个，基于选定的量子距离估计程序而应用振幅估计，以利用尺寸与所述误差容限的倒数成比例的寄存器来估计在所述数据向量与所述目标向量之间的距离，其中用于所述距离估计的所述每一个表决的输出结果不被测量；以及将用于所述距离估计的输出结果存储为与所述每一个表决相关联的量子状态，其中所述量子状态对应于所述距离估计的中值；以及基于对应于所述距离估计的中值的与k个表决相关联的量子状态来计算中值距离。