Skip to content

feat: add quantum low individual degree soundness problem#474

Open
LionSR wants to merge 2 commits into
leanprover:mainfrom
LionSR:add-mipstarre-main-formal
Open

feat: add quantum low individual degree soundness problem#474
LionSR wants to merge 2 commits into
leanprover:mainfrom
LionSR:add-mipstarre-main-formal

Conversation

@LionSR

@LionSR LionSR commented Jul 16, 2026

Copy link
Copy Markdown

Summary

  • add the self-contained statement closure for MIPStarRE.LDT.Test.mainFormal as a quantum-information benchmark problem
  • mark the main soundness theorem with @[eval_problem]
  • add the corresponding manifest with the paper source and formal proof/comparator references

The statement comes from Ji–Natarajan–Vidick–Wright–Yuen, Quantum soundness of the classical low individual degree test (arXiv:2009.12982). It includes the corrected k ≥ 400md and k > 0 boundary hypotheses documented by the complete MIPStarRE formalization. The trusted prelude was generated from and audited against https://github.com/LionSR/MIPStarRE using https://github.com/leanprover/comparator.

Validation

  • lake exe lean-eval validate-manifest
  • lake exe lean-eval check-problem-build

Both pass; the only warnings are the expected benchmark sorry warnings.

Copilot AI review requested due to automatic review settings July 16, 2026 23:50

Copilot AI left a comment

Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copilot was unable to review this pull request because the user who requested the review has reached their quota limit.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

3 participants