Quantum search-to-decision reduction for the LWE problem (Q6186362)
From MaRDI portal
scientific article; zbMATH DE number 7798843
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Quantum search-to-decision reduction for the LWE problem |
scientific article; zbMATH DE number 7798843 |
Statements
Quantum search-to-decision reduction for the LWE problem (English)
0 references
2 February 2024
0 references
learning with errors
0 references
learning parity with noise
0 references
search-to-decision reduction
0 references
Goldreich-Levin theorem
0 references
quantum reduction
0 references
query complexity
0 references
sample complexity
0 references
0 references
