经典的逻辑关系可以使用逻辑函数加以表示,通过类比可以定义量子逻辑函数。然而量子逻辑门实现的都是幺正变换,从而是可逆变换,非可逆变换不能直接实现。通过添加辅助量子位可以增添量子输出信号的区分位,完成对非可逆逻辑门的改造,使得非可逆逻辑门在量子逻辑电路中得到可逆实现。具体研究了或门、与非门以及或非门等常见的逻辑门的改造方法。以丢失部分量子信息为代价来改造量子逻辑电路,并给出了可以实现的优化后的量子逻辑电路。
Classic logic relationship can be represented by logic functions. Quantum logic function can be defined similarly. However, quantum logic gates are unitary transformations, which are reversible. So it can not realize irreversible transformation directly. By introducing auxiliary qubits and adding the output signal of quantum bits, the irreversible logic operations can be achieved. The sample irreversible logic gates of OR, NOR, and NAND were studied. Their corresponding reversible realization was proposed. At the cost of losing part of quantum information, the optimized circuits were finally obtained.