基于概率模型的量子元胞自动机加法器容错性能研究
The fault-tolerance study of QCA adder based on probability model
-
摘要: 采用概率转移矩阵方法和电路分割理论建立了两种结构的量子元胞自动机(QCA)加法器的容错性模型,深入分析了各组成元件对加法器的整体容错性能的影响.指出元件在较低的正确概率时,传输线对整体正确概率影响较小,而当元件正确概率较高时,传输线的正确概率对整体正确概率的影响急剧增大,并且在整个参数变化范围内反相器始终是影响整体正确概率的主要元件.采用Frobenius范数对两种同一功能不同结构的QCA加法器的整体容错性能进行了比较,发现由5输入择多逻辑门构成的QCA加法器的整体容错性能优良.这对于目前QCA加法器的容错性设计以及今后大规模QCA电路的容错性设计具有重要意义.
-
关键词:
- 概率转移矩阵 /
- 加法器 /
- 容错性 /
- Frobenius范数
Abstract: The probability models of 2 different quantum cellular automaton (QCA) adders are based on the theory of probabilistic transfer matrix and circuit partition. The effect of individual component on the overall fault-tolerance is fully analyzed at the same level. The simulation shows that the effect of the wire is minor when the success probability is low, while the overall fault-tolerance rises sharply once the success probability is high. And the inverter is considered to be a major factor that affects the overall fault-tolerance in the variation range of parameter. Frobenbius norm of the overall error probabilistic transfer matrix is employed to study the fault-tolerance difference. The result shows that the overall fault-tolerance of QCA adder consisting of 5-input majority is superior to the other. Such fault-tolerance analyses should be used for a better characterization of QCA circuit design and fault-tolerance improvement. -
-
计量
- 文章访问数: 505
- HTML全文浏览数: 154
- PDF下载数: 0
- 施引文献: 0