中科院计算所孙晓明:实现多项式量级加速,量子搜索算法的优势与挑战

CNOT电路的化简其实和F_2上的可逆矩阵分解有重要联系。事实上,我们在每一层上可以放多个CNOT门,譬如下面左下图第一层放了两个CNOT门,它对应右下图第二个矩阵。从线性代数上,可以将它看作一个行消元,即把第一行加到第二行,第三行加到第四行。所以,CNOT电路的化简可以变成这样一个数学问题,即...