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: Sampling of a plurality of qubits arranged in a grid topology with N columns is emulated by: producing final weights and variable assignments for the N columns based on N iterative passes through the grid topology, wherein the final weights and variable assignments for a selected column of the N columns is based on preliminary weights and variable assignments generated for a column adjacent to the selected column of the N columns; and emulating a sample the plurality of qubits based on the final weights and variable assignments for each of the N columns.

Abstract: A system is presented for emulating sampling of a quantum computer having a plurality of qubits arranged in a grid topology with N columns. The system includes a classical processor that is configured by operational instructions to perform operations that include producing final weights and variable assignments for the N columns based on N iterative passes through the grid topology, wherein each of the N iterative passes generates preliminary weights and variable assignments for a corresponding subset of the N columns, wherein the preliminary weights and variable assignments for a selected column of the corresponding subset based on the preliminary weights and variable assignments generated for a column adjacent to the selected column of the corresponding subset, and wherein the sampling of the quantum computer having the plurality of qubits is emulated by producing a plurality of samples from the N iterative passes based on the final weights and variable assignments for each of the N columns.

Abstract: A system is presented for emulating sampling of a quantum computer having a plurality of qubits arranged in a grid topology with N columns. The system includes a classical processor that is configured by operational instructions to perform operations that include producing final weights and variable assignments for the N columns based on N iterative passes through the grid topology, wherein each of the N iterative passes generates preliminary weights and variable assignments for a corresponding subset of the N columns, wherein the preliminary weights and variable assignments for a selected column of the corresponding subset based on the preliminary weights and variable assignments generated for a column adjacent to the selected column of the corresponding subset, and wherein the sampling of the plurality of qubits is emulated by a sample based on the final weights and variable assignments for each of the N columns.