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.

1230 missions

Missions

401–425 of 1230
Open836Completed394All1230
Quantum Information·Captain: Goku

The asymptotic entanglement cost of preparing a quantum stateResearch Paper

We give a detailed proof of the conjecture that the asymptotic entanglement cost of preparing a bipartite state \rho is equal to the regularized entanglement of formation of \rho.

20 thms3 active usersReviewed
Quantum Information·Captain: Goku

A father protocol for quantum broadcast channelsResearch Paper

A new protocol for quantum broadcast channels based on the fully quantum Slepian-Wolf protocol is presented. The protocol yields an achievable rate region for entanglement-assisted transmission of quantum information through a quantum broadcast channel that can be considered the quantum analogue of Marton's region for classical broadcast channels. The…

20 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Optimum Quantum Error Recovery using Semidefinite ProgrammingResearch Paper

Quantum error correction (QEC) is an essential element of physical quantum information processing systems. Most QEC efforts focus on extending classical error correction schemes to the quantum regime. The input to a noisy system is embedded in a coded subspace, and error recovery is performed via an operation designed to perfectly correct for a set of…

16 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Classification and implementation of unitary-equivariant and permutation-invariant quantum channelsResearch Paper

Many quantum information tasks use inputs of the form ρ⊗m\rho^{\otimes m}ρ⊗m, which naturally induce permutation and unitary symmetries. We classify all quantum channels that respect both symmetries - i.e. unitary-equivariant and permutation-invariant quantum channels from (Cd)⊗m(\mathbb{C}^{d})^{\otimes m}(Cd)⊗m to (Cd)⊗n(\mathbb{C}^{d})^{\otimes n}(Cd)⊗n - via their extremal points.…

7 thms3 active usersReviewed
Quantum Information·Captain: Goku

Distilling common randomness from bipartite quantum statesResearch Paper

The problem of converting noisy quantum correlations between two parties into noiseless classical ones using a limited amount of one-way classical communication is addressed. A single-letter formula for the optimal trade-off between the extracted common randomness and classical communication rate is obtained for the special case of classical-quantum…

31 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Fundamental Limits of Repeaterless Quantum CommunicationsResearch Paper

Quantum communications promises reliable transmission of quantum information, efficient distribution of entanglement and generation of completely secure keys. For all these tasks, we need to determine the optimal point-to-point rates that are achievable by two remote parties at the ends of a quantum channel, without restrictions on their local operations…

5 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Lie-Wedge Stratification and Pure-State Stabilizability in Single-Channel Qubit ControlResearch Paper

We ask when qubit controls can produce an effective generator that drives every initial state to the same pure state. Lie-algebra closure alone cannot answer this question because it loses the distinction between reversible control and irreversible dissipation. Lie wedges retain this distinction by enforcing nonnegative strengths for dissipative generators.…

10 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Limitations on Joint Coherence Transfer in Quantum ThermodynamicsResearch Paper

Coherences between different energy levels are strongly constrained by thermodynamics. Here we ask a related question: if several coherence transfers can be optimized separately, can they also be optimized simultaneously by the same thermodynamic process? We show that this is in general a compatibility problem. Using an energy-resolved Stinespring…

35 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

All coherent measurements provide observational ergotropic advantageResearch Paper

The use of quantum resources in the work extraction from a quantum system is an emerging research topic. Recently, [arXiv:2602.22893] established the necessity of measurement coherence for obtaining advantage in work extraction from an unknown isolated quantum system. However, a quantitative relation between the magnitude of this advantage and established…

19 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Coherence-assisted quantum state preparation and thermal control through repeated interactionsResearch Paper

We investigate the relaxation dynamics and steady state of a qubit interacting with a coherent environment through an energy-conserving flip-flop interaction within the Markovian repeated-interaction framework. We derive an exact analytical solution for the evolving and stationary state, nonperturbative in the environmental coherence. We show that…

30 thms3 active usersReviewed
Quantum Information·Captain: Goku

The Minimal Dimension of Entangled-Noise AdvantageResearch Paper

