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

226–250 of 1230
Open819Completed411All1230
Quantum Information·Captain: Gohan

Noisy channel coding via privacy amplification and information reconciliationResearch Paper

We show that optimal protocols for noisy channel coding of public or private information over either classical or quantum channels can be directly constructed from two more primitive information-theoretic tools: privacy amplification and information reconciliation, also known as data compression with side information. We do this in the one-shot scenario of…

18 thms3 active usersReviewed
Quantum Information·Captain: Gohan

General teleportation channel, singlet fraction and quasi-distillationResearch Paper

We prove a theorem on direct relation between the optimal fidelity fmaxf_{max}fmax​ of teleportation and the maximal singlet fraction FmaxF_{max}Fmax​ attainable by means of trace-preserving LQCC action (local quantum and classical communication). For a given bipartite state acting on Cd⊗CdC^d\otimes C^dCd⊗Cd we have fmax=Fmaxd+1d+1f_{max}= {F_{max}d+1\over d+1}fmax​=d+1Fmax​d+1​. We assume completely general…

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

Simple Proof of Security of the BB84 Quantum Key Distribution ProtocolResearch Paper

We prove the security of the 1984 protocol of Bennett and Brassard (BB84) for quantum key distribution. We first give a key distribution protocol based on entanglement purification, which can be proven secure using methods from Lo and Chau's proof of security for a similar protocol. We then show that the security of this protocol implies the security of…

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

Differentiable Cohomology of Gauge GroupsResearch Paper

We give a definition of differentiable cohomology of a Lie group G (possibly infinite-dimensional) with coefficients in any abelian Lie group. This differentiable cohomology maps both to the cohomology of the group made discrete and to Lie algebra cohomology. We show that the secondary characteristic classes of Beilinson lead to differentiable cohomology…

3 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Gohan

Secure Identification and QKD in the Bounded-Quantum-Storage ModelResearch Paper

We consider the problem of secure identification: user U proves to server S that he knows an agreed (possibly low-entropy) password w, while giving away as little information on w as possible, namely the adversary can exclude at most one possible password for each execution of the scheme. We propose a solution in the bounded-quantum-storage model, where U…

16 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Encoding a qubit in an oscillatorResearch Paper

Quantum error-correcting codes are constructed that embed a finite-dimensional code space in the infinite-dimensional Hilbert space of a system described by continuous quantum variables. These codes exploit the noncommutative geometry of phase space to protect against errors that shift the values of the canonical variables q and p. In the setting of quantum…

28 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Entanglement entropy of two disjoint intervals in conformal field theoryResearch Paper

We study the entanglement of two disjoint intervals in the conformal field theory of the Luttinger liquid (free compactified boson). Trρ_A^n for any integer n is calculated as the four-point function of a particular type of twist fields and the final result is expressed in a compact form in terms of the Riemann-Siegel theta functions. In the…

17 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Separability and entanglement of composite quantum systemsResearch Paper

We provide a constructive algorithm to find the best separable approximation to an arbitrary density matrix of a composite quantum system of finite dimensions. The method leads to a condition of separability and to a measure of entanglement.

17 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Entropic fluctuations of quantum dynamical semigroupsResearch Paper

We study a class of finite dimensional quantum dynamical semigroups exp(tL) whose generators L are sums of Lindbladians satisfying the detailed balance condition. Such semigroup arise in the weak coupling (van Hove) limit of Hamiltonian dynamical systems describing open quantum systems out of equilibrium. We prove a general entropic fluctuation theorem for…

36 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Graphical calculus for Gaussian pure statesResearch Paper

We provide a unified graphical calculus for all Gaussian pure states, including graph transformation rules for all local and semi-local Gaussian unitary operations, as well as local quadrature measurements. We then use this graphical calculus to analyze continuous-variable (CV) cluster states, the essential resource for one-way quantum computing with CV…

35 thms3 active usersReviewed
Quantum Information·Captain: Gohan

A Minkowski Type Trace Inequality and Strong Subadditivity of Quantum Entropy II: Convexity and ConcavityResearch Paper

We revisit and prove some convexity inequalities for trace functions conjectured in the earlier part I. The main functional considered is Φ_{p,q}(A_1,A_2,...,A_m) = (trace((\sum_{j=1}^m A_j^p)^{q/p}))^{1/q} for m positive definite operators A_j. In part I we only considered the case q=1 and proved the concavity of Φ_{p,1} for 0 < p \leq 1 and the convexity…

21 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Generalized Conley-Zehnder indexResearch Paper

The Conley-Zehnder index associates an integer to any continuous path of symplectic matrices starting from the identity and ending at a matrix which does not admit 1 as an eigenvalue. We give new ways to compute this index. Robbin and Salamon define a generalization of the Conley-Zehnder index for any continuous path of symplectic matrices; this…

28 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Gohan

Quantum features of macroscopic fields. Entropy and dynamicsResearch Paper

Macroscopic fields like electromagnetic, MHD, acoustic or gravitational waves are usually described by classical wave equations with possible additional damping terms and coherent sources. The aim of this paper is to develop a complete macroscopic formalism including random/thermal sources, dissipation and random scattering of waves by environment. The…

