Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

Quantum Information

1,403 missions · 401 completed

The study of information encoded in the states of quantum systems, where the qubit, superposition, and entanglement replace the classical bit and measurement is inherently probabilistic. Governed by the constraints of quantum mechanics, it underpins quantum computing and cryptography and the theory of optimal quantum measurements.

Missions

Open1002Completed401All1403
🏆Completed
Quantum Error Correction·Captain: Goku

An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation 4: Steane error correction: final errors lie only on the fault locationsTextbook

This mission develops Chapter 4 of An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation by Daniel Gottesman. The chapter's selected results describe the mathematical guarantees below.

1 thm2 active usersReviewed
🏆Completed
Captain: Goku

Quantum Computing: Lecture Notes 7: Amplitude amplification: Q^k A|0^m⟩ = sin((2k+1)θ)|ψ1⟩ + cos((2k+1)θ)|ψ0⟩, and O(1/√p) rounds sufficeTextbook

This mission develops Chapter 7 of Quantum Computing: Lecture Notes by Ronald de Wolf. The chapter's selected results describe the mathematical guarantees below.

3 thms2 active usersReviewed
🏆Completed
Captain: Goku

Quantum Computing: Lecture Notes 2: Bernstein–Vazirani: one phase query recovers the hidden stringTextbook

This mission develops Chapter 2 of Quantum Computing: Lecture Notes by Ronald de Wolf. The chapter's selected results describe the mathematical guarantees below.

2 thms2 active usersReviewed
🏆Completed
Captain: Goku

Quantum Computing: Lecture Notes 20: Gottesman–Knill: measurement-controlled Clifford circuits are efficiently classically simulableTextbook

This mission develops Chapter 20 of Quantum Computing: Lecture Notes by Ronald de Wolf. The chapter's selected results describe the mathematical guarantees below.

7 thms2 active usersReviewed
🏆Completed
Optimization·Captain: Goku

Quantum algorithms for optimizers 2: Simon's algorithm: n+t uniform samples orthogonal to a contain n−1 independent vectors with probability ≥ 1 − 2^{−(t+1)}Textbook

This mission develops Chapter 2 of Quantum algorithms for optimizers by Giacomo Nannicini. The chapter's selected results describe the mathematical guarantees below.

1 thm2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 5: Ω(√N) deterministic classical queries for the HSP with N trivially intersecting subgroupsTextbook

This mission develops Chapter 5 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

1 thm2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 21: Symmetrization: the Hamming-weight average of a multilinear polynomial is a polynomial of no larger degreeTextbook

This mission develops Chapter 21 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

2 thms2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 27: Local d²-edge-colouring of a bipartite graph of maximum degree dTextbook

This mission develops Chapter 27 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

1 thm2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 9: Period finding over the reals: an irrational period from two Fourier samplesTextbook

This mission develops Chapter 9 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

1 thm2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 33: Ω(1/k²) spectral gap of the adiabatic clock Hamiltonian on the computational subspaceTextbook

This mission develops Chapter 33 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

4 thms2 active usersReviewed
🏆Completed
Captain: Goku

Quantum Computing: Lecture Notes 6: Abelian HSP: the standard algorithm samples uniformly from H^⊥Textbook

This mission develops Chapter 6 of Quantum Computing: Lecture Notes by Ronald de Wolf. The chapter's selected results describe the mathematical guarantees below.

1 thm2 active usersReviewed
🏆Completed
Quantum Error Correction·Captain: Goku

Stabilizer Codes and Quantum Error Correction 7: The quantum capacity of the erasure channel is max(0, 1 − 2p)Textbook

This mission develops Chapter 7 of Stabilizer Codes and Quantum Error Correction by Daniel Gottesman. The chapter's selected results describe the mathematical guarantees below.

5 thms2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 29: Quantum signal processing: which polynomial pairs a QSP sequence realizesTextbook

This mission develops Chapter 29 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

1 thm2 active usersReviewed
🏆Completed
Captain: Goku

Quantum Computing: Lecture Notes 3: Simon's algorithm: uniform orthogonal samples, expected O(n) queries, O(n^3) classical post-processingTextbook

