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

摘要

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