In an operation of two qubit gate having failure information related to success or failure, by using a code to concatenate N-error-correcting code transversally executing a Pauli gate, a Hadamard gate and a CNOT gate, an error-correction is executed by an error-correcting teleportation, and the CNOT gate is executed to an encoded qubit by the error-correcting teleportation. In Bell measurement of the error-correcting teleportation, when a measurement result of non-encoded qubit is processed, by suitably defining failure information of the encoded qubit of level (l+1) from the failure information of encoded qubits of level l, the measurement result of the encoded qubit of each level is determined, and the failure information of the encoded qubit of each level is defined. As a result, a measurement result of a logical qubit as the encoded qubit of the highest level is determined.