Optimal realization of the transposition maps