论文部分内容阅读
本文正文分为两个部分,都是围绕计算的线路模型展开。第一部分介绍经典线路的可逆化,我们将证明:对于不可逆线路,总是存在不高于它的复杂度的可逆线路对其进行有效模拟;同时介绍了经典线路的可逆化的方法。在抽象的定理之后我们将用例子具体展示经典线路的可逆化过程,我们引用的是经典的加法线路,给出了可逆化后的加法线路。由于量子线路的可逆性,这一部分的结果从侧面说明了量子计算具有至少不低于经典计算的能力。
第二部分研究置换量子线路的复杂性,我们首先从酉矩阵的二级矩阵分解入手构建置换量子线路,并且通过置换矩阵的特征值的特点反映置换量子线路的复杂性。然后从单一门置换线路的特点入手对任意的置换进行量子线路模拟,通过对置换的对换对分解来构建置换量子线路;同时给出了线路复杂性与置换产生非平凡作用的元素个数之间的关系,以定理的形式给出了结论。