开关电路

计算开关电路所有诊断的量子算法

故障本质上是随机的，而大多数人造系统（尤其是计算机）的工作方式是确定性的。这就需要将概率论与数学逻辑、自动机和开关电路理论联系起来。本文通过量子信息理论提供了这种联系，这是一种直观的方法，因为量子物理学遵循概率定律。在本文中，我们提供了一种使用基于门的量子计算机计算开关电路诊断的新方法。该方法基于将代表故障的量子位叠加并同时计算所有（通常是指数级）诊断的想法。我们通过经验将诊断的量子算法与基于 SAT 和模型计数的方法进行了比较。对于组合电路的基准，我们在估计故障的真实概率时建立了小于百分之一的误差。