Multiple valued quantum logic has more advantages than binary quantum logic and is a promising research area in quantum computing technology. Adder circuits, as well as subtractor circuits, are the major components of various computational units in computers and other complex computational systems. A quaternary quantum reversible half-adder circuit is put forward, which consists of quaternary 1-qudit gates, 2-qudit Feynman gates and Muthukrishnan-Stroud gates, as well as a quaternary quantum reversible full adder and a quaternary quantum parallel adder circuit. The proposed designs are compared with the existing designs and the improvements on the performance of the proposed circuits are reported.