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

第 26卷 第 6期 量 子 电 子 学 报 、 1．26 No．6 2009年 11月 CHINESEJOURNALOFQUANTUM ELECTRONICS NOV．2009 DOI：10．3969~．issn．1007—5461．2009．06．006 非可逆逻辑门的量子可逆实现研究 吕洪君， 彭 斐， 吴天昊， 解光军 (合肥工业大学电子科学与应用物理学院， 安徽 合肥 230009) 摘 要 ：经典的逻辑关系可以使用逻辑函数加以表示，通过类比可以定义量子逻辑函数。然而量子逻辑门实现 的都是幺正变换，从而是可逆变换，非可逆变换不能直接实现。通过添加辅助量子位可以增添量子输出信号的 区分位，完成对非可逆逻辑门的改造，使得非可逆逻辑门在量子逻辑电路中得到可逆实现。具体研究了或门、 与非门以及或非门等常见的逻辑门的改造方法。以丢失部分量子信息为代价来改造量子逻辑电路，并给出了可 以实现的优化后的量子逻辑 电路。 关键词 ：量子信息；量子逻辑电路；非可逆逻辑门；量子逻辑函数；冗余量子位 中图分类号 ：O431．2 文献标 识码 ：A 文章编号 ：1007—5461(2009)06．0668．07 Irreversiblelogicoperation accom plishedby quantum reversiblelogiccircuits LUHong-j1111，PENGEel， Tian—hao，XIEGuang-ju力 (SchoolofElectronicScienceandAppJiedPhysics，HefeiUniversityofTechnology， Hefei 230009，China) Abstract：Classiclogicrelationshipcanberepresentedbylogicfunctions．Quantum logicfunctionCallbe defined similarly．However，quantum logicgatesareunitarytransformations，which arereversible．Soit callnotrealizeirreversibletransformation directly．Byintroducingauxiliaryqubitsandaddingtheoutput signalofquantum bits，theirreversiblelogicoperationscanbeachieved．Thesampleirreversiblelogicgates ofOR，N0R，andNAND werestudied．Theircorrespondingreversiblerealizationwasproposed．Atthe costoflosingpratofquantum information，theoptimizedcircuitswerefinallyobtained． KeyWords：quna tum information；quantum logiccircuit；irreversiblequantum logical gate；quantum logical function；redundancyqubits 1 引 言 计算机技术把人类带入了一个崭新的信息时代，随着科学技术的高速发展，计算机的计算速度越来越 快，体积越来越小，性能飞速提高。按照Moore定律 [，计算机芯片的布线结构到 2030年左右就会达到 原子、分子量级 (10_。一10--10m)，这时计算机的发展就会受到两个方面的困扰：一是当芯片的集成度达 到 10--10m量级时，芯片内部载流子的运动具有强烈的量子效应，需要用量子力学来描述物理过程；二是 当集成度极高时，由于计算机运行的非可逆性，在信息量擦除的过程中不可避免地产生能耗，会使芯片出 现局部融化。 基金项目：安徽省自然科学基金 (090412038)和安徽省人才开