Skip to content

Latest commit

 

History

History
16 lines (11 loc) · 920 Bytes

README.md

File metadata and controls

16 lines (11 loc) · 920 Bytes

Module: 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å–Håstad's and Ekerå's quantum algorithms, depending on how parameters are selected.

Import directive

import quaspy.logarithmfinding.sampling

Parent module

Functions

  • sample_j_k_given_d_r_heuristic(d, r, m, sigma, l, ..)

    Samples 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å–Håstad's and Ekerå's quantum algorithms, depending on how parameters are selected.