NCV门库量子电路故障检测与定位研究
发布时间：2018-12-07 07:09
【摘要】：量子逻辑电路综合是量子计算机及量子信息技术研究的关键问题之一。为确保量子逻辑电路正确实现其函数功能,需要对量子逻辑电路的故障进行检测与定位。目前,在量子逻辑电路故障的检测与定位研究方面还有许多问题需要解决。本文在该领域的贡献主要表现在如下几个方面:1)提出了量子逻辑电路故障检测算法。该算法在量子逻辑电路的固定点故障模型下,设计了故障测试电路,以此生成电路的故障最小测试集。通过benchmark例题实验表明,该算法生成的完备检测集和测试向量维数较小,能有效提高检测速度。2)给出了量子逻辑电路故障定位算法与黑盒检测算法来定位丢失门故障。故障定位算法通过对故障电路输出表的处理生成故障定位树,再结合黑盒算法完成对故障电路故障门的定位。通过benchmark例题实验验证该算法能高效、准确地定位出规模较小的量子逻辑电路的故障门。3)针对电路规模增大后算法预处理故障数据呈指数倍增加,到达一定阀域时原有逻辑程序可能崩溃的问题,提出了基于信息熵的量子逻辑电路故障门快速定位算法。该算法首先对故障输出表进行关系处理,去掉了大量无用数据,再根据相应规则生成故障定位树。生成的故障定位树高度和叶节点数都较小,有效提高了检测的速度。4)为了满足物理实现量子电路时所设计的量子逻辑电路线性最近邻(LNN)约束的要求,需要设计线性最近邻量子电路。为了确保线性最近邻量子电路的正确性,使用了两种故障定位算法进行定位,实验验证了算法的有效性。
[Abstract]:Quantum logic circuit synthesis is one of the key problems in quantum computer and quantum information technology. In order to realize the function of quantum logic circuit correctly, it is necessary to detect and locate the fault of quantum logic circuit. At present, there are still many problems to be solved in the field of fault detection and localization of quantum logic circuits. The main contributions of this paper are as follows: 1) A fault detection algorithm for quantum logic circuits is proposed. Based on the fixed point fault model of quantum logic circuit, the fault test circuit is designed to generate the minimum fault test set of the circuit. The experimental results of benchmark show that the dimension of complete detection set and test vector generated by the algorithm is small, and the detection speed can be improved effectively. 2) the fault location algorithm of quantum logic circuit and the black box detection algorithm are presented to locate the missing gate fault. The fault location algorithm generates the fault location tree by processing the output table of the fault circuit, and then combines the black box algorithm to locate the fault gate of the fault circuit. The experimental results of benchmark show that the algorithm is efficient and accurate in locating the fault gates of the smaller quantum logic circuits. 3) the preprocessing fault data of the algorithm increases exponentially when the scale of the circuit increases. The problem that the original logic program may collapse when reaching a certain valve domain is discussed. A fast fault gate location algorithm based on information entropy for quantum logic circuits is proposed. The algorithm firstly processes the fault output table, removes a lot of useless data, and then generates the fault location tree according to the corresponding rules. The generated fault location tree height and the number of leaf nodes are small, which effectively improves the speed of detection. 4) in order to meet the requirement of the linear nearest neighbor (LNN) constraint of quantum logic circuits designed for physical realization of quantum circuits, Linear nearest neighbor quantum circuits need to be designed. In order to ensure the correctness of linear nearest neighbor quantum circuits, two fault location algorithms are used, and the effectiveness of the algorithm is verified by experiments.
【学位授予单位】：南通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN791
，
本文编号：2366788
[Abstract]:Quantum logic circuit synthesis is one of the key problems in quantum computer and quantum information technology. In order to realize the function of quantum logic circuit correctly, it is necessary to detect and locate the fault of quantum logic circuit. At present, there are still many problems to be solved in the field of fault detection and localization of quantum logic circuits. The main contributions of this paper are as follows: 1) A fault detection algorithm for quantum logic circuits is proposed. Based on the fixed point fault model of quantum logic circuit, the fault test circuit is designed to generate the minimum fault test set of the circuit. The experimental results of benchmark show that the dimension of complete detection set and test vector generated by the algorithm is small, and the detection speed can be improved effectively. 2) the fault location algorithm of quantum logic circuit and the black box detection algorithm are presented to locate the missing gate fault. The fault location algorithm generates the fault location tree by processing the output table of the fault circuit, and then combines the black box algorithm to locate the fault gate of the fault circuit. The experimental results of benchmark show that the algorithm is efficient and accurate in locating the fault gates of the smaller quantum logic circuits. 3) the preprocessing fault data of the algorithm increases exponentially when the scale of the circuit increases. The problem that the original logic program may collapse when reaching a certain valve domain is discussed. A fast fault gate location algorithm based on information entropy for quantum logic circuits is proposed. The algorithm firstly processes the fault output table, removes a lot of useless data, and then generates the fault location tree according to the corresponding rules. The generated fault location tree height and the number of leaf nodes are small, which effectively improves the speed of detection. 4) in order to meet the requirement of the linear nearest neighbor (LNN) constraint of quantum logic circuits designed for physical realization of quantum circuits, Linear nearest neighbor quantum circuits need to be designed. In order to ensure the correctness of linear nearest neighbor quantum circuits, two fault location algorithms are used, and the effectiveness of the algorithm is verified by experiments.
【学位授予单位】：南通大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TN791
，
本文编号：2366788
本文链接：https://www.wllwen.com/kejilunwen/dianzigongchenglunwen/2366788.html
