10.3969/j.issn.1001-0505.2010.05.009
二分法在多线量子逻辑门分解中的应用
将经典的对称二分法应用于多线量子可逆逻辑门的分解中,证明当量子位数n≥5且3≤k≤n-2时,任意多线量子可逆逻辑门('k'-CNOT门)可以在没有辅助位的情况下由少于[4「log2(k-2)」+1-3(2「log2(k-2)」+1-k+1)2「log2(k-2)」]个'2'-CNOT门(Toffoli门)构成.利用该方法可以使由多线量子可逆逻辑门分解而生成的物理电路门阵列数大幅下降.与Yang等报道的实验结果相比,'2'-CNOT门的数量级由O(2k)减少为O(k2).
多线量子可逆逻辑门、量子可逆逻辑电路、二分法、量子逻辑门分解
40
TP387(计算技术、计算机技术)
国家自然科学基金资助项目60873101;江苏省自然科学基金资助项目BK2007104,BK2008209
2010-12-17(万方平台首次上网日期,不代表论文的发表时间)
共4页
928-931