论文标题
重新QOMP：量子电路的空间限制的不损害
Reqomp: Space-constrained Uncomputation for Quantum Circuits
论文作者
论文摘要
量子电路必须在量子计算机上运行，并在量子计数上限制紧密。为了产生尊重这两个限制的电路，一个有前途的机会是利用不成熟的卖给大门的零件。我们提出了Reqomp，这是一种在尊重硬件约束的同时自动合成正确且有效的无损害的方法。对于给定的电路，重新计算可以在严格限制的Qubit计数或门数之间提供各种权衡。我们的评估表明，重新配置可以将所需的Ancilla Qubit的数量显着减少96％。在我们的80％的基准测试中，所需的Ancilla Qubits可以降低至少25％，而从未产生的门计数增加超过28％。
Quantum circuits must run on quantum computers with tight limits on qubit and gate counts. To generate circuits respecting both limits, a promising opportunity is exploiting uncomputation to trade qubits for gates. We present Reqomp, a method to automatically synthesize correct and efficient uncomputation of ancillae while respecting hardware constraints. For a given circuit, Reqomp can offer a wide range of trade-offs between tightly constraining qubit count or gate count. Our evaluation demonstrates that Reqomp can significantly reduce the number of required ancilla qubits by up to 96%. On 80% of our benchmarks, the ancilla qubits required can be reduced by at least 25% while never incurring a gate count increase beyond 28%.
