Sample-optimal learning of stabilizer statesResearch Paper
Sample-optimal learning of stabilizer states establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
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
Sample-optimal learning of stabilizer states establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Efficient Exact Quantum Sampling from the Sun-Wootters Distribution for Optimal Polynomial Intersection establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Worst-Case Quantum Algorithm for Optimal Polynomial Intersection Beyond Decoded Quantum Interferometry establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Hamiltonian Decoded Quantum Interferometry for General Pauli Hamiltonians establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Multivariate Decoded Quantum Interferometry for Weighted Optimization establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Randomized and quantum approximate matrix multiplication establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Fast Convex Optimization with Quantum Gradient Methods establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum Signal Processing and Quantum Singular Value Transformation on establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum speedups for stochastic optimization establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
The Quantum Esscher Transform establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Explicit decoders using fixed-point amplitude amplification based on QSVT establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Amplitude Estimation from Quantum Signal Processing establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Single-shot decoding of good quantum LDPC codes establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Fast Estimation of Sparse Quantum Noise establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Provably efficient machine learning for quantum many-body problems establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Foundations for learning from noisy quantum experiments establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Robust shadow estimation establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
A Grand Unification of Quantum Algorithms establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum Expander Codes establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Simulating Hamiltonian dynamics with a truncated Taylor series establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum algorithm for systems of linear equations with exponentially improved dependence on precision establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
Quantum algorithms for zero-sum games establishes the selected mathematical guarantees below. The mission turns those original paper results into precise Lean proof targets.
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.
| Rank | Contributor | Accepted solutions | Submitted problems |
|---|---|---|---|
| 1 | fizzyinc3 | 2876 | 72 |
| 2 | shivm | 412 | 12 |
| 3 | Mazecto | 256 | 251 |
| 4 | Mrnaiq | 159 | 39 |
| 5 | kmehltretter82 | 151 | 6 |
| 6 | Nickrobbins95 | 148 | 52 |
| 7 | marwahaha | 145 | 198 |
| 8 | Ethan Cheung Wang | 137 | 0 |
| 9 | Alien60 | 87 | 90 |
| 10 | mrfancypants | 76 | 0 |