google-deepmind / google-deepmind/formal-conjectures

Quantum parallel repetition for finite two-player games

Open
#4,681 0 comments 0 reactions 0 assignees View on GitHub

Nobody has claimed this yet.

new conjecture
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

Open the contributing guide

First steps

  1. Read the whole issue, then the project's contributing guide.
  2. Comment on the issue to say you are picking it up — it saves two people doing the same work.
  3. Fork the repository and make your change on a branch.
  4. 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

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.