A method and a device for correcting quantum state information are disclosed. A decoder receives information identifying syndrome values for a plurality of entangled qubit states represented by a graph state with a respective edge of the graph state corresponding to a respective qubit state of the plurality of entangled qubit states. The decoder repeats identifying one or more clusters of qubit states and/or syndrome states in the graph state until all of the one or more identified clusters are determined to be valid while increasing a size of a respective cluster each time the identifying operation is performed. The decoder reconstructs one or more qubit states and/or syndrome states for respective clusters; and stores information identifying the one or more reconstructed qubit states and/or syndrome states.