  Magnetic skyrmions are highly mobile nanoscale topological spin textures. We
show, both analytically and numerically, that a magnetic skyrmion of an even
azimuthal winding number placed in proximity to an s-wave superconductor hosts
a zero-energy Majorana bound state in its core, when the exchange coupling
between the itinerant electrons and the skyrmion is strong. This Majorana bound
state is stabilized by the presence of a spin-orbit interaction. We propose the
use of a superconducting tri-junction to realize non-Abelian statistics of such
Majorana bound states.
