相关疑难解决方法(0)

分解量子态

我正在寻找采用由位组成的加权经典状态之和组成的任意量子状态的算法,如下所示:

|0000>/2 - |0011>/2 + |0100>/2 - |0111>/2
Run Code Online (Sandbox Code Playgroud)

并使用张量产品将其分解为更紧凑的形式,如下所示:

|0> x (|0> + |1>) x (|00> - |11>) / 2
Run Code Online (Sandbox Code Playgroud)

我想使用该算法作为一种可视化/简化(模拟)量子电路状态的方法.

对于单个量子位,我知道我可以将所有状态与位被翻转的状态配对,并检查每对状态之间是否具有相同的x:y关系.在上面的例子中,翻转第二位总是给你一个加权为1:1的状态,所以第二位因子为(1 | 0> + 1 | 1>).

但扩展这种方法来检测纠缠位(如示例中的第三和第四位)导致它至少?(n^c)花费时间(可能更多,我没有想到它一直通过),n状态的数量在哪里,c是纠缠位数.因为n已经以指数的方式呈指数级增长......不理想.

有更好的算法吗?表示更容易从/到?改变基础有用吗?论文的链接会很棒.

algorithm quantum-computing factorization

7
推荐指数
1
解决办法
471
查看次数