Would seem to follow, if it's the case that PSI exists and PSI is a physical phenomenon. Goertzel's got something on this.
Depending on exactly what kind of interaction of physics and computing would be going on, the algorithm might need to search through different physical configurations of its sensors or substrate. I'm reminded of this experimental result, where a circuit evolution process that was supposed to make an oscillator component came up instead with a circuit that couldn't produce anything by itself, but did act as a radio receiver that could pick up a suitable oscillating signal from a nearby computer.
Ben Goertzel has a rather long psi-related article in Humanity Plus Magazine, apparently prompted by the recent precognition study to be published in Journal of Personality and Social Psychology. He's arguing that psi is real and we should expect to see the results of this study replicated.