具有回退的概率性量子电路的有效综合

摘要

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