[发明专利]高效量子线路仿真方法与系统

摘要

公开一种算法，用于量子线路的仿真。该算法利用了克洛列克积的一种高效的计算方式对大规模量子线路进行高效的仿真。该算法同时通过估计量子控制门中目标量子元的位置并提取量子控制门中目标量子元对量子控制门进行高效的仿真。

主权项

1.一种利用了克洛列克积的一种高效的计算方式对大规模量子线路进行高效仿真的方法，该方法包括：A.输入量子态的表示列向量根据最后一个逻辑门的列数进行矩阵化，使矩阵化后的矩阵的行数等于最后一个逻辑门的列数；B.矩阵化后的矩阵左乘最后一个逻辑门；C.将左乘的结果列向量化；D.将列向量化的结果根据最后一个逻辑门的列数进行矩阵化，使矩阵化后的矩阵的行数等于最后一个逻辑门的列数；E.将矩阵化后的矩阵分为行数与原来相同列数等于倒数第二个逻辑门的列数的矩阵，将分好的矩阵都右乘倒数第二个逻辑门的转置；F.将右乘的结果列向量化；G.将列向量化的结果根据最后一个逻辑门的列数乘以倒数第二个逻辑门的列数的结果进行矩阵化，使矩阵化后的矩阵的行数等于最后一个逻辑门的列数乘以倒数第二个逻辑门的列数；H.将矩阵化后的矩阵分为行数与原来相同列数等于倒数第三个逻辑门的列数的矩阵，将分好的矩阵都右乘倒数第三个逻辑门的转置；I.将右乘的结果列向量化；J.将剩下的每一个逻辑门按G，H，I的方法进行操作，使矩阵化后的矩阵的行数等于前面所有逻辑门的列数的连乘，使分好的矩阵行数与原来相同列数等于进行操作的逻辑门的列数。