  We demonstrate a quantum error correction scheme that protects against
accidental measurement, using an encoding where the logical state of a single
qubit is encoded into two physical qubits using a non-deterministic photonic
CNOT gate. For the single qubit input states |0>, |1>, |0>+|1>, |0>-|1>,
|0>+i|1>, and |0>-i|1> our encoder produces the appropriate 2-qubit encoded
state with an average fidelity of 0.88(3) and the single qubit decoded states
have an average fidelity of 0.93(5) with the original state. We are able to
decode the 2-qubit state (up to a bit flip) by performing a measurement on one
of the qubits in the logical basis; we find that the 64 1-qubit decoded states
arising from 16 real and imaginary single qubit superposition inputs have an
average fidelity of 0.96(3).
