全容差乘积态检验与最近乘积态学习方法

基于论文摘要，作者提出一种时间高效的量子态全容差检验算法，所需未知态副本数与 n 无关，可判断 n-qudit 态是否接近某个乘积态。随机着色将问题约化为 q 方容忍检验，分块谱投影进一步支持最近乘积态学习；作者给出的学习算法使用 ~$O((nd)^2)$2^{~$O(1/ε^8)$} 个未知态副本，产生 ε-近似最优乘积态。