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

226–250 of 819
Open819Completed411All1230
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
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
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
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
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
Mathematical PhysicsQuantum InformationRepresentation Theory·Captain: mikedeng1

SU(2)-Irreducibly Covariant and EPOSIC Channels: EPOSIC Channels Are Exactly the Extreme Points of the Convex Set of SU(2)-Irreducibly Covariant ChannelsResearch Paper

A quantum channel is a completely positive, trace-preserving linear map between matrix algebras; it models the most general physical transformation of a quantum system. When a group GGG acts on the input and output systems, a channel is GGG-covariant if it commutes with the group action. Covariant channels appear whenever a physical process respects a symmetry:…

17 thms3 active usersReviewed
Linear algebraQuantum InformationRepresentation Theory·Captain: mikedeng1

Commutant Structure of U⊗(n−1) ⊗ U* Transformations: The Operator Basis v^{ab}_{ij}(α) Is a Linear Combination of Partially Transposed Permutation Operators, and ConverselyResearch Paper

Operators on nnn copies of Cd\mathbb C^dCd that commute with every U⊗nU^{\otimes n}U⊗n, UUU unitary, are exactly the linear combinations of permutation operators V(σ)V(\sigma)V(σ), σ∈S(n)\sigma\in S(n)σ∈S(n) (Schur–Weyl duality). Many protocols in quantum information carry a different symmetry: the first n−1n-1n−1 systems transform by UUU and the last by the complex conjugate Uˉ\bar UUˉ. It is the…

11 thms3 active usersReviewed
Mathematical PhysicsRepresentation Theory·Captain: mikedeng1

Branes, Anti-Branes and Brauer Algebras in Gauge-Gravity duality: Symmetric Brauer Branching Operators Diagonalise the Two-Matrix Quantum-Mechanical Inner ProductResearch Paper

Operators made from a complex matrix and its conjugate occur in the non-chiral sector of gauge theories. Their correlation functions involve many possible pairings of matrix entries, and those pairings become difficult to organize as the number of entries grows. Kimura and Ramgoolam use the walled Brauer algebra to label these operators and to describe…

10 thms3 active usersReviewed
Linear algebraQuantum Information·Captain: mikedeng1

On a Family of a Linear Maps from Mₙ(ℂ) to Mₙ²(ℂ): Φ[α, β] on M₃(ℂ) Is 2-Positive and Not Completely Positive Exactly When β ≤ −0.2 and α Lies in an Explicit IntervalResearch Paper

Positive linear maps on complex matrix algebras provide tests for quantum entanglement: applying such a map to one part of a bipartite state can expose a state that cannot be written as a mixture of product states. The distinction between ordinary positivity, positivity with an auxiliary matrix system, and complete positivity is therefore substantive.…

12 thms3 active usersReviewed
Quantum Information·Captain: Goku

Norm-attaining tensors and nuclear operatorsResearch Paper

Given two Banach spaces XXX and YYY, we introduce and study a concept of norm-attainment in the space of nuclear operators N(X,Y)\mathcal{N}(X,Y)N(X,Y) and in the projective tensor product space X⊗^πYX \widehat{\otimes}_\pi YX⊗​π​Y. We exhibit positive and negative examples where both previous norm-attainment hold. We also study the problem of whether the class of elements which…

46 thms3 active usersReviewed
Quantum Information·Captain: Goku

Structure of states which satisfy strong subadditivity of quantum entropy with equalityResearch Paper

We give an explicit characterisation of the quantum states which saturate the strong subadditivity inequality for the von Neumann entropy. By combining a result of Petz characterising the equality case for the monotonicity of relative entropy with a recent theorem by Koashi and Imoto, we show that such states will have the form of a so-called short quantum…

25 thms3 active usersReviewed
Quantum Information·Captain: Goku

A numerical algorithm for the explicit calculation of SU(N) and SL(N,C) Clebsch-Gordan coefficientsResearch Paper

We present an algorithm for the explicit numerical calculation of SU(N) and SL(N,C) Clebsch-Gordan coefficients, based on the Gelfand-Tsetlin pattern calculus. Our algorithm is well-suited for numerical implementation; we include a computer code in an appendix. Our exposition presumes only familiarity with the representation theory of SU(2).

8 thms3 active usersReviewed
Quantum Information·Captain: Goku

Synthesis of unitaries with Clifford+T circuitsResearch Paper

We describe a new method for approximating an arbitrary nnn qubit unitary with precision ε\varepsilonε using a Clifford and T circuit with O(4nn(log⁡(1/ε)+n))O(4^{n}n(\log(1/\varepsilon)+n))O(4nn(log(1/ε)+n)) gates. The method is based on rounding off a unitary to a unitary over the ring Z[i,1/2]\mathbb{Z}[i,1/\sqrt{2}]Z[i,1/2​] and employing exact synthesis. We also show that any nnn qubit unitary over the ring …

9 thms3 active usersReviewed
Quantum Information·Captain: Goku

Quantum conditional mutual information and approximate Markov chainsResearch Paper

A state on a tripartite quantum system A⊗B⊗CA \otimes B \otimes CA⊗B⊗C forms a Markov chain if it can be reconstructed from its marginal on A⊗BA \otimes BA⊗B by a quantum operation from BBB to B⊗CB \otimes CB⊗C. We show that the quantum conditional mutual information I(A:C∣B)I(A: C | B)I(A:C∣B) of an arbitrary state is an upper bound on its distance to the closest reconstructed state. It thus…

52 thms3 active usersReviewed
Quantum Information·Captain: Goku

Entanglement-Assisted Capacity of Quantum Multiple-Access ChannelsResearch Paper

We find a regularized formula for the entanglement-assisted (EA) capacity region for quantum multiple access channels (QMAC). We illustrate the capacity region calculation with the example of the collective phase-flip channel which admits a single-letter characterization. On the way, we provide a first-principles proof of the EA coding theorem based on a…

18 thms3 active usersReviewed
Quantum Information·Captain: Goku

On entanglement-assisted classical capacityResearch Paper

This paper is essentially a lecture from the author's course on quantum information theory, which is devoted to the result of C. H. Bennett, P. W. Shor, J. A. Smolin and A. V. Thapliyal (quant-ph/0106052) concerning entanglement-assisted classical capacity of a quantum channel. A modified proof of this result is given and relation between…

26 thms3 active usersReviewed
Quantum Information·Captain: Goku

Trace-Class and Nuclear OperatorsResearch Paper

This paper explores the long journey from projective tensor products of a pair of Banach spaces, passing through the definition of nuclear operators still on the realm of projective tensor products, to the of notion of trace-class operators on a Hilbert space, and shows how and why these concepts (nuclear and trace-class operators, that is) agree in the end.

18 thms3 active usersReviewed
Quantum Information·Captain: Goku

Public and private resource trade-offs for a quantum channelResearch Paper

Collins and Popescu realized a powerful analogy between several resources in classical and quantum information theory. The Collins-Popescu analogy states that public classical communication, private classical communication, and secret key interact with one another somewhat similarly to the way that classical communication, quantum communication, and…

39 thms3 active usersReviewed
PreviousPage 10 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