基于语义的Qrisp中ECDLP实现Shor预言机的验证
针对椭圆曲线离散对数问题(ECDLP)的Shor风格量子算法,对其群运算预言机的精确语义高度敏感。因此,微小的实现选择可能使预期的数学模型失效,并导致误导性结论。本文引入了一种基于语义优先的验证视角,用于构建基于Qrisp的端到端、可编译的ECDLP实现。该团队在程序语义层面指定了实现的预言机,为其关键组件推导了精化风格的验证义务,并为由此产生的预言机家族提供了高层级的复杂度论证。一个小型案例研究表明:(i)核心点更新原语在格式良好的输入上与经典参考一致,但(ii)在所评估的工具链下,受控执行可能违反预期的控制律,尽管通过了简单的控制健全性检查。这些结果将语义审计定位为面向可信ECDLP量子软件的实践前提。

