HomeQuantum ComputingSimon's Algorithm: Hidden XOR-Period Solver

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).

Quantum Computing3DAdvanced60 FPS📱 Mobile-adapted
qe-topic-58 ↗ Open standalone

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.

⚙ Under the hood

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).

quantum computingquantum algorithmslinear algebraGF(2)oracleperiod finding

3D · Three.js / WebGL renderer · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)