Home▸Quantum Computing▸Simon's Algorithm: Hidden XOR-Period Solver

Simon's Algorithm (2D): Hidden XOR-Period Solver

A 2D bar-chart view of Simon's algorithm: query a quantum oracle, watch each independent GF(2) equation collapse a slice of the candidate space for a hidden XOR-period secret, and recover it in O(n) queries instead of O(2^n).

Quantum Computing2DAdvanced60 FPS📱 Mobile-adapted⇄ 3D version
2d-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 2D bar-chart view renders the full candidate space for s 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 — with the reduced GF(2) basis shown explicitly alongside the raw equation list.

⚙ Under the hood

A 2D bar-chart simulator of Simon's algorithm: query a quantum oracle and watch each independent GF(2) equation collapse a slice of the candidate space for a hidden XOR-period secret, recovering it in O(n) queries instead of O(2^n).

quantum-computingsimons-algorithmgf2linear-algebraquantum-oracleperiod-finding2d

2D · HTML5 Canvas 2D · 60 FPS target · runs fully client-side, no install

What did you find?

Add reproduction steps (optional)