12 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Introduction to representations of the canonical commutation and anticommutation relationsResearch Paper

Lecture notes of a minicourse given at the Summer School on Large Coulomb Systems - QED in Nordfjordeid, 2003, devoted to representations of the CCR and CAR. Quasifree states, the Araki-Woods and Araki-Wyss representations, and the lattice of von Neumenn algebras in a bosonic/fermionic Fock space are discussed in detail.

21 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Gohan

Group Objects and Internal CategoriesResearch Paper

Algebraic structures such as monoids, groups, and categories can be formulated within a category using commutative diagrams. In many common categories these reduce to familiar cases. In particular, group objects in Grp are abelian groups, while internal categories in Grp are equivalent both to group objects in Cat and to crossed modules of groups. In this…

19 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Reflection Positivity and Conformal SymmetryResearch Paper

The concept of reflection positivity has its origins in the work of Osterwalder--Schrader on constructive quantum field theory and duality between unitary representations of the euclidean motion group and the Poincare group. On the mathematical side this duality can be made precise as follows. If \g\g\g is a Lie algebra with an involutive automorphism τττ.…

10 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Which Quantum Evolutions Can Be Reversed by Local Unitary Operations? Algebraic Classification and Gradient-Flow-Based Numerical ChecksResearch Paper

Generalising in the sense of Hahn's spin echo, we completely characterise those unitary propagators of effective multi-qubit interactions that can be inverted solely by {\em local} unitary operations on nnn qubits (spins-12\tfrac{1}{2}21​). The subset of U∈SU(2n)U\in \mathbf{SU}(2^n)U∈SU(2n) satisfying U−1=K1UK2U^{-1}=K_1 U K_2U−1=K1​UK2​ with pairs of local unitaries …

30 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Gohan

Constructing cell data for diagram algebrasResearch Paper

We show how the treatment of cellularity in families of algebras arising from diagram calculi, such as Jones' Temperley--Lieb wreaths, variants on Brauer's centralizer algebras, and the contour algebras of Cox et al (of which many algebras are special cases), may be unified using the theory of tabular algebras. This improves an earlier result of the first…

4 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Quantum teleportation scheme by selecting one of multiple output portsResearch Paper

The scheme of quantum teleportation, where Bob has multiple (N) output ports and obtains the teleported state by simply selecting one of the N ports, is thoroughly studied. We consider both deterministic version and probabilistic version of the teleportation scheme aiming to teleport an unknown state of a qubit. Moreover, we consider two cases for each…

22 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Cyclotomic Nazarov-Wenzl algebrasResearch Paper

Nazarov \cite{Nazarov:brauer} introduced an infinite dimensional algebra, which he called the \textit{affine Wenzl algebra}, in his study of the Brauer algebras. In this paper we study certain ``cyclotomic quotients'' of these algebras. We construct the irreducible representations of these algebras in the generic case and use this to show that these…

28 thms3 active usersReviewed
🏆Completed
Quantum Information·Captain: Gohan

The strong converse exponent of discriminating infinite-dimensional quantum statesResearch Paper

The sandwiched Rényi divergences of two finite-dimensional density operators quantify their asymptotic distinguishability in the strong converse domain. This establishes the sandwiched Rényi divergences as the operationally relevant ones among the infinitely many quantum extensions of the classical Rényi divergences for Rényi parameter α>1α>1α>1. The known proof…

24 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Topological entanglement entropyResearch Paper

We formulate a universal characterization of the many-particle quantum entanglement in the ground state of a topologically ordered two-dimensional medium with a mass gap. We consider a disk in the plane, with a smooth boundary of length L, large compared to the correlation length. In the ground state, by tracing out all degrees of freedom in the exterior of…

8 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Probabilistic exact universal quantum circuits for transforming unitary operationsResearch Paper

This paper addresses the problem of designing universal quantum circuits to transform kkk uses of a ddd-dimensional unitary input-operation into a unitary output-operation in a probabilistic heralded manner. Three classes of protocols are considered, parallel circuits, where the input-operations can be simultaneously, adaptive circuits, where sequential uses of…

26 thms3 active usersReviewed
Quantum Information·Captain: Gohan

Cyclotomic Birman--Wenzl--Murakami algebras, I: Freeness and realization as tangle algebrasResearch Paper

The cyclotomic Birman-Wenzl-Murakami algebras are quotients of the affine BMW algebras in which the affine generator satisfies a polynomial relation. We show that the cyclotomic BMW algebras are free modules over any (admissible, integral) ground ring, and that they are isomorphic to cyclotomic versions of the Kauffman tangle algebras

10 thms3 active usersReviewed
Quantum Information·Captain: Gohan

On the dimension of subspaces with bounded Schmidt rankResearch Paper

We consider the question of how large a subspace of a given bipartite quantum system can be when the subspace contains only highly entangled states. This is motivated in part by results of Hayden et al., which show that in large d x d--dimensional systems there exist random subspaces of dimension almost d^2, all of whose states have entropy of entanglement…

17 thms3 active usersReviewed
PreviousPage 10 of 50Next

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