Skip to content

Latest commit

 

History

History
20 lines (13 loc) · 818 Bytes

README.md

File metadata and controls

20 lines (13 loc) · 818 Bytes

Module: general

A module for finding general discrete logarithms.

Import directive

import quaspy.logarithmfinding.general

Parent module

Submodules

  • postprocessing

    A module for solving a frequency pair (j, k) yielded by the quantum part of Shor's algorithm for the general discrete logarithm problem for the logarithm d given the order r.

  • sampling

    A module for sampling a frequency pair (j, k) heuristically from the distribution induced by Shor's quantum algorithm for finding a given discrete logarithm d in a group of known order r, or from the distribution induced by Ekerå's quantum algorithm, depending on how parameters are selected.