Simon's Algorithm Implementation
InterviewCodingSimon's algorithmhidden subgrouplinear algebra
Related module: Early algorithms
Problem statement
Simon's algorithm finds a hidden string such that iff for a function .
- Describe the quantum circuit.
- What classical post-processing is needed?
- Write pseudocode for the full algorithm.
Learn the foundations
The Quantum Computing track covers this topic and more in depth.