  Quantum computers have enabled solving problems beyond the current computers'
capabilities. However, this requires handling noise arising from unwanted
interactions in these systems. Several protocols have been proposed to address
efficient and accurate quantum noise profiling and mitigation. In this work, we
propose a novel protocol that efficiently estimates the average output of a
noisy quantum device to be used for quantum noise mitigation. The multi-qubit
system average behavior is approximated as a special form of a Pauli Channel
where Clifford gates are used to estimate the average output for circuits of
different depths. The characterized Pauli channel error rates, and state
preparation and measurement errors are then used to construct the outputs for
different depths thereby eliminating the need for large simulations and
enabling efficient mitigation. We demonstrate the efficiency of the proposed
protocol on four IBM Q 5-qubit quantum devices. Our method demonstrates
improved accuracy with efficient noise characterization. We report up to 88\%
and 69\% improvement for the proposed approach compared to the unmitigated, and
pure measurement error mitigation approaches, respectively.
