Shortest Vector Problem
Find a shortest nonzero lattice vector.
Haar-random · quantum
Haar–Siegel random determinant-one lattices; specify coherent access and success guarantee
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| No checked result has been added for this comparison contract. | |||||
Comparison definition & assumptions
- Regime
- Haar–Siegel random determinant-one lattices; specify coherent access and success guarantee
- Computation
- Quantum
- Rigor
- Provable
- Instances
- Haar random
- Cost scale
- 2^{c n + o(n)}
- Parameter
- n
- Description
- An open comparison category. Its rules must be fixed before adding comparable results.
- Comparison rules
- Record the exact parameter regime, cost unit, distribution and access assumptions. A source and BibTeX are required for new submissions. This template makes no claim to a universal exponent.
- Tags
- Haar-random, quantum, Euclidean, average-case