Discover Circuits

3 public circuits shared by the community

tag:oracle
Simon's Algorithm (2-bit)
Simon's algorithm for a 2-bit input. Finds hidden period s of f(x) = f(x ⊕ s) exponentially faster than classical.
@quantumcomputeropenqasm4q8 gates0 dl0 saves
Bernstein-Vazirani
Finds a hidden binary string s in a single query to f(x) = s·x mod 2.
@quantumcomputeropenqasm4q11 gates0 dl0 saves
Deutsch-Jozsa (2 qubit)
The simplest Deutsch-Jozsa algorithm on a 2-qubit oracle. Determines if a function is constant or balanced in one query.
@quantumcomputeropenqasm2q6 gates0 dl0 saves