Abstract: A quantum circuit includes a state preparation circuit, that prepares an n choose k state on n qubits, an oracle, and a microdiffuser circuit. Wherein, for each in a sequence of iterations, the oracle and the microdiffuser circuit are applied, wherein the microdiffuser circuit operates on a subset of n qubits of varying size over the sequence of iterations, wherein for the jth iteration of the sequence of iterations, the microdiffuser circuit operates on a subset of n qubits of size mj, and wherein a measurement is applied to the n qubits.

Abstract: A quantum circuit includes a plurality of Hadamard gates apply Hadamard transforms to a plurality of qubits in a corresponding plurality of initial states. A plurality of weighted oracle gates 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. A plurality of diffusion gates 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. A measurement function generates 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.

Abstract: A method is presented for use with a quantum circuit and a quantum register having a plurality of qubits. The method includes: sequentially calling, via a plurality of oracle gates of the quantum circuit, a quantum oracle operator on a plurality of qubit states to produce a sequence of quantum oracle calls; applying, via a plurality of diffusion gates of the quantum circuit, 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 oracle calls; and generating a quantum computing result based on a measurement from the plurality of qubits, after having applied the sequence of oracle calls and the plurality of diffusion operators.