3 比特可逆电路合成的紧界：NFT 库
量子物理
2013-04-26 v2
摘要
可逆电路合成问题可归约为置换群问题。这使得 Schreier-Sims 算法可用于强生成集寻找问题，从而利用 NFT 库找到 3 比特可逆电路合成的紧界。这些紧界包括 3 比特可逆电路的最大和最小长度，以及 3 比特可逆电路的最大和最小成本。分析结果显示，其在成本下界方面优于文献中已有的结果。分析还表明，主 NFT 库中存在 1960 个通用可逆子库。
引用
@article{arxiv.1304.5804,
title = {Tight Bounds on the Synthesis of 3-bit Reversible Circuits: NFT Library},
author = {Ahmed Younes},
journal= {arXiv preprint arXiv:1304.5804},
year = {2013}
}
备注
18 pages. arXiv admin note: text overlap with arXiv:1101.4384