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:
“There comes a time in every rightly constructed boy’s life when he has a raging desire to go somewhere and dig for hidden treasure.”
—Mark Twain [Samuel Langhorne Clemens] (1835–1910)
“... your problem is your role models were models.”
—Jane Wagner (b. 1935)
Related Phrases
Related Words