公开(公告)号：CN105960651B

公开(公告)日：2018-10-09

申请号：CN201480066425.0

申请日：2014-12-05

Applicant: 微软技术许可有限责任公司

Inventor： N·维贝 ,  K·斯沃雷 ,  A·卡珀

IPC: G06N99/00

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

公开(公告)号：CN105960651A

公开(公告)日：2016-09-21

申请号：CN201480066425.0

申请日：2014-12-05

Applicant: 微软技术许可有限责任公司

Inventor： N·维贝 ,  K·斯沃雷 ,  A·卡珀

IPC: G06N99/00

CPC classification number: G06N99/002 ,  B82Y10/00 ,  G06F9/44505

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

公开(公告)号：CN107077641B

公开(公告)日：2021-03-30

申请号：CN201580048928.X

申请日：2015-09-11

Applicant: 微软技术许可有限责任公司

Inventor： A·博查罗夫 ,  K·斯沃雷 ,  M·罗特勒

IPC: G06F30/327 ,  G06N10/00

Abstract: 具有回退的概率性量子电路(PQF)包括被选择来实现目标幺正操作的一系列电路级。如通过一个或多个辅助量子比特的测量所指示的，最终级以所有前面级的不成功结果为条件。最终级执行回退电路，回退电路以相对高的成本(通过非常低的回退概率减轻)来强制进行对目标幺正操作的确定性执行。参考具体的Clifford+T、Clifford+V和Clifford+基公开了一般PQF综合方法的具体实例。所得到的电路具有预期的成本，其中b对于每个基是特定的。综合的三个具体实例具有多项式编译时间保证。

公开(公告)号：CN107004161B

公开(公告)日：2020-06-02

申请号：CN201580063191.9

申请日：2015-11-20

Applicant: 微软技术许可有限责任公司

Inventor： A·博查罗夫 ,  K·斯沃雷 ,  J·韦尔克

IPC: G06N10/00 ,  G06F30/327

Abstract: 量子电路和电路设计基于使用相位上下文的对角幺正矩阵的因子分解。将相位稀疏型/相位密集型近似的成本/复杂度进行比较，并且选择合适的实现方式。针对Clifford+T基中的相位稀疏实现方式，基于在相位上下文中的相位的出现次数按照对角幺正矩阵的因子来定义所需的纠缠电路。

公开(公告)号：CN113412492A

公开(公告)日：2021-09-17

申请号：CN202080013408.6

申请日：2020-01-29

Applicant: 微软技术许可有限责任公司

Inventor： N·O·维贝 ,  A·博查罗夫 ,  P·斯莫伦斯基 ,  M·特洛耶 ,  K·斯沃雷

IPC: G06N3/04 ,  G06N3/08 ,  G06N10/00 ,  G06N5/02

Abstract: 一种训练量子计算机的方法采用量子算法。该方法包括：将量子玻尔兹曼机的描述加载到量子计算机中，并且根据协议来训练量子玻尔兹曼机，其中分类误差被用作针对协议的度量。

公开(公告)号：CN107077641A

公开(公告)日：2017-08-18

申请号：CN201580048928.X

申请日：2015-09-11

Applicant: 微软技术许可有限责任公司

Inventor： A·博查罗夫 ,  K·斯沃雷 ,  M·罗特勒

IPC: G06N99/00

CPC classification number: G06N99/002 ,  B82Y10/00 ,  G06F17/10 ,  G06F17/50 ,  G06N99/00 ,  Y10S977/933

Abstract: 具有回退的概率性量子电路(PQF)包括被选择来实现目标幺正操作的一系列电路级。如通过一个或多个辅助量子比特的测量所指示的，最终级以所有前面级的不成功结果为条件。最终级执行回退电路，回退电路以相对高的成本(通过非常低的回退概率减轻)来强制进行对目标幺正操作的确定性执行。参考具体的Clifford+T、Clifford+V和Clifford+基公开了一般PQF综合方法的具体实例。所得到的电路具有预期的成本，其中b对于每个基是特定的。综合的三个具体实例具有多项式编译时间保证。

公开(公告)号：CN107004162A

公开(公告)日：2017-08-01

申请号：CN201580066265.4

申请日：2015-11-28

Applicant: 微软技术许可有限责任公司

Inventor： N·维贝 ,  K·斯沃雷 ,  A·卡珀尔

IPC: G06N99/00

CPC classification number: G06N3/08 ,  G06N3/0445 ,  G06N99/002

Abstract: 使用通过对近似于吉布斯状态的量子状态进行采样而评估的目标函数来训练玻尔兹曼机。经典处理用来产生目标函数，并且近似的吉布斯状态基于使用采样结果而改善的权值和偏置。在一些示例中，使用幅度估计。组合的经典/量子计算机产生用于形状分类和其他应用的适当权值和偏置。

公开(公告)号：CN107004161A

公开(公告)日：2017-08-01

申请号：CN201580063191.9

申请日：2015-11-20

Applicant: 微软技术许可有限责任公司

Inventor： A·博查罗夫 ,  K·斯沃雷 ,  J·韦尔克

IPC: G06N99/00

Abstract: 量子电路和电路设计基于使用相位上下文的对角幺正矩阵的因子分解。将相位稀疏型/相位密集型近似的成本/复杂度进行比较，并且选择合适的实现方式。针对Clifford+T基中的相位稀疏实现方式，基于在相位上下文中的相位的出现次数按照对角幺正矩阵的因子来定义所需的纠缠电路。