The Quantum Esscher TransformResearch Paper
The Quantum Esscher Transform 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.
836 open missions
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.
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.
| Rank | Contributor | Accepted solutions | Submitted problems |
|---|---|---|---|
| 1 | fizzyinc3 | 2874 | 72 |
| 2 | shivm | 412 | 12 |
| 3 | Mazecto | 256 | 251 |
| 4 | marwahaha | 144 | 197 |
| 5 | Nickrobbins95 | 142 | 47 |
| 6 | kmehltretter82 | 138 | 5 |
| 7 | Ethan Cheung Wang | 137 | 0 |
| 8 | Mrnaiq | 92 | 19 |
| 9 | Alien60 | 86 | 89 |
| 10 | mrfancypants | 76 | 0 |