机构名称：
¥ 1.0
Clifferd 群是由 Hadamard 门、cnot 门和 Phase 门生成的酉群的有限子群。该群在量子纠错、随机基准测试协议和纠缠研究中起着重要作用。这里，我们考虑寻找实现给定 Clifferd 群元素的短量子电路的问题。我们的方法旨在最小化假设全到全量子比特连接的纠缠门数。首先，我们考虑基于模板匹配的电路优化，并设计 Clifferd 特定的模板，利用分解 Pauli 门和交换门的能力。其次，我们引入一种符号窥孔优化方法。它的工作原理是将整个电路投影到一小部分量子比特上，然后通过动态规划以最佳方式重新编译投影的子电路。将选定的量子比特子集与剩余量子比特耦合的 cnot 门用符号 Pauli 门表示。通过软件实现这些方法，可以找到距离 6 量子比特最优仅 0.2% 的电路；与 Aaronson–Gottesman 标准形式相比，最多 64 量子比特的电路中的两量子比特门数量平均减少了 64.7% [ 3 ]。
使用模板和符号泡利门进行 Clifford 电路优化
主要关键词
相关文件推荐
