Hidden subgroup problem: Let G be a group, X a finite set, and f : G → X a function that hides a subgroup H ≤ G. 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:
“... it is a rather curious thing to have to divide one’s life into personal and official compartments and temporarily put the personal side into its hidden compartment to be taken out again when one’s official duties are at an end.”
—Eleanor Roosevelt (1884–1962)
“... your problem is your role models were models.”
—Jane Wagner (b. 1935)