计算省O(MLd²)
利用张量结构显著降低计算复杂度,并可给出有解析误差上界的量子层析方案。
Xiao, Shuixin · Wang, Yuanlong · 张峻 · Dong, Daoyi · Mooney, Gary J. · Petersen, Ian · Yonezawa, Hidehiro
IEEE Transactions on Information Theory 2024
利用张量结构将复杂度从传统的高维矩阵操作降至 O(MLd²),其中 d 是系统维度,M、L 分别是输入态数量和测量算子数量。
建立了解析的误差上界,使重构精度可预测,并以此为基础进行最优输入态和测量算子的设计。
算法同时适用于迹保持和非迹保持量子过程层析成像,扩展了适用场景。
在 IBM 量子设备上进行了测试,验证了算法的性能和效率。