使用回文变换编译量子电路
量子物理
2007-05-23 v1
摘要
量子电路的设计与优化是量子计算的核心。本文提出将任意 2^n x 2^n 酉矩阵编译为高效的 (n-1) 受控单量子比特门与 (n-1) 受控 NOT 门电路的新算法。我们首先提出一种通用代数优化技术，称为回文变换（Palindrome Transform），可用于最小化由回文子电路串联构成的量子电路中自逆门的数量。针对两级分解的固定列排序，我们随后给出一种用于极小 (n-1) 受控 NOT 电路构造的枚举算法，称为回文优化算法。我们的工作大幅减少了构造 (n-1) 受控单量子比特门与 (n-1) 受控 NOT 门量子电路的传统两级分解方法所生成的门数。
引用
@article{arxiv.quant-ph/0311008,
title = {Compiling Quantum Circuits using the Palindrome Transform},
author = {Alfred V. Aho and Krysta M. Svore},
journal= {arXiv preprint arXiv:quant-ph/0311008},
year = {2007}
}
备注
17 pages, LaTex