经过验证的委托量子计算需要超越“切分-选择”的技术
委托量子计算使得量子能力有限的客户能够将计算任务外包给更强大的量子服务器,同时确保计算正确性与隐私性。在此场景中,验证机制至关重要——它需要确保不受信任的量子服务器诚实地执行计算并返回正确结果。量子“切割-选择”技术是常见的验证方法之一,其灵感源自经典的两方计算验证协议:客户通过多数委托轮次检验服务器的可信度,而保留剩余轮次用于实际计算。虽然将该技术与量子纠错等方法结合有望使服务器的作弊概率降至可忽略水平,但这些方法会带来显著开销,导致其在近期难以实际应用。本工作探究了“切割-选择”技术能否在不引入额外昂贵方案的前提下,实现高效且安全的可验证量子计算。研究发现,仅依赖“切割-选择”技术的可验证委托量子计算协议无法同时满足安全性与高效性要求。
量科快讯
1 天前
1 天前