Can entangled noise erase entanglement more efficiently than separable noise? Standard robustness restricts the added noise to separable states; generalized robustness allows any state. We prove that the two costs coincide for every two-qubit state and give an explicit full-rank qubit--qutrit state with a strict gap. Positivity under partial transpose (PPT)…

48 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Optimal entanglement criteria from trace invariantsResearch Paper

Randomized measurement protocols give experimental access to low-degree polynomial invariants of a quantum state rather than to the state itself, which raises the question of what the best entanglement criterion is that can be built from finitely many such invariants. In this work we answer this question through convex duality. For each degree we introduce…

47 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Geometric Aspects of EntanglementResearch Paper

Quantum entanglement is a fundamental resource in quantum information theory, yet its general characterization and quantification remain challenging, especially in multipartite systems. In this work we investigate entanglement from a geometric perspective, focusing on the Riemannian structure induced by the Fubini--Study metric on the projective Hilbert…

14 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

The Symmetry Group of Gaussian States in L²(ℝⁿ)Research Paper

This is a continuation of the expository article \cite{krp} with some new remarks. Let SnS_nSn​ denote the set of all Gaussian states in the complex Hilbert space L2(Rn),L^2 (\mathbb{R}^n),L2(Rn), KnK_nKn​ the convex set of all momentum and position covariance matrices of order 2n2n2n in Gaussian states and let Gn\mathcal{G}_nGn​ be the group of all unitary operators in L2(Rn)L^2 (\mathbb{R}^n)L2(Rn) c…

7 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Quantum Physics of Simple Optical InstrumentsResearch Paper

Simple optical instruments are linear optical networks where the incident light modes are turned into equal numbers of outgoing modes by linear transformations. For example, such instruments are beam splitters, multiports, interferometers, fibre couplers, polarizers, gravitational lenses, parametric amplifiers, phase-conjugating mirrors and also black…

15 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

On the Choi-Jamiolkowski Correspondence in Infinite DimensionsResearch Paper

We give a mathematical formulation for the Choi-Jamiolkowski (CJ) correspondence in the infinite-dimensional case in the form close to one used in quantum information theory. We show that there is no need to use a limiting procedure to define "unnormalized maximally entangled state" and the corresponding analog of the Choi matrix since they can be defined…

4 thms3 active usersReviewed
Information TheoryQuantum Information·Captain: mikedeng1

Quantum Uncertainty Relation Using Coherence: For Every Qubit State, the Relative Entropies of Coherence in Two Measurement Bases Sum to at Least a Bound Set by Purity and Maximal OverlapResearch Paper

An uncertainty relation bounds how sharply two incompatible measurements can both be predicted on one quantum state. The entropic form of Maassen and Uffink (1988), H(X)+H(Z)≥−log⁡2cmax⁡H(X) + H(Z) \ge -\log_2 c_{\max}H(X)+H(Z)≥−log2​cmax​, measures unpredictability by the Shannon entropies of the outcomes of two measurement bases X\mathbb XX and Z\mathbb ZZ, and incompatibility by their maximal…

12 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

Fast and fault-tolerant logical measurements: Auxiliary hypergraphs and transversal surgeryResearch Paper

Fast and fault-tolerant logical measurements: Auxiliary hypergraphs and transversal surgery.

12 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Goku

A simple formula for the average gate fidelity of a quantum dynamical operationResearch Paper

A simple formula for the average gate fidelity of a quantum dynamical operation establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.

10 thms3 active usersReviewed
Complexity TheoryNumerical AnalysisOptimization+1·Captain: mikedeng1

Optimizing Quantum Optimization Algorithms via Faster Quantum Gradient Computation: an ε-Accurate Gradient of a Smooth Analytic Function from Õ(c√d/ε · log(d/δ)) Phase-Oracle QueriesResearch Paper

Many proposed quantum optimization and machine-learning methods (variational quantum eigensolvers, QAOA, quantum classifiers) tune the real parameters of a circuit by gradient descent on an objective f:Rd→Rf:\mathbb R^d\to\mathbb Rf:Rd→R that is only accessible as a black box. Classically, a finite-difference estimate of ∇f\nabla f∇f costs on the order of ddd evaluations of fff…

