Large-scale universal quantum computing requires the implementation of
quantum error correction (QEC). While the implementation of QEC has already
been demonstrated for quantum memories, reliable quantum computing requires
also the application of nontrivial logical gate operations to the encoded
qubits. Here, we present examples of such operations by implementing, in
addition to the identity operation, the NOT and the Hadamard gate to a logical
qubit encoded in a five qubit system that allows correction of arbitrary single
qubit errors. We perform quantum process tomography of the encoded gate
operations, demonstrate the successful correction of all possible single qubit
errors and measure the fidelity of the encoded logical gate operations