QUANTUM CIRCUIT FOR IMPLEMENTING AN ORACLE AND METHODS FOR USE THEREWITH

Abstract

A quantum circuit, configured to process n qubits and d additional qubits, includes: a d-qubit Quantum Fourier Transform circuit configured to apply a d-qubit Quantum Fourier Transform to the d additional qubits; a plurality of parity-fan-out gates controlled by the n qubits and configured to control the additional d qubits, wherein each of the plurality of parity fan-out gates is coupled to a corresponding one a plurality of sets of additional phase gates that also apply phase angles to the d additional qubits, wherein quantum circuit implements a unitary of a bit function and wherein the sets of additional phase gates apply the phase angles to the d additional qubits based on a Walsh-Hadamard Transform of a conversion of the bit function to a binary number, and a d-qubit Inverse Quantum Fourier Transform circuit configured to apply a d-qubit Inverse Quantum Fourier Transform to the d additional qubits.

CPC Classifications