Phase Gadget Synthesis for Shallow Circuits

Cowtan, Alexander, Dilkes, Silas, Duncan, Ross, Simmons, Will, et al. · 2020 · Electronic Proceedings in Theoretical Computer Science

| 编号 NA103 | 主题 线路综合与等价验证 | DOI 10.4204/eptcs.318.13 |

摘要

摘要保留原文（英文）

摘要取自 arXiv / 出版方元数据，未作翻译，以保证与原文一致。

2020 · Electronic Proceedings in Theoretical Computer Science We give an overview of the circuit optimisation methods used by tket, a compiler system for quantum software developed by Cambridge Quantum Computing Ltd. We focus on a novel technique based around phase gadgets, a family of multi-qubit quantum operations which occur naturally in a wide range of quantum circuits of practical interest. The phase gadgets have a simple presentation in the ZX-calculus, which makes it easy to reason about them. Taking advantage of this, we present an efficient method to translate the phase gadgets back to CNOT gates and single qubit operations suitable for execution on a quantum computer with significant reductions in gate count and circuit depth. We demonstrate the effectiveness of these methods on a quantum chemistry benchmarking set based on variational circuits for ground state estimation of small molecules.

全文共 16 页；文本提取件位于 .extracted/papers/NA103.txt（不随站点发布）。

本站词条在引用该文献时，会以 wikilink（sources/NA103）链接到本页；右侧「反向链接」面板自动列出所有引用它的词条。