Quantum logic circuit with weighted oracle gates and methods for use therewith

A quantum circuit operating on a plurality of qubits, the quantum circuit comprising:

• a plurality of Hadamard gates configured to apply Hadamard transforms to the plurality of qubits in a corresponding plurality of initial states;
• a plurality of weighted oracle gates configured to sequentially call a weighted oracle operator on the plurality of qubits to produce a sequence of quantum oracle calls, wherein the weighted oracle operator for the plurality of qubits applies an adjustable phase rotation at each of the quantum oracle calls in the sequence of quantum oracle calls and wherein the weighted oracle operator for each one of the plurality of qubits is in accordance with a weight associated with the one of the plurality of qubits;
• a plurality of diffusion gates configured to apply a plurality of diffusion operators, wherein a selected one or more of a plurality of diffusion operators is applied after each of the quantum oracle calls in the sequence of quantum oracle calls;
• and
• a measurement function configured to generate a quantum computing result based on a measurement from the plurality of qubits, after the sequence of quantum oracle calls are applied and after the plurality of diffusion operators are applied.