Quantum algorithms for computing general discrete logarithms and orders with tradeoffs (Q2048182)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7379095
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Quantum algorithms for computing general discrete logarithms and orders with tradeoffs |
scientific article; zbMATH DE number 7379095 |
Statements
Quantum algorithms for computing general discrete logarithms and orders with tradeoffs (English)
0 references
5 August 2021
0 references
The author generalizes earlier works about a modified version of Shor's algorithm for computing short discrete logarithms with tradeoffs [\textit{M. Ekerå} and \textit{J. Håstad}, Lect. Notes Comput. Sci. 10346, 347--363 (2017; Zbl 1437.94058)]. The modified algorithm does not need the order of the group to be known because it computes both the order and the logarithm. However, it requires the logarithm to be small in comparison with the group order (`short discrete logarithm'). The paper also includes discussion of results of partial classical simulations of the suggested quantum algorithm.
0 references
quantum algorithms
0 references
discrete logarithms
0 references
order finding
0 references
Shor's algorithm
0 references
0.9150336
0 references
0.90357804
0 references
0.90130067
0 references
0.90130067
0 references
0.89758515
0 references
0.89594036
0 references
0.8921244
0 references
0.8884657
0 references
