You have probably seen metronomes and how they automatically synchronize after some time. Putting them on a moving platform helps them synchronize even faster.
Say, that there are just two metronomes and that one is virtual – a real time physical simulation of a metronome – and the other is a real thing. At least, in some special circumstances, they will be synchronized as well.
No magic required.
Now say, that we have a certain Turing complete physical process inside an ordinary computer, which is also known as “a running program” or “an active executable” or just “a process”. Can a computer nearby catch it and run it as another instance? If this program was a yawn transmitted among several people early in the morning on a commuting train?
It happens all the time, no magic required. Not even a cable between two boxes.
But what if there were only one computer and one big rock? If the computer were running SOMETHING here on Earth, and a rock were on the Moon. Can this SOMETHING induce such a change inside that rock, that another instance of SOMETHING will be running there, on the Moon?
I believe that’s possible and that this will be the way that the whole Galaxy will be colonized and transformed one day. No magic required.