22、格罗弗搜索算法的构建与实践

格罗弗搜索算法的构建与实践

1. 两比特格罗弗电路的最终转译电路

在对两比特格罗弗电路的探索中，最后一步是查看在量子计算机上运行的转译电路。我们可以使用以下函数来实现：

def transpile_circuit(circuit,backend):
    from qiskit.compiler import transpile
    trans_circ = transpile(circuit, backend)
    display(trans_circ.draw(output="mpl"))
    print("Circuit data\n\nDepth: ",trans_circ.depth(),"\
nWidth: ",trans_circ.width(),"\nSize: ",trans_circ.size())

两比特格罗弗电路的相关统计数据如下：
| 指标 | 数值 |
| ---- | ---- |
| 深度 | 9 |
| 宽度 | 7 |
| 大小 | 15 |

该电路从左到右共有 9 次门操作，总共包含 15 个独立的门。对于两比特格罗弗电路，我们可以使用 100% 的后端基门，因此转译后的电路大小与编码电路大致相同。但对于三比特、四比特及更多比特的格罗弗电路，情况会有所不同，我们将使用非基门 CCX 和 MCX。

2. 两比特格罗弗电路的另一种构建方式

我们最初构建的两比特电路只是实现格罗弗算法的众多方式之一。另一种构建电路的方法是使用一个辅助比特专门用于