我正在寻找采用任意量子态的算法，该量子态由位组成的加权经典态之和组成，如下所示：
|0000>/2 - |0011>/2 + |0100>/2 - |0111>/2
并使用张量积将其分解为更紧凑的形式，如下所示：
|0> x (|0> + |1>) x (|00> - |11>) / 2
我想将该算法用作可视化/简化（模拟）量子电路状态的一种方式。
对于单个量子位，我知道我可以将所有状态与该位被翻转的状态配对，并检查每对状态之间是否具有相同的x：y关系。在上面的示例中，翻转第二个位始终会为您提供权重为1：1的状态，因此第二个位分解为（1 | 0> + 1 | 1>）。
但延伸的方法来检测纠缠位（如第三和第四的例子），导致它至少需要Ω(n^c)的时间（可能更多，我还没有想过这一切通过的方式），其中n是状态的数量，c是纠缠位数。因为n它已经随着位数的增长而呈指数增长……不理想。
有更好的算法吗？表示更容易从/作为要素？更改基础有多有用？链接到论文会很棒。
