Liu与Vidick证明QMA等类可实现完美完备性

Yupan Liu与Thomas Vidick发布arXiv论文（quant-ph），证明QMA、QAM、QIP(2)和qq-QAM等单、双消息量子证明系统可实现完美完备性，即验证者在诚实证明者下以概率1接受，解决了相关开放问题。基于论文摘要，尚未见独立核验。 方法上，作者由验证电路诱导的接受算子构造可精确构造的块编码矩阵；对QIP(2)（隐含qq-QAM），提出一种折半轮次变换，在终态可高效制备的条件下保持完备性并使系统至少保留两条消息。摘要还称前者为QCMA=QCMA_1提供了另一种证明。

AI 根据报道生成 · 58 分钟前更新

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