公开(公告)号：CN106164942B

公开(公告)日：2019-07-12

申请号：CN201580018860.0

申请日：2015-04-01

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

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

IPC: G06N99/00

CPC classification number: G06N20/00 ,  B82Y10/00 ,  G06F17/16 ,  G06N10/00

Abstract: 通过选择目标旋转的适合的割圆整数近似，在Clifford+T基础上编译重复直到成功(RUS)电路，使得旋转在预定精度内近似。随机地修改割圆整数近似，直到经修改的值可以通过求解一个或多个准则方程而被扩展为单量子比特幺正矩阵。该矩阵然后被扩展为特殊形式的双量子比特幺正矩阵，其然后分解为优化的双量子比特Clifford+T电路。然后，基于后者的分解，获得使用主要量子比特和辅助量子比特的双量子比特RUS电路。公开了使用最多3个附加辅助量子比特保持所导出的电路的总T深度小的备选的实施例。利用RUS电路实现在8阶单位根的割圆域上定义的任意幺正矩阵。

公开(公告)号：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对于每个基是特定的。综合的三个具体实例具有多项式编译时间保证。

公开(公告)号：CN107004161A

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

申请号：CN201580063191.9

申请日：2015-11-20

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

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

IPC: G06N99/00

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

公开(公告)号：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基中的相位稀疏实现方式，基于在相位上下文中的相位的出现次数按照对角幺正矩阵的因子来定义所需的纠缠电路。

公开(公告)号：CN106164942A

公开(公告)日：2016-11-23

申请号：CN201580018860.0

申请日：2015-04-01

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

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

IPC: G06N99/00

CPC classification number: G06N20/00 ,  B82Y10/00 ,  G06F17/16 ,  G06N10/00

Abstract: 通过选择目标旋转的适合的割圆整数近似，在Clifford+T基础上编译重复直到成功(RUS)电路，使得旋转在预定精度内近似。随机地修改割圆整数近似，直到经修改的值可以通过求解一个或多个准则方程而被扩展为单量子比特幺正矩阵。该矩阵然后被扩展为特殊形式的双量子比特幺正矩阵，其然后分解为优化的双量子比特Clifford+T电路。然后，基于后者的分解，获得使用主要量子比特和辅助量子比特的双量子比特RUS电路。公开了使用最多3个附加辅助量子比特保持所导出的电路的总T深度小的备选的实施例。利用RUS电路实现在8阶单位根的割圆域上定义的任意幺正矩阵。