arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv quant-ph/9911053quant-ph
收藏

一种构造量子组合逻辑电路的实用方法

A Practical Method of Constructing Quantum Combinational Logic Circuits

Jae-Seung Lee, Yongwook Chung, Jaehyun Kim, Soonchil Lee

摘要:

本文描述了一种用基本的量子逻辑门如非门和一般的$n$位Toffoli门构造量子组合逻辑电路的实用方法。这种方法有助于找到量子线路,以评估最适合在给定量子计算机上实现的形式的逻辑函数。在卡诺图的帮助下,获得最有效电路的规则得到了最好的利用。解释了由于量子逻辑电路与经典逻辑电路的不同,卡诺图的使用规则发生了变化。

英文摘要:

We describe a practical method of constructing quantum combinational logic circuits with basic quantum logic gates such as NOT and general $n$-bit Toffoli gates. This method is useful to find the quantum circuits for evaluating logic functions in the form most appropriate for implementation on a given quantum computer. The rules to get the most efficient circuit are utilized best with the aid of a Karnaugh map. It is explained which rules of using a Karnaugh map are changed due to the difference between the quantum and classical logic circuits.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