A new purification scheme is proposed which applies to arbitrary dimensional bipartite quantum systems. It is based on the repeated application of a special class of nonlinear quantum maps and a single, local unitary operation. This special class of nonlinear quantum maps is generated in a natural way by a Hermitian generalized XOR-gate. The proposed purification scheme offers two major advantages, namely it does not require local depolarization operations at each step of the purification procedure and it purifies more efficiently than other known purification schemes.