J4 ›› 2015, Vol. 32 ›› Issue (2): 161-169.

• 量子光学 • 上一篇    下一篇

基于NCV门的量子电路故障的检测与定位研究

何金凤1,管致锦2,程学云2 ,郁可人2,徐明强3   

  1. 1南通大学电子信息学院, 江苏 南通 226019;2南通大学计算机科学与技术学院, 江苏 南通 226019; 3南通纺织职业技术学院素质部, 江苏 南通 226007
  • 收稿日期:2014-04-28 修回日期:2014-06-30 出版日期:2015-03-28 发布日期:2015-03-17
  • 通讯作者: 管致锦 (1962-)博士,教授,博士生导师,研究方向为可逆计算、逻辑综合和信息安全等。 E-mail:guan.zj@ntu.edu.cn。
  • 作者简介:何金凤 (1989-),女,研究生,研究方向为可逆逻辑综合、量子电路的控制与检测等。E-mail:12110009@yjs.ntu.edu.cn;
  • 基金资助:

    国家自然科学基金(608073069);南通市应用研究计划项目(BK2013043);南通大学研究生科技创新计划项目(YKC13006);南通纺织职业技术学院科研项目(FYKY/2013/7)

Fault Fault Detection and Location for Quantum Circuits based on NCV gates

HE Jin-feng1, GUAN Zhi-jin2, CHENG Xue-yun2, YU Ke-ren2, XU Ming-qiang3   

  1. 1 College of Electronics and Information, Nantong University, Nantong Jiangsu 226019,China; 2 College of Computer Science and Technology, Nantong University, Nantong Jiangsu 226019,China; 3 Basic Department, College of Nantong Textile Vocational Technology, Nantong, Jiangsu 226007,China
  • Received:2014-04-28 Revised:2014-06-30 Published:2015-03-28 Online:2015-03-17

摘要:

为了确保基于NCV门库的量子电路的正确性和有效性,给出了量子电路故障定位树的生成算法和量子电路黑盒检测算法来定位量子电路中的门丢失故障。该故障定位树算法去除约98%的无用输出向量,提取输出表中有效的输入向量以及对应的故障输出向量,逐层生成故障定位树。结合量子电路黑盒检测算法对量子电路进行故障定位时不需要访问输出表就能够有效定位量子电路中的丢失门。对benchmarks部分电路进行实验,结果验证了该算法定位单故障门的有效性。

关键词: 量子电路, 故障定位树, 丢失门故障, NCV门库

Abstract:

In order to ensure the correctness and effectiveness of quantum circuits constructed on the basis of NCV gates library, fault localization tree generating algorithm and black box testing algorithm are introduced to locate the missing-gate faults in the quantum circuits.This fault localization tree generating algorithm generates fault localization trees layer by layer by eliminating approximate 98% of inefficient output vector, and meanwhile extracting the effective input vector and the corresponding responded output from the fault output table. In quantum circuit missing-fault gates can be effectively located in the process of fault locating without an access to the output table.The results of the experiment on part of the benchmarks circuits also show the effectivity of this algorithm for fault gates locating.

Key words: quantum circuits, fault location tree, missing-gate fault, NCV gates

中图分类号: