Simon's problem

URI: https://gptkb.org/entity/Simon's_problem

GPTKB entity

Predicate	Object
gptkbp:instanceOf	gptkb:theoretical_computer_science
gptkbp:classicalComplexity	exponential
gptkbp:demonstrates	quantum speedup
gptkbp:field	gptkb:theoretical_computer_science gptkb:quantum_computing
gptkbp:input	black-box function
gptkbp:inspiredBy	gptkb:Shor's_algorithm
gptkbp:introduced	gptkb:Daniel_Simon
gptkbp:introducedIn	1994
gptkbp:output	hidden XOR mask
gptkbp:publishedIn	gptkb:Proceedings_of_the_35th_Annual_Symposium_on_Foundations_of_Computer_Science_(FOCS_1994)
gptkbp:quantumComplexity	gptkb:algebra
gptkbp:relatedTo	gptkb:quantum_computer gptkb:Shor's_algorithm gptkb:Simon's_algorithm
gptkbp:solvedBy	gptkb:Simon's_algorithm
gptkbp:bfsParent	gptkb:Simon's_algorithm
gptkbp:bfsLayer	6
https://www.w3.org/2000/01/rdf-schema#label	Simon's problem