Extended Data Fig. 3: Parallel-updating p-bit results.
a Plot of the proportions of simulated factorization trials of the 20-bit semiprime 894,479 for which the correct factor pair of 883 and 1013 was found for different parallelization sizes. The bottom axis describes the count of groups of p-bits which update simultaneously. The leftmost point has a group for each updating p-bit and thus no parallelization, while the rightmost point has 5 p-bit groups, equivalent to the best colouring of the connectivity graph. The top axis describes the number of non-input p-bits within each group if they were evenly distributed, however the connectivity structure prevents a perfectly even distribution. Temperature was linearly swept between 20 and 4 with a timeout of 223 iterations. Each datapoint represents 100 trials. b The number of iterations needed to achieve a 10% probability of finding the solution in each trial of the same problem. Each datapoint represents the minimum trial timeout length when at least 20 of 200 trials found the solution pair when iterations were increased from 0 with a 5,000-iteration step size. Temperature was linearly swept between 20 and 4.
