量子科技中心_量科网

该研究团队探究了量子复杂度类QMA中黑箱放大技术的局限性。已知放大技术可将完备性与可靠性之间的逆多项式间隙提升至指数级小误差，且最新成果（Jeffery与Witteveen，2025年）表明完备性实际上可被放大至双指数级接近1。研究人员证明这对黑箱程序而言已达极限：通过构建量子谕示，该工作表明在多项式资源约束下，任何QMA验证程序都无法使完备性比双指数更接近1，或使可靠性达到超指数级微小。该证明运用了复逼近理论技术，将Aaronson（2008年）提出的QMA与具有完美完备性的QMA之间的谕示分离结果进行了定量化处理。