借助量子信息概念给出经典可逆电路中 Toffoli 门数的下界
量子物理
2007-05-23 v2
摘要
本文探讨了对经典可逆电路中 Toffoli 门数给出下界的问题。提出了一种基于量子信息概念的方法。该方法仅涉及量子信息概念——不需要实际的物理量子计算机。以经典 Shannon 数据压缩为例说明了该方法。
引用
@article{arxiv.quant-ph/0407035,
title = {Lower bound on the number of Toffoli gates in a classical reversible circuit through quantum information concepts},
author = {Sandu Popescu and Berry Groisman and Serge Massar},
journal= {arXiv preprint arXiv:quant-ph/0407035},
year = {2007}
}
备注
4 pages, 2 figures; revised version