Scifaro

中文

由 NOT、CNOT 与 2-CNOT 门构成的可逆电路的综合方法（博士论文）

新兴技术 2018-06-05 v1

作者: Dmitry V. Zakablukov

在 arXiv 上查看 ↗ PDF ↗

摘要

本文研究由 NOT、CNOT 和 2-CNOT 门构成的可逆电路。描述了几种在数量级上渐近最优的综合方法。考虑了若干电路复杂度降低的途径。讨论了在可逆电路中实现离散对数。论文的主要结论是：在可逆电路中使用额外输入（额外内存）几乎总能降低其复杂度、深度与权重。

关键词

可逆电路 NOT 门 CNOT 门 2-CNOT 门综合方法离散对数电路复杂度

引用

@article{arxiv.1806.00687,
  title  = {Synthesis methods for reversible circuits consisting of NOT, CNOT and 2-CNOT gates (Ph.D. thesis)},
  author = {Dmitry V. Zakablukov},
  journal= {arXiv preprint arXiv:1806.00687},
  year   = {2018}
}

备注

In Russian, Ph.D. thesis (Dorodnicyn Computing Centre of RAS, Moscow, May 2018), 151 pages. Advisor: Zhukov A.E