We introduce new measures of decoherence appropriate for evaluation of quantum computing designs. Environment-induced deviation of a quantum system's evolution from controlled dynamics is quantified by a single numerical measure. This measure is defined as a maximal norm of the density matrix deviation. We establish the property of additivity: in the regime of the onset of decoherence, the sum of the individual qubit error measures provides an estimate of the error for a several-qubit system. This property is illustrated by exact calculations for a spin-boson model. Dynamics of open quantum systems has long been a subject of study in diverse fields [1,2]. Recent interest in quantum computing has focused attention [3,4,5] on quantifying environmental effects that cause small deviations from the isolated-system quantum dynamics. During short time intervals of "quantum-gate" functions, environment-induced relaxation/decoherence effects must be kept below a certain threshold in order to allow fault-tolerant quantum error correction [6]. The reduced density matrix of the quantum system, with the environment traced out, is usually evaluated within some approximation scheme, e.g., [7]. In this work, we introduce a new, additive measure of the deviation from the "ideal" density matrix of an isolated system. For a single two-state system (a qubit) this measure is calculated explicitly for the environment modeled as a bath of harmonic modes [8], e.g., phonons. Furthermore, we establish that for a several-qubit system, the introduced measure of decoherence is approximately additive for short times. It can be estimated by summing up the deviation measures of the constituent qubits, without the need to carry out a many-body calculation, similar to the approximate additivity expected for relaxation rates of exponential approach to equilibrium at large times.In most quantum computing proposals, quantum algorithms are implemented in the following way. Evolution of the qubits is governed by a Hamiltonian consisting of single-qubit operators and of two-qubit interaction terms [9,10]. Some parameters of the Hamiltonian can be controlled externally to implement the desired algorithm. During each cycle of the computation the Hamiltonian remains constant. This ideal model does not include the influence of the environment on the computation, which necessitates quantum error correction. The latter involves non-unitary operations [6] and cannot be described as Hamiltonian-governed dynamics.The accepted approach to evaluate environmentally induced decoherence involves a model in which each qubit is coupled to a bath of environmental modes [8]. The reduced density matrix of the system, with the bath modes traced out, then describes the time-dependence of the system dynamics [3,7,11]. Because of the interaction with environment, after each cycle the state of the qubits will be slightly different from the ideal. The resulting error accumulates at each cycle, so that largescale quantum computation is not possible without implementing fault-t...