The spin degrees of freedom in quantum dot (QD) embedded in a diluted magnetic semiconductor (DMS) medium are considered in a model of a qubit and a gate for quantum information processing (QIP). The qubit is defined as a singlet and triplet pair of states of two electrons in a He-type QD in the DMS medium with strongly enhanced gyromagnetic factor. Methods of qubit rotation (Rabi oscillations) as well as two-qubit operations are suggested and analyzed. Moreover, decoherence related to spin waves (magnon-induced dephasing) in this new system (QD in DMS) is studied, and the relevant time-scale is estimated in accordance with preliminary experimental results.1 Introduction Fault-tolerant quantum computation schemes require the decoherence per quantum gate to be below the threshold of ∼ 10 −6 (DiVincenzo conditions [1]). Feasibility of QIP within the solid state technology employing charge degrees of freedom has been recently intensively investigated [2][3][4]. In spite of still growing accuracy in both QD manufacturing and control techniques, including observation of Rabi oscillations [3,5], demonstration of an all-optically driven gate [3] and entanglement between carriers in interacting dots, the complete implementation of a scalable quantum gate on QDs is still far from being realistic. This is due to extremely inconvenient phonon-induced decoherence in QDs, being the severe obstacle for only-by-light driven gate [6]. Thus spin degrees of freedom in QDs [7][8][9][10] seem to be more promising for QIP, since decoherence of spin is less efficient. However, here the problem is how to accelerate single-qubit operations slowed-down due to a small value of the gyromagnetic factor in semiconductors (the Zeeman splitting in GaAs is ∼ 0.03 meV/T).In practice we usually deal with multi-electron QDs where the spin of a many particle system is sensitive to charge due to Hund-like rules [11]. It is a result of the competition between the direct Coulomb interaction and the exchange interaction of electrons in a magnetic field in the region of single-particle (Fock-Darwin) levels crossing, resulting in the departure from the antiferromagnetic spin alignment to the ferromagnetic filling [11] (according to the first Hund's rule, similarly to ordinary atoms). The characteristic levels crossing with a simultaneous change of the spin polarization is the dominant qualitative picture within the shell description of the dot, robust against many particularities of modelling [11,12], and is convincingly confirmed in experiment [13] in an easily attainable range of magnetic fields of the order of 1 T. Two crossing levels (singlet-triplet transition), well separated from the others, could be considered as a qubit in a multi-electron dot. The energy distance between these levels can be additionally tuned by the magnetic field in wide a region.