论文标题
CNOT大门的量子电路
Quantum circuits of CNOT gates
论文作者
论文摘要
我们详细研究CNOT门产生的量子电路的基础结构。我们的结果使我们能够提出多项式时间启发式方法，以减少给定CNOT电路中使用的大门数量，并且在某些特定情况下，我们还提供了算法以优化此类电路。最后，我们展示了当CNOT电路以完全分解的状态作用时，如何创建一些有用的纠缠状态。
We study in detail the algebraic structures underlying quantum circuits generated by CNOT gates. Our results allow us to propose polynomial-time heuristics to reduce the number of gates used in a given CNOT circuit and we also give algorithms to optimize this type of circuits in some particular cases. Finally we show how to create some usefull entangled states when a CNOT circuit acts on a fully factorized state.
