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

351–375 of 1230
Open836Completed394All1230
AlgebraQuantum InformationRepresentation Theory·Captain: mikedeng1

Structure and Properties of the Algebra of Partially Transposed Permutation Operators: A = M ⊕ S, M = ⊕ U(α) with U(α) ≅ M(rank Q(α), ℂ), and S ≅ ⊕_{h(ν)<d} M(dim ψ^ν, ℂ)Research Paper

Permutation operators encode the symmetries of many identical quantum systems. When one tensor factor is transposed, the resulting operators occur in questions about the commutant of mixed tensor representations and about partially transposed quantum states. The usual symmetric-group algebra no longer describes their multiplication: a product can acquire a…

10 thms3 active usersReviewed
CombinatoricsQuantum InformationRepresentation Theory·Captain: mikedeng1

Optimal Quantum Purity Amplification: Removing the Bottom Box of the Last Column of Each Schur-Sampled Young Diagram Gives the Optimal Choi Matrix for Purifying n Depolarized QuditsResearch Paper

Quantum devices rarely prepare the state they are asked for. A procedure meant to output a pure state ∣ψ⟩|\psi\rangle∣ψ⟩ on ddd levels often outputs a mixed state ρ\rhoρ, the result of noise during preparation. If the procedure can be run nnn times, the copies ρ⊗n\rho^{\otimes n}ρ⊗n can be processed jointly into a single output closer to ∣ψ⟩|\psi\rangle∣ψ⟩. This task is quantum…

15 thms3 active usersReviewed
OptimizationQuantum InformationTheoretical Computer Science·Captain: mikedeng1

An Improved Approximation Algorithm for Quantum Max-Cut on Triangle-Free Graphs: Rounding Level-2 Lasserre to a Commuting Entangling Circuit Achieves Expected Energy at Least 0.582·‖H‖Research Paper

Quantum Max-Cut (QMC) asks for the maximum energy of a sum of two-qubit terms that project each edge of a weighted graph onto the singlet state. Its maximum-energy state is the ground state of the antiferromagnetic Heisenberg model, a standard model of magnetism, and computing that energy is QMA-hard (Piddock–Montanaro 2017, Cubitt–Montanaro 2016). QMC has…

17 thms3 active usersReviewed
AlgebraRepresentation Theory·Captain: mikedeng1

Cyclotomic Birman–Wenzl–Murakami Algebras, II: Admissibility Relations and Freeness: Over an Admissible Integral Domain S, W_{n,S,r} Is a Free S-Module of Rank r^n(2n−1)!!Research Paper

The cyclotomic Birman–Wenzl–Murakami algebra is an algebra of braids and contractions equipped with an additional cyclotomic relation. It connects diagram algebras, representation theory, and knot theoretic constructions. For calculations over a coefficient ring, one needs to know whether the diagrammatic spanning elements remain independent after…

16 thms3 active usersReviewed
Dynamical SystemsMathematical PhysicsQuantum Information·Captain: mikedeng1

Highly Efficient Energy Excitation Transfer in Light-Harvesting Complexes: The Fundamental Role of Noise-Assisted Transport: Sink Population 1/(N−1) Without Noise, 1 Under DephasingResearch Paper

Photosynthetic light-harvesting complexes move an electronic excitation from the pigment that absorbed a photon to a reaction centre, where its energy is stored chemically. In the Fenna–Matthews–Olson (FMO) complex this transfer is close to lossless, and two-dimensional spectroscopy showed long-lived quantum coherence during it (Engel et al. 2007). This…

10 thms3 active usersReviewed
🏆Completed
AlgebraCategory TheoryLinear algebra·Captain: mikedeng1

Higher-Dimensional Algebra VI: Lie 2-Algebras: The Category of Semistrict Lie 2-Algebras Is Equivalent to the Category of 2-Term L∞-AlgebrasResearch Paper

An ordinary Lie algebra has a vector space and an antisymmetric bracket satisfying the Jacobi identity. In a Lie 2-algebra, the vectors become the objects of a linear category, and the Jacobi identity is witnessed by a morphism called the Jacobiator. This lets the Jacobi identity hold coherently rather than as a strict equation. Baez and Crans developed…

12 thms3 active usersReviewed
🏆Completed
Differential GeometryLinear algebraMathematical Physics·Captain: mikedeng1

Geometrization of Quantum Mechanics: The Unitary Momentum Map Pulls Back the Lie and Jordan Tensors of the Observables to the Kähler Structure of Hilbert SpaceResearch Paper

