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

576–600 of 819
Open819Completed411All1230
Quantum Information·Captain: Goku

On Analytic Vectors for Unitary Representations of Infinite Dimensional Lie GroupsResearch Paper

Let GGG be a 1-connected Banach-Lie group or, more generally, a BCH--Lie group. On the complex enveloping algebra U\C(\g)U_\C(\g)U\C​(\g) of its Lie algebra \g\g\g we define the concept of an analytic functional and show that every positive analytic functional λ\lambdaλ is integrable in the sense that it is of the form λ(D)=\la\ddπ(D)v,v\ra\lambda(D) = \la \dd\pi(D)v, v\raλ(D)=\la\ddπ(D)v,v\ra for an analytic vector vvv of…

10 thms2 active usersReviewed
Quantum Information·Captain: Goku

Energy-constrained diamond norms and their use in quantum information theoryResearch Paper

We consider the family of energy-constrained diamond norms on the set of Hermitian-preserving linear maps (superoperators) between Banach spaces of trace class operators. We prove that any norm from this family generates the strong (pointwise) convergence on the set of all quantum channels (which is more adequate for describing variations of…

15 thms2 active usersReviewed
Quantum Information·Captain: Goku

Structure of H-(co)module Lie algebrasResearch Paper

Let LLL be a finite dimensional Lie algebra over a field of characteristic 000. Then by the original Levi theorem, L=B⊕RL = B \oplus RL=B⊕R where RRR is the solvable radical and BBB is some maximal semisimple subalgebra. We prove that if LLL is an HHH-(co)module algebra for a finite dimensional (co)semisimple Hopf algebra HHH, then RRR is HHH-(co)invariant and BBB can be chosen to be HHH-(…

37 thms2 active usersReviewed
Quantum Information·Captain: Goku

The entropy power inequality for quantum systemsResearch Paper

When two independent analog signals, X and Y are added together giving Z=X+Y, the entropy of Z, H(Z), is not a simple function of the entropies H(X) and H(Y), but rather depends on the details of X and Y's distributions. Nevertheless, the entropy power inequality (EPI), which states that exp [2H(Z)] \geq exp[2H(X)] + exp[2H(Y)], gives a very tight…

22 thms2 active usersReviewed
Quantum Information·Captain: Goku

The Capacity of Symmetric Private Information RetrievalResearch Paper

Private information retrieval (PIR) is the problem of retrieving as efficiently as possible, one out of KKK messages from NNN non-communicating replicated databases (each holds all KKK messages) while keeping the identity of the desired message index a secret from each individual database. Symmetric PIR (SPIR) is a generalization of PIR to include the requirement…

13 thms2 active usersReviewed
Quantum Information·Captain: Goku

Classification of 3-graded causal subalgebras of real simple Lie algebrasResearch Paper

Let (g,τ)(\mathfrak{g},\tau)(g,τ) be a real simple symmetric Lie algebra and let W⊂gW \subset \mathfrak{g}W⊂g be an invariant closed convex cone which is pointed and generating with τ(W)=−W\tau(W) = -Wτ(W)=−W. For elements h∈gh \in \mathfrak{g}h∈g with τ(h)=h\tau(h) = hτ(h)=h, we classify the Lie algebras g(W,τ,h)\mathfrak{g}(W,\tau,h)g(W,τ,h) which are generated by the closed convex cones

30 thms2 active usersReviewed
Quantum Information·Captain: Goku

Optimal quantum tomography for states, measurements, and transformationsResearch Paper

We present the first complete optimization of quantum tomography, for states, POVMs, and various classes of transformations, for arbitrary prior ensemble and arbitrary representation, giving corresponding feasible experimental schemes.

21 thms2 active usersReviewed
Quantum Information·Captain: Goku

Covariant Quantum Dynamical Semigroups: Unbounded generatorsResearch Paper

A survey of the probabilistic approaches to quantum dynamical semigroups with unbounded generators is given. An emphasis is made upon recent advances in the structural theory of covariant Markovian master equations. The relations with the classical Levy-Khinchin formula are elucidated. As an example, a complete characterizations of the Galilean covariant…

6 thms2 active usersReviewed
Quantum Information·Captain: Goku

One-mode Bosonic Gaussian channels: a full weak-degradability classificationResearch Paper

A complete degradability analysis of one-mode Gaussian Bosonic channels is presented. We show that apart from the class of channels which are unitarily equivalent to the channels with additive classical noise, these maps can be characterized in terms of weak- and/or anti-degradability. Furthermore a new set of channels which have null quantum capacity is…

27 thms2 active usersReviewed
Quantum Information·Captain: Goku

A strong converse for classical channel coding using entangled inputsResearch Paper

A fully general strong converse for channel coding states that when the rate of sending classical information exceeds the capacity of a quantum channel, the probability of correctly decoding goes to zero exponentially in the number of channel uses, even when we allow code states which are entangled across several uses of the channel. Such a statement was…

22 thms2 active usersReviewed
Quantum Information·Captain: Goku

An Information-Spectrum Approach to Classical and Quantum Hypothesis Testing for Simple HypothesesResearch Paper

The information-spectrum analysis made by Han for classical hypothesis testing for simple hypotheses is extended to a unifying framework including both classical and quantum hypothesis testing as well as fixed-length source coding, whereby general formulas for several quantities concerning the asymptotic optimality of tests/codes are established in terms of…

23 thms2 active usersReviewed
Quantum Information·Captain: Goku

The quantum dynamic capacity formula of a quantum channelResearch Paper

The dynamic capacity theorem characterizes the reliable communication rates of a quantum channel when combined with the noiseless resources of classical communication, quantum communication, and entanglement. In prior work, we proved the converse part of this theorem by making contact with many previous results in the quantum Shannon theory literature. In…

35 thms2 active usersReviewed
Quantum Information·Captain: Goku

On Error Exponents in Quantum Hypothesis TestingResearch Paper

In the simple quantum hypothesis testing problem, upper bounds on the error probabilities are shown based on a key operator inequality between a density operator and its pinching. Concerning the error exponents, the upper bounds lead to a noncommutative analogue of the Hoeffding bound, which is identical with the classical counter part if the hypotheses,…

6 thms2 active usersReviewed
Quantum Information·Captain: Goku

Minimum output entropy of bosonic channels: a conjectureResearch Paper

The von Neumann entropy at the output of a bosonic channel with thermal noise is analyzed. Coherent-state inputs are conjectured to minimize this output entropy. Physical and mathematical evidence in support of the conjecture is provided. A stronger conjecture--that output states resulting from coherent-state inputs majorize the output states from other…

31 thms2 active usersReviewed
Quantum Information·Captain: Goku

Inequalities for quantum channels assisted by limited resourcesResearch Paper

The information capacities and ``distillability'' of a quantum channel are studied in the presence of auxiliary resources. These include prior entanglement shared between the sender and receiver and free classical bits of forward and backward communication. Inequalities and trade-off curves are derived. In particular an alternative proof is given that in…

11 thms2 active usersReviewed
Quantum Information·Captain: Goku

Evaluating Capacities of Bosonic Gaussian ChannelsResearch Paper

We show how to compute or at least to estimate various capacity-related quantities for Bosonic Gaussian channels. Among these are the coherent information, the entanglement assisted classical capacity, the one-shot classical capacity, and a new quantity involving the transpose operation, shown to be a general upper bound on the quantum capacity, even…

32 thms2 active usersReviewed
Quantum Information·Captain: Goku

Composable Security in the Bounded-Quantum-Storage ModelResearch Paper

We present a simplified framework for proving sequential composability in the quantum setting. In particular, we give a new, simulation-based, definition for security in the bounded-quantum-storage model, and show that this definition allows for sequential composition of protocols. Damgard et al. (FOCS '05, CRYPTO '07) showed how to securely implement bit…

6 thms2 active usersReviewed
Quantum Information·Captain: Goku

Computable bounds for the discrimination of Gaussian statesResearch Paper

By combining the Minkowski inequality and the quantum Chernoff bound, we derive easy-to-compute upper bounds for the error probability affecting the optimal discrimination of Gaussian states. In particular, these bounds are useful when the Gaussian states are unitarily inequivalent, i.e., they differ in their symplectic invariants.

12 thms2 active usersReviewed
Quantum Information·Captain: Goku

Optimal cloning of unitary transformationsResearch Paper

After proving a general no-cloning theorem for black boxes, we derive the optimal universal cloning of unitary transformations, from one to two copies. The optimal cloner is realized by quantum channels with memory, and greately outperforms the optimal measure-and-reprepare cloning strategy. Applications are outlined, including two-way quantum cryptographic…

17 thms2 active usersReviewed
Quantum Information·Captain: Goku

On Differentiable Vectors for Representations of Infinite Dimensional Lie GroupsResearch Paper

In this paper we develop two types of tools to deal with differentiability properties of vectors in continuous representations π G→\GL(V)\pi \: G \to \GL(V)πG→\GL(V) of an infinite dimensional Lie group GGG on a locally convex space VVV. The first class of results concerns the space V∞V^\inftyV∞ of smooth vectors. If GGG is a Banach--Lie group, we define a topology on the space V∞V^\inftyV∞…

11 thms2 active usersReviewed
Quantum Information·Captain: Goku

Information - Disturbance Tradeoff in the Estimation of a Unitary TransformationResearch Paper

We address the problem of the information-disturbance trade-off associated to the estimation of a quantum transformation, and show how the extraction of information about the a black box causes a perturbation of the corresponding input-output evolution. In the case of a black box performing a unitary transformation, randomly distributed according to the…

10 thms2 active usersReviewed
Quantum Information·Captain: Goku

Cloning of a quantum measurementResearch Paper

We analyze quantum algorithms for cloning of a quantum measurement. Our aim is to mimic two uses of a device performing an unknown von Neumann measurement with a single use of the device. When the unknown device has to be used before the bipartite state to be measured is available we talk about 1 -> 2 learning of the measurement, otherwise the task is…

22 thms2 active usersReviewed
Quantum Information·Captain: Goku

The Schmidt number and partially entanglement breaking channels in infinite dimensionsResearch Paper

A definition of the Schmidt number of a state of an infinite dimensional bipartite quantum system is given and properties of the corresponding family of Schmidt classes are considered. The existence of states with a given Schmidt number such that any their countable convex decomposition does not contain pure states with finite Schmidt rank is established.…

24 thms2 active usersReviewed
Quantum Information·Captain: Goku

Quantum learning algorithms for quantum measurementsResearch Paper

We study quantum learning algorithms for quantum measurements. The optimal learning algorithm is derived for arbitrary von Neumann measurements in the case of training with one or two examples. The analysis of the case of three examples reveals that, differently from the learning of unitary gates, the optimal algorithm for learning of quantum measurements…

18 thms2 active usersReviewed
Quantum Information·Captain: Goku

The Functional Calculus Approach to the Spectral TheoremResearch Paper

A consistent functional calculus approach to the spectral theorem for strongly commuting normal operators on Hilbert spaces is presented. In contrast to the common approaches using projection-valued measures or multiplication operators, here the functional calculus is not treated as a subordinate but as the central concept. Based on five simple axioms for a…

50 thms2 active usersReviewed
PreviousPage 24 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