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:

    And the unfailing sense of being young
    Spread out like a spring-woken tree, wherein
    That hidden freshness sung,
    That certainty of time laid up in store....
    Philip Larkin (1922–1986)

    But a problem occurs about nothing. For that from which something is made is a cause of the thing made from it; and, necessarily, every cause contributes some assistance to the effect’s existence.
    Anselm of Canterbury (1033–1109)