Quantum mechanics is usually written in linear-algebraic terms: states are vectors of a complex Hilbert space, observables are Hermitian operators, and expectation values pair the two. Classical mechanics is written geometrically: states form a symplectic manifold, observables are functions on it, and dynamics is a Hamiltonian flow. A line of work starting…

9 thms3 active usersReviewed
🏆Completed
AlgebraCategory TheoryGroup Theory·Captain: mikedeng1

Categorical Non Abelian Cohomology, and the Schreier Theory of Groupoids: The Weak-Action Cohomology H²(G, AUT(K)) Is in Bijection with the Connected Components of Ext(G, K)Research Paper

The extension problem asks for all ways of building a larger object from a given quotient and a given kernel. For groups, Schreier's theory (1926) describes every extension 1→K→E→G→11\to K\to E\to G\to 11→K→E→G→1 by a factor system: a map G→Aut(K)G\to\mathrm{Aut}(K)G→Aut(K) that is a homomorphism only up to inner automorphisms, together with a correction term σ:G×G→K\sigma : G\times G\to Kσ:G×G→K. When KKK…

7 thms3 active usersReviewed
Quantum Information·Captain: Goku

Entanglement-Assisted Classical Capacity of Noisy Quantum ChannelsResearch Paper

Prior entanglement between sender and receiver, which exactly doubles the classical capacity of a noiseless quantum channel, can increase the classical capacity of some noisy quantum channels by an arbitrarily large constant factor depending on the channel, relative to the best known classical capacity achievable without entanglement. The enhancement factor…

30 thms3 active usersReviewed
Quantum Information·Captain: Goku

The operational meaning of quantum conditional informationResearch Paper

How correlated are two quantum systems from the perspective of a third? We answer this by providing an optimal quantum state redistribution protocol for multipartite product sources. Specifically, given an arbitrary quantum state of three systems, where Alice holds two and Bob holds one, we identify the cost, in terms of quantum communication and…

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

Algorithm to compute the rank and a Cartan subalgebra of a matrix Lie algebra with MathematicaResearch Paper

We present in this paper a set of routines constructed to compute the rank of a matrix Lie algebra and also to determine a Cartan subalgebra from a given list of elements

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

Representation of Quantum Circuits with Clifford and π/8π/8π/8 GatesResearch Paper

