Simon's Algorithm: Hidden XOR-Period Solver
Interactive 3D simulator of Simon's algorithm — query a quantum oracle, watch the candidate space for a hidden XOR-period secret collapse exponentially with each independent GF(2) equation, and recover the secret in O(n) queries instead of O(2^n).
Simon's algorithm is the quantum computing library's classic proof that entanglement and interference can buy an exponential speedup: given oracle access to a function hiding a secret XOR-period s, a quantum computer recovers s in O(n) queries where any classical algorithm needs O(2n/2). This simulator renders the full candidate space for s as a 3D bar field and runs the real oracle-sampling distribution P(y) = 1/2n-1 for y·s ≡ 0 (mod 2). Every query submitted collapses the bars of every candidate that fails the new GF(2) constraint, visibly shrinking the search space until, after roughly n − 1 independent equations, only the true secret is left standing.
Query a quantum oracle and watch the candidate space for a hidden XOR-period secret collapse exponentially with each independent GF(2) equation, recovering the secret in O(n) queries instead of the classical O(2^n/2).
3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install