非可逆逻辑门的量子可逆实现研究  

Irreversible logic operation accomplished by quantum reversible logic circuits

作　　者：吕洪君[1] 彭斐[1] 吴天昊[1] 解光军[1] 

机构地区：[1]合肥工业大学电子科学与应用物理学院,安徽合肥230009

出　　处：《量子电子学报》2009年第6期668-674,共7页Chinese Journal of Quantum Electronics

基　　金：安徽省自然科学基金(090412038);安徽省人才开发基金(2007Z028)资助项目

摘　　要：经典的逻辑关系可以使用逻辑函数加以表示,通过类比可以定义量子逻辑函数。然而量子逻辑门实现的都是幺正变换,从而是可逆变换,非可逆变换不能直接实现。通过添加辅助量子位可以增添量子输出信号的区分位,完成对非可逆逻辑门的改造,使得非可逆逻辑门在量子逻辑电路中得到可逆实现。具体研究了或门、与非门以及或非门等常见的逻辑门的改造方法。以丢失部分量子信息为代价来改造量子逻辑电路,并给出了可以实现的优化后的量子逻辑电路。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.

关 键 词：量子信息 量子逻辑电路 非可逆逻辑门 量子逻辑函数 冗余量子位 

分 类 号：O431.2[机械工程—光学工程]