如何将量子电路解释为矩阵?


Answers:


17

特定电路

第一个门是Hadamard门,通常由1表示

12[1111]

现在,由于我们仅将其应用于第一个qubit,因此我们在其上使用了kronecker产品(当我刚开始时,这让我非常困惑-我不知道如何缩放门;您可以想象,这非常重要),所以我们做,在这里是2×2矩阵。这产生HII

12[1010010110100101]

接下来,我们有一个CNOT门。通常用

[1000010000010010]

这是两个量子位的正确大小,因此我们不需要使用克罗内克产品进行缩放。然后,我们有另一个hadamard门,其规模与第一个相同。为了找到电路的整体矩阵,我们将它们全部相乘:

12[1010010110100101][1000010000010010]12[1010010110100101]

并得到

12[1111111111111111]

(如果python正确相乘=),然后将其乘以原始的qubit状态,并得到结果。

概括

因此,基本上,您要一步一步地遍历每个门,采用基本表示,然后使用具有身份矩阵的克罗内克乘积来适当地缩放它们。然后将所有矩阵按它们应用的顺序相乘。确保这样做,以便在您写出乘法时,最右边的第一扇门就在右边。正如arriopolis指出的,这是一个常见错误。矩阵不是可交换的!如果您不知道矩阵的基本表示形式,请查看第一本有关量子门的维基百科文章


3
也许应该补充一点,那就是总是应该逆转矩阵乘法的顺序。在这个特殊的玩具示例中,由于电路是对称的,因此没有必要,但通常,应始终将最左边门的矩阵放在矩阵乘法的最右边位置。
arriopolis '18年

@arriopolis,好点;我会补充!
heather

1
从我的理解中,与其考虑“缩放”门,不如说,单位矩阵的克罗内克乘积是由于以下事实:在第二个量子位上没有任何作用,但是如果将电路整体考虑,则第一步它将对第一个量子位进行H变换,然后对第二个量子位进行“ I”变换,并立即用H⊗I表示。
FSic

@ F.Siciliano也是思考它的好方法;对我来说,这是一个提醒自己为什么这么做的好方法。
heather
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.