将经典的对称二分法应用于多线量子可逆逻辑门的分解中,证明当量子位数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等报道的实验结果相比,
第4 0卷第 5期 21 0 0年 9月
东南大学学报 (自然科学版 ) J R L O O T AS NI E I Y ( aua S in eE io ) OU NA F S U HE T U V RST N trl c c dt n e i
V o . 0 N O. 14 5
S p .2 0 e t 01
d i1 .9 9 ji n 10— 5 5 2 1 . 5 0 9 o: 3 6/.s . 0 1 0 0 .0 0 0 .0 0 s
二分法在多线量子逻辑门分解中的应用 许新山 肖芳英张军陈汉武 (东南大学计算机科学与工程学院,京 2 18 )。南 119 (北师范学院计算机科学与技术学院,石 4 50 )湖黄 30 2 (江苏海事职业技术学院信息T程系,京 2 10’南 1 7) 1
摘要:将经典的对称二分法应用于多线量子可逆逻辑门的分解中,明当量子位数 I5且 3 证>≤七
≤一2时,意多线量子可逆逻辑门 (一 NO门 )以在没有辅助位的情况下由少于任 C T可
[‘’~ (。 4 32‘
一k+12‘] 2.N )卜个 C OT门( ol“门 )成.用该方法可 Tf f o构利
以使由多线量子可逆逻辑门分解而生成的物理电路门阵列数大幅下降. Y n与 a g等报道的实验结果相比, C OT f的数量级由 D(减少为 0( . 一 N j 2 - 2) k) 关键词:多线量子可逆逻辑门;子可逆逻辑电路;量二分法;量子逻辑门分解中图分类号: P 8 T 37文献标志码: A文章编号:I0 0 0 (o o 0 -9 80 O 1— 5 5 2 i )50 2 -4
Ap l a i n o iho o y i e o po ii n p i to fd c t m n d c m c sto o u t-i e q a u o i a e fm lil u nt m l g c g t n Xu Xi s a nh n’ Xi o F n y n a a g ig Zh n u a gJn ,
Ch n Ha wu。 e n
( S h o f o ue c n ea d E g e r g S uh at nv ri N mig2 18,C ia’ c o l mp t S i c n n i ei, o te s U ies y a n 1 19 hn ) oC r e n n t ( co l f o u r cec n eh ooy,
u e Noma U iesy Hun si 3 0 2 C i ) Sh o o mp t i eadT cn l C eS n g H b i r l nvri。 agh 4 5 0, hn t a ( D prme t f o ea t n C mmu ia o n ie r g/a g uMa/meI s tt, zig2 f 7 C ia o n t n E gn ei, n s r i nt ue Na n 1 10, hn ) ci n i t i
Absr c:Th lsi a ymme rc dih t my i p id t h e o ta t e ca sc ls t c o o s a pl o t e d c mpo ii n o liln ua . i e sto f a mu t—i e q n t m e e sbl ogc g t . A o c u i s p o d t a n u t—i e qu n u e e sb e l g c g t u r v r i e l i ae c n l son i r ve h ta y m liln a t m r v r il o i ae
足一 NO a ec ntue yls ta『 lg一’一3 2 2 -)‘ C T cnb o sttdb es h n 4 2 j i ‘ ( g 2 L ( 一k+1 2 2一)1 ) g 2一 L ( 。 CNOT g ts( foi ae ae Tof l g t )wi o t u iaybtu d rtec n i o a h u nu bt t u xl r i n e o dt nt t eq a tm in≥5 a d3 h a i h i h t n ≤ k≤ n一2. Thi t o a a e a s b t nild c e s n t mbe fte g t ra o r s o d— sme h d c n m k u sa t e r a e i henu a ro a e ar y c re p n h i g cr u tg n r t d b h e o p st n o n ic i e e ae y t e d c m o ii fa mul—ie r v r i l u n u o i t o t l e e sbe q a t m l g c gae i n .
Comp r d ae
wi te e p rm e tlr s ls p e e t d b a g e 1 t h x e h i n a e u t r s n e y Y n t a ., t e n m b r o h 2一 h u e f t e CN OT
ae s u g t s i c t
d w rm 2 )t k ) o nf o 0( oO(。 . Ke r y wo ds:mu t—ie q a t m e e sbe l gi a e; u n u r v r i l o c cr ui;dc o o l l u n u r v r i l o c g t q a t m e e sbe lgi ic t ih t my; i n d c m p sto fq a t m o c g t e o o i n o u n u l gi ae i
量子可逆逻辑电路综合技术 l是量子计算与 l
电路综合技术相比,可逆逻辑电路综合技术更为复杂,有不同的方法体系.个可逆逻辑电路综合具一
量子算法的线路模型表述理论,是纳米电路应用技
术的研究基础.可逆逻辑电路具有无需擦除信息、 可降低能耗、向绿色计算等优点,趋因此在加密系 统、信号处理与通信系统等领域具有广泛应用的潜力.逆逻辑电路的输入线与输出线相等,可电路中不允许有扇出、入和回路等操作.非可逆扇与 一
算法的优劣体现在其电路的生成与优化能力 .由逻 辑电路设计到物理电路实现的关键之一是如何将些大(多线 )、艺上实现困难的逻辑门分解的工成一些基本逻辑门阵列电路的级联形式. 9 5年, 19 D ush等从理论上证明了几乎所有的二比特 et c ,
收稿日期: 000 -5作者简介:新山 ( 95 )男, 2 1 -30 . 许 16一,副教授;汉武 (系人 )男,士,陈联博教授,士生导师,w c e@ su e uc .博 h _hn e .d .n 基金项目:国家自然科学基金资助项目( 0 7 1 1、苏省自然科学基金资助项目( 2 0 14 B 2 0 2 9 . 6 83 0 )江 BK 0 7 0 K 0 8 0 ) .
引文格式:新山,英,军, .分法在多线量子逻辑门分解中的应用[ 1东南大学学报:许肖芳张等二 J自然科学版,00,0(:2 2 1 4 5) 98—9 1 3 .
[ o:0 36/.sn 10 0 0 .0 0 0 0 d i1.9 9 ji .0 1— 5 5 2 1 .50 9] s

热门文档