This project is made up of two quantum oracles implemented in Qiskit:

Shor's Oracle: First, we construct the period-finding oracle, U_a, the central component of Shor's algorithm, which executes the controlled modular multiplication U_a |x>|y> = |x>|ay mod N>, where a < N is a random integer. Classical number theory shows that finding the period of a modulo N is equivalent to finding the factors of N, and it is this insight that Shor employed to produce his algorithm to factor large numbers, famously threatening RSA cryptography.
Git: https://github.com/jamesdrsteele/schoracle

QROM: Secondly, we produce a basic Quantum Read-Only Memory (QROM) builder, an oracle U_f satisfying U_f|x>|0> -> |x>|f(x)> to encode a classical binary function f for quantum computation. This implementation generates the circuit directly from the corresponding truth table for f, using MCX gates.
Git: https://github.com/jamesdrsteele/schoracle