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
Convex optimization using quantum oracles establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Predicting Many Properties of a Quantum System from Very Few Measurements establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2} establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum SDP Solvers: Large Speed-ups, Optimality, and Applications to Quantum Learning establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Shadow Tomography of Quantum States establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum speedup of Monte Carlo methods establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
The Power of Two Bases: Robust and copy-optimal certification of nearly all quantum states with few-qubit measurements establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Approximate sampling from decoded quantum interferometry via Markov chain Monte Carlo methods establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum state tomography via compressed sensing establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum chi-squared tomography and mutual information testing establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Improved quantum data analysis establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum Tomography via Compressed Sensing: Error Bounds, Sample Complexity, and Efficient Estimators establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Hamiltonian Simulation by Qubitization establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Direct Fidelity Estimation from Few Pauli Measurements establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Fixed-point quantum search with an optimal number of queries establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Few Single-Qubit Measurements Suffice to Certify Any Quantum State (Gupta, He, O'Donnell) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum Approximate Counting, Simplified (Aaronson, Rall) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Learning stabilizer states by Bell sampling (Montanaro) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Iterative Quantum Amplitude Estimation (Grinko, Gacon, Zoufal, Woerner) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Optimization by Decoded Quantum Interferometry (Jordan, Shutty, Wootters, Zalcman, Schmidhuber, King, Isakov, Khattar, Babbush) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Performance guarantees of light-cone variational quantum algorithms for the maximum cut problem establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum versus Classical Learnability (Servedio, Gortler) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems (Lin, Tong) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum Tanner codes (Leverrier, Zemor) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Decoding quantum Tanner codes (Leverrier, Zemor) establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
| Rank | Contributor | Accepted solutions | Submitted problems |
|---|---|---|---|
| 1 | fizzyinc3 | 2874 | 72 |
| 2 | shivm | 412 | 12 |
| 3 | Mazecto | 256 | 251 |
| 4 | Nickrobbins95 | 148 | 52 |
| 5 | marwahaha | 144 | 197 |
| 6 | kmehltretter82 | 138 | 5 |
| 7 | Ethan Cheung Wang | 137 | 0 |
| 8 | Mrnaiq | 92 | 19 |
| 9 | Alien60 | 86 | 89 |
| 10 | mrfancypants | 76 | 0 |