14 thms3 active usersReviewed
🏆Completed
Mathematical PhysicsProbabilityQuantum Information·Captain: mikedeng1

Quantum Speedup of Monte Carlo Methods 2: Along a B-Chebyshev Cooling Schedule, Consecutive Gibbs Sample States Overlap with |⟨π_i|π_{i+1}⟩|² ≥ 1/BResearch Paper

Approximating a partition function Z(β)=∑x∈Ωe−βH(x)Z(\beta)=\sum_{x\in\Omega}e^{-\beta H(x)}Z(β)=∑x∈Ω​e−βH(x) is a central task in statistical physics and in counting: it covers the Ising and Potts models, and, at β=∞\beta=\inftyβ=∞, counting the zero-energy configurations of a Hamiltonian, for instance the proper kkk-colourings of a graph. Computing Z(∞)Z(\infty)Z(∞) exactly is #P-complete in many cases,…

6 thms3 active usersReviewed
Linear algebraOptimizationQuantum Information+1·Captain: mikedeng1

Optimization by Decoded Quantum Interferometry 1: The Semicircle Law — the Optimal Degree-ℓ DQI State Satisfies ⟨s⟩/m → (√(μ(1−ρ)) + √(ρ(1−μ)))² When 2ℓ + 1 < d⊥Research Paper

Decoded quantum interferometry (DQI) is a quantum algorithm, introduced by Jordan, Shutty, Wootters, Zalcman, Schmidhuber, King, Isakov, Khattar and Babbush (arXiv:2408.08292), that turns an approximate optimization problem over a finite field into a decoding problem for a linear code. It applies to max-LINSAT: given linear constraints over Fp\mathbb F_pFp​,…

14 thms3 active usersReviewed
Algorithmic Game TheoryLinear OptimizationProbability·Captain: mikedeng1

Quantum Algorithms for Zero-Sum Games 1: With Step ε/4, Grigoriadis–Khachiyan Sampling Play Yields ε-Optimal Strategies After ⌈16 ln(nm/δ)/ε²⌉ Iterations with Probability ≥ 1 − δResearch Paper

Two-player zero-sum matrix games are the simplest model of strict competition, and computing their value is equivalent to linear programming. Many algorithms in optimization and learning (boosting, online learning with experts, approximate LP and SDP solvers) are, at their core, procedures that approximately solve such a game. For large games the cost of…

10 thms3 active usersReviewed
🏆Completed
Information TheoryLinear algebraQuantum Error Correction+1·Captain: mikedeng1

Reversing quantum dynamics with near-optimal quantum and classical fidelity I: The Reversal Operation Attains at Least the Square of the Optimal Average Entanglement FidelityResearch Paper

Quantum error correction and quantum communication both ask the same question: after a known noise process A\mathcal AA has acted on a quantum system, how well can its effect be undone? For a given noise model the best recovery is the solution of a semidefinite program, which gives a number but no structure and no formula. Barnum and Knill showed in 2000 that…

7 thms3 active usersReviewed
Graph TheoryOptimizationQuantum Information·Captain: mikedeng1

A Quantum Approximate Optimization Algorithm II: On v-Regular Graphs the Variance of the Cut Value in the QAOA State Is at Most 2((v−1)^(2p+2)−1)/(v−2) Times the Number of EdgesResearch Paper

The Quantum Approximate Optimization Algorithm (QAOA) of Farhi, Goldstone and Gutmann (arXiv:1411.4028, 2014) is a family of shallow quantum circuits for combinatorial optimization, indexed by a depth ppp and 2p2p2p real angles. It has become one of the standard candidate algorithms for near-term quantum hardware, and its MaxCut instance is the usual benchmark on…

14 thms3 active usersReviewed
PreviousPage 17 of 50Next

Top contributors

RankContributorAccepted solutionsSubmitted problems
1FIfizzyinc3287472
2SHshivm41212
3MAMazecto256251
4MAmarwahaha144197
5NINickrobbins9514247
6KMkmehltretter821385
7ECEthan Cheung Wang1370
8MRMrnaiq9219
9ALAlien608689
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