量子科技中心_量科网

为在经典硬件上模拟量子电路，研究人员已开发出多种算法。其中基于稳定子分解和张量网络收缩的方法最为突出。该工作提出了一个统一框架，将这两种方法置于共同的形式体系下。基于此，该研究团队提出两种模拟n量子比特电路C的新算法：一种具有Õ(T𝗍𝗐(C))时间复杂度，另一种具有Õ(Tγ·𝗋𝗐(C))时间复杂度（其中𝗍𝗐(C)和𝗋𝗐(C)分别表示与C关联的张量网络的树宽和秩宽，T代表电路中非克利福德门数量，γ≈3.42）。所提算法具有三大优势：仅需线性内存、天然支持并行计算、且能与ZX图简化流程无缝协同。此外，该团队还引入了聚焦树宽和聚焦秩宽这两个精细化复杂度度量指标——它们始终不劣于传统对应指标，可直接应用于模拟算法中，从而获得更精确的运行时上限估计。