归一化线性泛函读出复杂度由目标易感度决定

Roi Vence-Nogueira研究了从编码了解向量q的量子态估计归一化线性泛函F_φ(q)的输出接口复杂度，并提出目标依赖易感度χ_φ刻画所需解态拷贝数。基于论文摘要，在固定正参考态及其邻域内，最优未知态拷贝数为Θ(χ_φ ε⁻² log(1/β))，其中ε是绝对误差容忍度、β是允许失败概率；两个固定的单拷贝测量可达到相同速率。 研究还将这一基线扩展到接口保留经典信息、自适应分配、连贯访问或限制解族的情形，但摘要未给出这些情形的具体复杂度结果。该结果表明，用L²归一化解态估计L¹归一化线性泛函时，目标易感度是决定读出成本的关键因素。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。