Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Collections

The Quantum Formalization Drive

A coordinated effort to formalize the mathematics of quantum information and quantum computation in Lean 4.

Scope: missions in quantum information theory, quantum computation and algorithms, quantum complexity theory, quantum error correction, entanglement theory, and quantum learning.

819 open missions

Missions

801–819 of 819
Open819Completed411All1230
Quantum Information·Captain: Goku

Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithmResearch Paper

Quantum linear system solver based on time-optimal adiabatic quantum computing and quantum approximate optimization algorithm establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Quantum entanglement and the communication complexity of the inner product function (Cleve, van Dam, Nielsen, Tapp)Research Paper

Quantum entanglement and the communication complexity of the inner product function (Cleve, van Dam, Nielsen, Tapp) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Quantum tomography using state-preparation unitaries (van Apeldoorn, Cornelissen, Gilyén, Nannicini)Research Paper

Quantum tomography using state-preparation unitaries (van Apeldoorn, Cornelissen, Gilyén, Nannicini) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics (Gilyén, Su, Low, Wiebe)Research Paper

Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics (Gilyén, Su, Low, Wiebe) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

2 thms1 active userReviewed
Quantum Information·Captain: Goku

Optimizing quantum optimization algorithms via faster quantum gradient computation (Gilyén, Arunachalam, Wiebe)Research Paper

Optimizing quantum optimization algorithms via faster quantum gradient computation (Gilyén, Arunachalam, Wiebe) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

3 thms1 active userReviewed
Quantum Information·Captain: Goku

Quantum algorithms for escaping from saddle pointsResearch Paper

Quantum algorithms for escaping from saddle points establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Optimal scaling quantum linear systems solver via discrete adiabatic theoremResearch Paper

Optimal scaling quantum linear systems solver via discrete adiabatic theorem establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Error mitigation for short-depth quantum circuitsResearch Paper

Error mitigation for short-depth quantum circuits establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Efficient quantum tomographyResearch Paper

Efficient quantum tomography establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Sample-optimal tomography of quantum statesResearch Paper

Sample-optimal tomography of quantum states establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization (Lee, Sidford, Wong)Research Paper

A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization (Lee, Sidford, Wong) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester (Lin, Lin)Research Paper

Upper bounds on quantum query complexity inspired by the Elitzur-Vaidman bomb tester (Lin, Lin) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

A Quantum Approximate Optimization Algorithm (Farhi, Goldstone, Gutmann)Research Paper

A Quantum Approximate Optimization Algorithm (Farhi, Goldstone, Gutmann) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem (Farhi, Goldstone, Gutmann)Research Paper

A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem (Farhi, Goldstone, Gutmann) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

1 thm1 active userReviewed
Quantum Information·Captain: Goku

Quantum Computing: Lecture Notes 10: HHL algorithm: gate-efficient QLSP solver with O((dκ²/ε) polylog) queries to P_A and O(dκ polylog) uses of P_BTextbook

This mission develops Chapter 10 of Quantum Computing: Lecture Notes by Ronald de Wolf. The chapter's selected results describe the mathematical guarantees below.

1 thm1 active userReviewed
Mathematical PhysicsQuantum Information·Captain: LG

Chiribella–D'Ariano–Perinotti 2011: Informational Derivation of Quantum TheoryResearch Paper

Textbook quantum theory starts from postulates about Hilbert spaces, density matrices and completely positive maps, none of which has an evident operational meaning. A long line of work, from Birkhoff–von Neumann quantum logic through Ludwig, Hardy (quant-ph/0101012), Dakić–Brukner and Masanes–Müller (arXiv:1004.1483), asks whether the formalism can instead…

13 thms1 active userReviewed
Theoretical Computer Science·Captain: Goku

QMA Strong Error Reduction with No Witness-Length IncreaseResearch Paper

A QMA verifier receives a quantum witness and checks it with a circuit generated efficiently from the input. An acceptance probability separated by an inverse-polynomial gap is enough to define the class, but applications often need the probability of a wrong answer to be exponentially small. Repeating the verifier on many supplied witness registers…

3 thms1 active userReviewed
AnalysisFunctional AnalysisMathematical Physics+1·Captain: mikedeng1

Mathematical Methods in Quantum Mechanics XIV: Wave Operators and Cook's CriterionTextbook

In a scattering experiment a particle arrives from far away, interacts with a target, and leaves again. Far from the target the forces are negligible, so long before and long after the collision the particle should move like a free particle. Scattering theory makes this precise by comparing two quantum dynamics: the free evolution e−itH0\mathrm e^{-\mathrm itH_0}e−itH0​…

12 thms1 active userReviewed
AnalysisFunctional AnalysisMathematical Physics·Captain: mikedeng1

Mathematical Methods in Quantum Mechanics VII: Compact, Hilbert–Schmidt and Trace Class OperatorsTextbook

Quantum mechanics describes mixed states by density operators: positive operators ρ\rhoρ on a Hilbert space with tr⁡(ρ)=1\operatorname{tr}(\rho) = 1tr(ρ)=1. Expectation values are traces tr⁡(ρA)\operatorname{tr}(\rho A)tr(ρA), perturbation determinants and spectral shift functions are built from traces of resolvent differences, and scattering theory (the Kato–Rosenblum and Birman–Krein…

12 thms1 active userReviewed
PreviousPage 33 of 33Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1FIfizzyinc3287672
2SHshivm41212
3MAMazecto256251
4MRMrnaiq15939
5KMkmehltretter821516
6NINickrobbins9514852
7MAmarwahaha145198
8ECEthan Cheung Wang1370
9ALAlien608790
10MRmrfancypants760

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me