Since quantum computers are inherently noisy, quantum error correcting codes are used to correct errors that affect information due to decoherence. Unfortunately, error corrected data has to be decoded in order to perform gates on the qubits.