非平凡可逆恒等式的检测与消除
量子物理
2015-03-17 v1
摘要
非平凡可逆恒等式(NTRI)是指输入和输出相等的可逆电路。现有文献中的优化算法无法检测到NTRI。电路中存在NTRI会因增加门数量和量子成本而导致运行速度下降。NTRI可能源于两个或多个最优可逆电路之间的集成。本文提出了一种能在多项式时间内检测并移除NTRI的算法。我们将通过实验展示NTRI的不良影响以及使用所提算法带来的改进。
引用
@article{arxiv.1101.4384,
title = {Detection and Elimination of Non-Trivial Reversible Identities},
author = {Ahmed Younes},
journal= {arXiv preprint arXiv:1101.4384},
year = {2015}
}
备注
11 pages