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:
“What has been hidden by snow is revealed by a thaw.”
—Swedish proverb, trans. by Verne Moberg.
“... your problem is your role models were models.”
—Jane Wagner (b. 1935)
Related Phrases
Related Words