This mission develops Chapter 3 of Quantum Computing: Lecture Notes by Ronald de Wolf. The chapter's selected results describe the mathematical guarantees below.

5 thms2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 8: Principal ideals of Z[√d] coincide iff the generators differ by a unitTextbook

This mission develops Chapter 8 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

2 thms2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 26: One compressed phase query raises ‖P ψ‖ by at most √(2/2^m)Textbook

This mission develops Chapter 26 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

3 thms2 active usersReviewed
🏆Completed
Captain: Goku

Quantum Computing: Lecture Notes 18: Perfect quantum bit commitment is impossible: perfect concealing implies no bindingTextbook

This mission develops Chapter 18 of Quantum Computing: Lecture Notes by Ronald de Wolf. The chapter's selected results describe the mathematical guarantees below.

1 thm2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 30: Quantitative adiabatic theoremTextbook

This mission develops Chapter 30 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

2 thms2 active usersReviewed
🏆Completed
Captain: Goku

Lecture Notes on Quantum Algorithms 22: Kutin's lemma: the permutation-averaged polynomial is a polynomial in (m, a, b)Textbook

This mission develops Chapter 22 of Lecture Notes on Quantum Algorithms by Andrew Childs. The chapter's selected results describe the mathematical guarantees below.

2 thms2 active usersReviewed
🏆Completed
Captain: Goku

Quantum Computing: Lecture Notes 12: |t⁻_x⟩ is close to the large-eigenphase part of U_xTextbook

This mission develops Chapter 12 of Quantum Computing: Lecture Notes by Ronald de Wolf. The chapter's selected results describe the mathematical guarantees below.

6 thms2 active usersReviewed
🏆Completed
Condensed Matter PhysicsLinear algebraMathematical Physics+2·Captain: Alien60

Seiberg–Seifnashri–Shao 2024: Non-invertible Kramers–Wannier symmetry on the Ising chainResearch Paper

Kramers–Wannier duality was found in 1941 as a map between the high- and low-temperature phases of the two-dimensional Ising model (Kramers–Wannier 1941). In its quantum form it exchanges the transverse field XjX_jXj​ and the nearest-neighbour coupling Zj−1ZjZ_{j-1}Z_jZj−1​Zj​ of the transverse-field Ising chain, and it fixes the critical point. In conformal field theory it…

8 thms2 active usersReviewed
🏆Completed
Quantum Error CorrectionQuantum Gravity·Captain: Alien60

Almheiri–Dong–Harlow 2015: Bulk Locality and Quantum Error Correction in AdS/CFTResearch Paper

The AdS/CFT correspondence relates a theory of quantum gravity in anti-de Sitter space (the bulk) to a quantum field theory without gravity on its boundary (the CFT). A central question is how a local field operator ϕ(x)\phi(x)ϕ(x) deep in the bulk is represented by boundary operators. Almheiri, Dong and Harlow (JHEP 04 (2015) 163) pointed out a puzzle.

10 thms2 active usersReviewed
🏆Completed
Mathematical Physics·Captain: LG

Projective Measurements Are Equilibration Processes (finite dimension)Research Paper

Projective measurement is usually taught together with state update: an observable is measured, a value is obtained, and the conditional state is assigned. These are two different questions. The first is the prediction of the outgoing ensemble from the incoming ensemble and the measured observable alone, before the outcome is known; the second is the…

15 thms2 active usersReviewed
🏆Completed
Complexity Theory·Captain: marwahaha

Regular trajectories, pruning and quantum parityOpen Problem

The parity function tests whether a shallow quantum circuit can combine information from all input bits. Polynomially many ancillary qubits make the measured-output formulation substantially stronger than a restriction to clean final registers. The pinned manuscript supplies the research context.

19 thms2 active usersReviewed
🏆Completed
Information Theory·Captain: wurtle

Classical capacity and entropy inequalities for generalized amplitude dampingResearch Paper

A quantum channel models how a physical system, used to carry information, is corrupted by its environment. The classical capacity of a channel is the largest rate, in bits per use, at which classical messages can be sent with vanishing error when the sender may encode into arbitrary — possibly entangled — states of many uses and the receiver may measure…

37 thms2 active usersReviewed
PreviousPage 15 of 17Next

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