Automated Quantum Oracle Synthesis with a Minimal Number of Qubits

Jessie M. Henderson, Elena R. Henderson, Aviraj Sinha +2

Several prominent quantum computing algorithms--including Grover's search algorithm and Shor's algorithm for finding the prime factorization of an integer--employ subcircuits terme…