Hidden Subgroup Problem

Hidden subgroup problem: Let G be a group, X a finite set, and f : GX a function that hides a subgroup HG. The function f is given via an oracle, which uses O(log |G|+log|X|) bits. Using information gained from evaluations of f via its oracle, determine a generating set for H.

A special case is when X is a group and f is a group homomorphism in which case H corresponds to the kernel of f.

Read more about Hidden Subgroup Problem:  Motivation, Algorithms

Famous quotes containing the words hidden and/or problem:

    The knowingness of little girls
    Is hidden underneath their curls.
    Phyllis McGinley (1905–1978)

    The problem ... is emblematic of what hasn’t changed during the equal opportunity revolution of the last 20 years. Doors opened; opportunities evolved. Law, institutions, corporations moved forward. But many minds did not.
    Anna Quindlen (b. 1952)