Multi-sample system for emulating a quantum computer and methods for use therewith

A method for emulating sampling of a quantum computer having a plurality of qubits arranged in a grid topology with N columns, the method comprising:

• performing a first iterative pass of N iterative passes through the grid topology to produce final weights and variable assignments for an Nth column of the N columns, by generating preliminary weights and variable assignments for N−1 columns of the N columns based on preliminary weights and variable assignments generated for an adjacent column for each of the N−1 columns, wherein the final weights and variable assignments are generated for an Nth column based on the preliminary weights and variable assignments generated for an (N−1)st column of the N columns adjacent to the Nth column;
• performing N−1 other iterative passes of the N iterative passes through the grid topology by:
• (a) setting p=2;
• (b) performing an pth pass through the grid topology, to produce final weights and variable assignments for the (N−p+1)st column of the N columns, by regenerating preliminary weights and variable assignments for N−p columns of the N columns based on preliminary weights and variable assignments regenerated for an adjacent column for each of the N−p columns, wherein final weights and variable assignments are generated for an (N−p+1)st column based on the preliminary weights and variable assignments regenerated for an (N−p)th column of the N columns adjacent to the (N−p+1)st column and the final weights and variable assignments generated for the (N−p+2)nd column;
• (c) incrementing p;
• (d) repeating steps (b) and (c) until p=N;
• and
• (e) performing a final pass through the grid topology, to produce the final weights and variable assignments for a first column of the N columns, based on the final weights and variable assignments generated for a second column of the N columns;
• 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.

A system for emulating sampling of a quantum computer having a plurality of qubits arranged in a grid topology with N columns, the system comprising:

• a memory that stores operational instructions;
• at least one classical processor that is configured by the operational instructions to perform operations, the operations including:
• performing a first pass through the grid topology, wherein the first pass includes iteratively generating preliminary weights and variable assignments for N−1 columns of the N columns based on preliminary weights generated for a preceding adjacent column for each of the N−1 columns in a first order from a first column in the N columns to a (N−1)st column of the N columns, wherein final weights are generated for the Nth column based on the preliminary weights generated for a (N−1)st column of the N columns;
• and
• performing a second pass through the grid topology by producing final weights and variable assignments for the remaining N−1 columns of the N columns, wherein the second pass includes iteratively generating final weights and variable assignments for N−1 columns of the N columns based on final weights generated for a preceding adjacent column for each of the N−1 columns in a second order from the (N−1)st column of the N columns to the first column of the N columns;
• wherein the sampling of the quantum computer having the plurality of qubits is emulated by a sample based on the final weights and variable assignments for each of the N columns.