We demonstrate that a combination of Majorana edge modes (MEMs) and Majorana zero modes (MZMs) located in the vortex cores of two-dimensional topological superconductors represent a new platform for the efficient implementation of fault-tolerant quantum gates. By calculating the full many-body dynamics of the system, we demonstrate the successful simulation and visualization of $Z$-, $X$- and Hadamard gates, with MEMs being functionalized as quantum memory. Our results open a new platform for the efficient implementation of fault-tolerant quantum computing.