[marzchipane]

That's a cool thought! For those who may not know, Shor's algorithm is fundamentally quantum because it relies on the interference of probability amplitudes, which can be both positive and negative. It could not be directly implemented on a p-computer because you could only simulate this interference, which removes the exponential advantage.

It's possible that an entirely different approach is made possible by p-computers, but this would be tricky to find. Furthermore, it seems that the main advantage of p-computers is sampling from a Boltzmann-like distribution, and I'm not aware that this is the bottleneck in any known factorisation algorithm.