[发明专利]具有回退的概率性量子电路的有效综合

摘要

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

主权项

一种使用经典处理器定义量子电路的计算机实现的方法，包括：建立目标幺正操作到所请求的精度的第一近似；将所述第一近似扩展到第一多量子比特幺正操作中，所述第一多量子比特幺正操作在成功测量时，在所选择的基中实现所述目标单量子比特幺正操作；在所述所选择的基中定义回退电路，其中所述回退电路基于不成功的测量来实现所述目标幺正操作；以及输出电路定义，所述电路定义包括所述多量子比特幺正操作的定义和所述回退电路的定义。