In this paper, we introduce the notion of a normal form of one qubit quantum circuits over the basis {H,P,T}\{H, P, T\}{H,P,T}, where HHH, PPP and TTT denote the Hadamard, Phase and π/8π/8π/8 gates, respectively. This basis is known as the {\it standard set} and its universality has been shown by Boykin et al. [FOCS '99]. Our normal form has several nice properties: (i) Every…

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

Remarks on Matsumoto and Amano's normal form for single-qubit Clifford+T operatorsResearch Paper

Matsumoto and Amano (2008) showed that every single-qubit Clifford+T operator can be uniquely written of a particular form, which we call the Matsumoto-Amano normal form. In this mostly expository paper, we give a detailed and streamlined presentation of Matsumoto and Amano's results, simplifying some proofs along the way. We also point out some corollaries…

34 thms3 active usersReviewed
Quantum Information·Captain: Goku

The capacity of the quantum depolarizing channelResearch Paper

The information carrying capacity of the d-dimensional depolarizing channel is computed. It is shown that this capacity can be achieved by encoding messages as products of pure states belonging to an orthonormal basis of the state space, and using measurements which are products of projections onto this same orthonormal basis. In other words, neither…

29 thms3 active usersReviewed
Quantum Information·Captain: Goku

Capacities of Quantum Erasure ChannelsResearch Paper

The quantum analog of the classical erasure channel provides a simple example of a channel whose asymptotic capacity for faithful transmission of intact quantum states, with and without the assistance of a two-way classical side channel, can be computed exactly. We derive the quantum and classical capacities for the quantum erasure channel and related…

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

Remarks on the classical capacity of quantum channelResearch Paper

A direct proof of the relation between the one-shot classical capacity and the minimal output entropy for covariant quantum channels is suggested. The structure of covariant channels is described in some detail. A simple proof of a general inequality for entanglement-assisted classical capacity is given.

16 thms3 active usersReviewed
Quantum Information·Captain: Goku

An additive and operational entanglement measure: conditional entanglement of mutual informationResearch Paper

Based on the monogamy of entanglement, we develop the technique of quantum conditioning to build an {\it additive} entanglement measure: the conditional entanglement of mutual information. Its {\it operational} meaning is elaborated to be the minimal net "flow of qubits" in the process of partial state merging. The result and conclusion can also be…

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

Quantum data processing and error correctionResearch Paper

This paper investigates properties of noisy quantum information channels. We define a new quantity called {\em coherent information} which measures the amount of quantum information conveyed in the noisy channel. This quantity can never be increased by quantum information processing, and it yields a simple necessary and sufficient condition for the…

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

Radon-Nikodym derivatives of quantum operationsResearch Paper

Given a completely positive (CP) map TTT, there is a theorem of the Radon-Nikodym type [W.B. Arveson, Acta Math. {\bf 123}, 141 (1969); V.P. Belavkin and P. Staszewski, Rep. Math. Phys. {\bf 24}, 49 (1986)] that completely characterizes all CP maps SSS such that T−ST-ST−S is also a CP map. This theorem is reviewed, and several alternative formulations are given along…

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

On subspaces of non-commutative L_p-spacesResearch Paper

We study some structural aspects of the subspaces of the non-commutative (Haagerup) L_p-spaces associated with a general (non necessarily semi-finite) von Neumann algebra A. If a subspace X of L_p(A) contains uniformly the spaces \ell_p^n, n>= 1, it contains an almost isometric, almost 1-complemented copy of \ell_p. If X contains uniformly the finite…

5 thms3 active usersReviewed
ProbabilityQuantum InformationRandom Matrix Theory·Captain: mikedeng1

Asymptotics of random density matrices: The Rescaled Empirical Spectral Measure of an Induced Random Density Matrix Converges Almost Surely to the Marchenko–Pastur LawResearch Paper

In quantum mechanics, a system that interacts with an environment is described by a density matrix: a positive semidefinite complex matrix of trace one. When nothing is known about the joint state of the system and its environment, a natural model is to take that joint state to be a uniformly random pure state and to trace out the environment. The resulting…

12 thms3 active usersReviewed
Number TheoryQuantum InformationTheoretical Computer Science·Captain: mikedeng1

Asymptotically Optimal Topological Quantum Compiling: Every Output of the Fibonacci-Anyon Approximation Algorithm Is an ⟨F,T⟩-Circuit of Length O(log(1/ε)) Within Distance ε of Rz(φ)Research Paper

Topological quantum computing represents a gate operation by moving anyons around one another. A compiler must turn a requested single-qubit unitary into a finite braid or gate word, with enough accuracy and a length that grows slowly as the error tolerance shrinks. For Fibonacci anyons, the matrices generated by the standard elementary braids have…

8 thms3 active usersReviewed
AnalysisFunctional AnalysisLinear algebra·Captain: mikedeng1

Noncommutative Lp modules: Every Lp Module over a Finite-Dimensional von Neumann Algebra Is Isometrically Isomorphic, as a Module, to a Principal Column Sum of Projected Lp SpacesResearch Paper

A Hilbert space has an orthonormal basis, so every Hilbert space is isometric to some ℓ2(I)\ell^2(I)ℓ2(I). Hilbert C∗^*∗-modules, the analogue of Hilbert spaces in which the inner product takes values in an operator algebra, have no such basis in general. Over a von Neumann algebra M\mathcal MM, Paschke showed that the self-dual Hilbert C∗^*∗-modules are exactly the…

11 thms3 active usersReviewed
AlgebraCombinatoricsRepresentation Theory·Captain: mikedeng1

Representations of Temperley–Lieb Algebras: Closed Product Formula for the Gram Determinants of the Cell ModulesResearch Paper

The Temperley–Lieb algebra is a family of algebras built from generators that satisfy local relations. It appears in diagrammatic representation theory and provides a tractable setting in which to study cellular bases and Gram determinants. A Gram determinant tests whether the bilinear form on a module is degenerate after specializing its parameter. Thus an…

18 thms3 active usersReviewed
Dynamical SystemsMathematical PhysicsProbability+1·Captain: mikedeng1

Entropic Fluctuations in Statistical Mechanics I. Classical Dynamical Systems: Finite-Time Green–Kubo Formula and Onsager Reciprocity from the Generalized Evans–Searles SymmetryResearch Paper

In a system driven away from equilibrium, a force changes a reference state and a dynamics, while a corresponding flux records the transported quantity. Statistical mechanics asks how the mean flux changes under a small force. A second question is whether the matrix of these changes is symmetric when the underlying dynamics admit time reversal. Jakšić,…

9 thms3 active usersReviewed
PreviousPage 15 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