肖芳英
- 作品数：18 被引量：32H指数：3
- 供职机构：东南大学计算机科学与工程学院更多>>
- 发文基金：国家自然科学基金江苏省自然科学基金江苏省高校自然科学研究项目更多>>
- 相关领域：自动化与计算机技术电子电信理学更多>>
- 快速构建量子稳定子码的最小网格图
- 2013年
- 量子网格图顶点集的大小影响译码算法的效率,减少网格图的顶点数可以提高译码算法的效率.本文基于标准化的稳定子群校验矩阵,给出了构造面向网格图的稳定子群生成元的方法,据此可以构造顶点集最小的量子网格图.此外,本文通过分析差错算子与稳定子群生成元各个量子位的对易关系对两算子之间对易关系的影响,给出了一种快速生成量子稳定子码网格图的方法.现有构造方法对各顶点集分别独立计算,没有利用已有的计算结果,所以运算量大,这限制了译码的规模和速度.本文方法是在已有顶点集的基础上,利用迭代法构造新顶点集,该方法计算复杂性更小、算法效率更高,从而能适应规模更大和对时间要求更高的应用.
- 肖芳英陈汉武
- 关键词：校验矩阵
- 可逆电路中门失效错误的定位方法
- 2007年
- 可逆电路是量子计算科学、低能耗COMS以及纳米技术蜒究的基础。确保可逆电路的正确性和可靠性,错误检测和定位必不可少。本文通过分析可逆电路发生门失效错误时对电路的影响,给出了一种门失效模型的错误定位方法,即生成错误定位树的方法。本文生成的错误定位树中,根据输入向量的不同输出能把当前错误集划分成多个小的错误集,使得树的高度较小,定位错误较快。此外,在生成电路的错误定位树时不需要生成真值表和错误表,从而节省了大量的存储空间,所以能应用于大型的电路。
- 肖芳英陈汉武李志强陈开中
- 二分法在多线量子逻辑门分解中的应用
- 2010年
- 将经典的对称二分法应用于多线量子可逆逻辑门的分解中,证明当量子位数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).
- 许新山肖芳英张军陈汉武
- 关键词：量子可逆逻辑电路
- 基于群论的可逆逻辑电路综合方法的研究
- 本文在Guowu Yang等人提出的基于群论的可逆电路综合算法框架的基础上,深入地研究了’k’-CNOT的特性,采用二分法优化了算法的关键步骤,使得所需的’2’-CNOT门由原先的O(n4n)减少为O(n32n),极大优...
- 陈开中肖芳英李志强陈汉武
- 关键词：电路综合量子计算群论
- 文献传递
- 可逆电路错误定位方法的研究
- 目前还没有针对可逆电路门失效错误的定位方法。通过分析可逆电路发生门失效错误时对电路的影响,本文利用生成错误定位树的方法来定位可逆电络中的门失效错误。生成的错误定位树能根据输入向量的不同输出把当前错误集划分成多个小的错误集...
- 肖芳英陈汉武李志强刘文杰许娟
- 文献传递
- 有限域上的一类量子码
- 2010年
- 在Avanti Ketkar等工作的基础上,进一步研究给出了有限域上的另一类类似BCH码的经典码,并证明与该经典码相对应的[[N,K,D]]q量子码和[[N+1,K-1,D+1]]q(q≥2)扩展量子码都存在.在二元域上构造扩展量子码的过程主要采用了偶校验,其运算在内积上进行;在非二元域上构造扩展量子码的过程主要采用了使得行向量各个元素相加为0的方法,并借助了有限域上本原元的性质,其运算在Hermitian内积上进行.研究结论扩展了利用经典码构建量子码的范围,证明了扩展量子码的最小距离为D+1,并给出了有关经典非二元码校验位的构造及其相关纯量子码存在的构造性证明方法.分析表明,[[N+1,K-1,D+1]]q扩展量子码比[[N,K,D]]q量子码更适宜于信息的传递.
- 邢美菊陈汉武张金华肖芳英王烁星
- 关键词：内积校验位
- 基于初等变换的量子码构造被引量：1
- 2011年
- 为了探讨一般量子稳定子码的简单构造方法,在满足对偶包含条件C⊥C的约束下,提出了从一类量子稳定子码C=[[N,K,D]]q到量子稳定子码C'=[[N-1,K+1,D']]q的基于矩阵初等变换的构造方法.该方法的优点在于码字构造时,量子稳定子码和经典纠错码都是在Fq上进行操作,无须做Fq2到Fq上的映射转换,也无须使用复杂的数学运算,仅使用内积空间和初等矩阵行变换的相关概念即可构造一类码字的衍生码,因此该构造算法可提高时空效率.另外,该方法构造性的证明简单、易懂,且易于计算机及各种硬件系统实现.研究理论结果显示,该方法对一类量子码的构造非常实用.
- 陈汉武肖芳英
- 关键词：量子纠错码生成矩阵奇偶校验矩阵初等行变换
- 基于新型量子逻辑门库的最优NCV三量子电路快速综合算法被引量：5
- 2013年
- 许多量子电路综合算法由于指数级时间与空间复杂度,只能用可逆逻辑门综合3量子逻辑电路,仅有少数算法实现用量子非门,控制非门,控制V门与控制V+门(NCV)综合3量子逻辑电路,主要方法是将电路综合问题简化为四值逻辑综合问题.本文提出用NCV门构造新型量子逻辑门库,该库与NCV门库在综合最优3量子逻辑电路上等价,因此又可将四值逻辑综合问题进一步简化为更易求解的二值逻辑综合问题,使用基于完备Hash函数的3量子电路快速综合算法,快速生成全部最优的3量子逻辑电路,以最小代价综合电路的平均速度是目前最好结果Maslov2007的近127倍.
- 李志强陈汉武刘文杰薛希玲肖芳英
- 关键词：可逆逻辑多值逻辑
- 量子电路中门失效错误的检测方法被引量：3
- 2008年
- 可逆电路是量子计算科学、低能耗COMS以及纳米技术研究的基础。针对可逆电路单个门失效错误,本文给出了一种生成完备检测集的方法来检测所有可能的错误。实验结果表明,对于规模较大的电路,现有的DFT检测方法需要添加门的数量占电路中门数量的一半以上;利用本文算法由于不需要添加额外的门,而且得到的完备检测集是所有可能的向量中非常少的一部分。另外,对于某些实现技术,DFT检测方法应用受限,本文给出的方法具有更广泛的应用。
- 肖芳英陈汉武李志强
- 关键词：量子电路
- 量子稳定子码的概率译码
- 2011年
- 为了提高量子稳定子码的译码速率,提出了一种基于校验矩阵的量子概率译码算法。通过选择具有最小量子权重的算子作为差错算子来减少译码出错概率,通过预先构造量子标准阵列来缩短译码时间。与已有的量子最大似然译码算法相比,该算法对简并码和非简并码采用统一的译码方式,从而提高了简并码的译码可靠性。此外,算法不需要预先寻找差错算子对应的向量空间的基,因此算法复杂度更小。
- 肖芳英陈汉武
- 关键词：校验矩阵
