二分法在多线量子逻辑门分解中的应用

• 作者: 张军 肖芳英 许新山 陈汉武
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 多线量子可逆逻辑门 量子可逆逻辑电路 二分法 量子逻辑门分解
• 年，卷（期）: 2010,（5）
• 页码范围: 928-931
• 分类号: TP387
• 字数: 2945字
• 语种: 中文
• DOI: 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).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张军	江苏海事职业技术学院信息工程系	25	63	4.0	6.0
2	陈汉武	东南大学计算机科学与工程学院	67	442	12.0	17.0
3	肖芳英	东南大学计算机科学与工程学院	14	61	5.0	7.0
4	许新山	东南大学计算机科学与工程学院	18	55	4.0	7.0