google-deepmind / google-deepmind/formal-conjectures
Quantum parallel repetition for finite two-player games
Nobody has claimed this yet.
- Dominant language
- Lean
- Stars
- 1.3k
- Forks
- 485
- Avg merge
- 2d 4h
- Merged PRs (30d)
- 363
Description
What is the conjecture
OpenAI reports a Lean-formalized result on quantum parallel repetition for finite two-player games.
This issue is to request that the result be considered for addition to Formal Conjectures as @[category research solved]. Please see the linked official sources for the exact statement and scope.
Official article: https://openai.com/index/ten-advances-in-mathematics/
Paper: https://cdn.openai.com/pdf/ten-proofs-oai.pdf
Lean proof at an immutable commit: https://github.com/openai/ten-proofs/blob/a13547c6be4563746881d0b3b4c9fd03f72f0484/QuantumParallelRepetition.lean#L78143-L78166
Comparator statement template: https://github.com/openai/ten-proofs/blob/a13547c6be4563746881d0b3b4c9fd03f72f0484/ComparatorChallenges/G_QuantumParallelRepetition.lean#L112-L135
Prerequisites needed
The linked Comparator Challenges file provides compact definitions and a statement template. The full proof is external and can be referenced with @[formal_proof using lean4 at "..."].
AMS categories
- ams-68
- ams-81
Choose either option
- I plan on adding this conjecture to the repository
- This issue is up for grabs: I would like to see this conjecture added by somebody else
Contributor guide
First steps
- Read the whole issue, then the project's contributing guide.
- Comment on the issue to say you are picking it up — it saves two people doing the same work.
- Fork the repository and make your change on a branch.
- Open a pull request that references the issue number.
Research direction
Start with ComparatorChallenges/G_QuantumParallelRepetition.lean at the linked immutable commit and compare its statement template with the official article and paper. Add the finite two-player-game conjecture to Formal Conjectures as @[category research solved], referencing the external Lean proof with the provided formal_proof annotation; done means the repository accepts the new statement and its categories are included.
Written by the indexing model from the issue text.
Assessment
- Domain
- content
- Issue type
- Feature
- Difficulty
- 3/5
- Estimated time
- 1-2 days
- Activity status
- Quiet
- Clarity
- Mostly clear
- Newbie friendliness
- 66/100