Decoding random binary codes
Decode a random binary linear code at a specified rate and error weight.
Quantum ISD · fixed-rate template
Specify code rate R, relative error weight τ, QRAM access and qubit cost before comparing
Results
| # | PUBLICATION / AUTHORS | DATE | TIME BOUND | SPACE BOUND | EVIDENCE |
|---|---|---|---|---|---|
| No checked result has been added for this comparison contract. | |||||
Comparison definition & assumptions
- Regime
- Specify code rate R, relative error weight τ, QRAM access and qubit cost before comparing
- Computation
- Quantum
- Rigor
- Asymptotic analysis
- Instances
- Random binary codes
- 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
- quantum, random codes, fixed rate, QRAM model