|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘要:为了构造线性最近邻量子线路,降低线性量子可逆线路的量子代价,提出了一种基于矩阵变换的线性量子线路综合与优化方法.该方法给出了线路的矩阵表示和基于矩阵的近邻CNOT(Controlled NOT Gale)门判定,并提出矩阵分组的最佳方案,保证了线路综合中CNOT门数量最优.为了实现量子线路近邻化,提出了swap门的矩阵表示及线路近邻化规则,证明了两种 swap门添加方式的等效性;提出了不同情况下 swap门的消除规则,降低了近邻化后量子线路的量子代价.选择benchmark例题库中具有代表性的线路进行实验,与已有的量子线路近邻化算法相比,线路量子代价平均优化率为34.31 % .
% H# _: g+ `" \# Y+ g2 h, E/ ^" s4 _9 r$ h
关键词:量子线路;矩阵变换;线性最近邻;线路综合﹔优化;量子代价( X/ d1 K7 b' {
5 O6 d i! _" e: l: P( j! C z
量子门的物理实现需要两个或更多个量子位之间相互作用,根据每个量子位在一个物理系统中与其他量子位进行交互的方式,建立不同架构下量子计算方案.这些方案中大多使用线性最近邻LNN线路架构.此架构下,量子位以阵列形式排列并且仅在相邻的量子位与其他量子位彼此交互.8 }8 I, E; G1 Y: o* m% C: @$ \
! j5 v2 R+ W, \8 W( `$ S
" D i( J9 Q; s: ^" z) ?: t6 G" l" H- I3 t( `
1 F1 z. ~2 b/ Z' v& p6 I& r! A: C5 k# L6 Z2 L4 p5 s
* s/ c' h7 ?. G% j3 |
/ t: a5 G6 T/ w, Y1 J) L0 i: ^9 K1 m6 _4 m: Z/ x- \( Y
6 _* s) S1 r4 g6 \4 Z
& ?! c) E/ f6 _4 O8 e1 ~; _ |
|