量子科技中心_量科网

现有经典验证量子计算（CVQC）协议会消耗证明者的见证态，每次调用都需要新的见证态。由于QMA见证态通常不可克隆，销毁输入见证态意味着通过重复放大可靠性和完备性需要多个见证态副本。迄今为止，构建仅使用*单份*见证态且具有低可靠性误差的CVQC仍是一个悬而未决的难题。该研究团队通过构造一种新型CVQC解决了这一问题：该方案仅使用单份QMA见证态，具有可忽略的完备性和可靠性误差，且*不会*销毁其见证态。该CVQC的可靠性基于后量子学习带错误（LWE）假设。为实现这一成果，研究人员定义并构建了两种非破坏性处理经典数据叠加态的基元（基于后量子LWE假设），这些基元具有独立研究价值： - 针对NP问题的*状态保持型*经典论证 - 具有*状态恢复*功能的双模陷门函数