利用任意数量辅助比特分解量子广义 Toffoli 门
量子物理
2019-04-04 v1 新兴技术
摘要
我们给出了广义 Toffoli 门以及（为完整性）多目标门的通用分解，使用任意数量的干净或脏辅助比特。虽然先前工作已展示如何利用 0、1 或 个干净辅助比特以及 0、1 和 个脏辅助比特分解广义 Toffoli 门，我们提供了一种通用算法来弥补这一空白，即本工作给出了一种针对任意数量干净或脏辅助比特生成分解的算法。尽管难以保证最优性，我们的分解保证了随着辅助比特数量增加电路深度减小。
引用
@article{arxiv.1904.01671,
title = {Decomposing Quantum Generalized Toffoli with an Arbitrary Number of Ancilla},
author = {Jonathan M. Baker and Casey Duckering and Alexander Hoover and Frederic T. Chong},
journal= {arXiv preprint arXiv:1904.01671},
year = {2019}
}
备注
10 pages, 5 figures