We define and show how to construct nonbinary quantum stabilizer codes. Our
approach is based on nonbinary error bases. It generalizes the relationshi
p between self-orthogonal codes over F-4 and binary quantum codes to one be
tween self-orthogonal codes over F-q2 and q-ary quantum codes for any prime
power q.