何金凤
,
管致锦
,
程学云
,
郁可人
,
徐明强
连铸
doi:10.3969/j.issn.1007-5461.2015.02.006
为了确保基于NCV门库的量子电路的正确性和有效性,给出了量子电路故障定位树的生成算法和量子电路黑盒检测算法来定位量子电路中的门丢失故障.该故障定位树算法去除约98％的无用输出向量,提取输出表中有效的输入向量以及对应的故障输出向量,逐层生成故障定位树.结合量子电路黑盒检测算法对量子电路进行故障定位时不需要访问输出表就能够有效定位量子电路中的丢失门.对benchmarks部分电路进行实验,结果验证了该算法定位单故障门的有效性.
关键词:
量子光学
,
量子电路
,
故障定位树
,
丢失门故障
,
NCV门库
