Error correction decoding techniques for lattice surgery

A method of correcting errors for a quantum computation comprising lattice surgery, the method comprising:

• correcting errors for logical data used in the quantum computation, wherein the logical data is stored in data qubits encoded in topological codes, and wherein errors are corrected via an error correcting code applied to repeated syndrome measurements of the topological codes;
• and
• correcting errors in logical multi-qubit Pauli measurements performed in lattice surgery operations for the quantum computation,
• wherein said correcting the errors in the logical multi-qubit Pauli measurements comprises:
• correcting a wrong parity measurement for a tensor product of Pauli measurements for parity vertices, wherein parity vertices correspond to qubits in a region that connects two or more topological codes upon which a lattice surgery operation is being performed.

A non-transitory, computer-readable medium storing program instructions, that when executed on or across one or more processors, cause the one or more processors to:

• correct errors for logical data stored in topological codes via an error correcting code applied to repeated syndrome measurements of the topological codes;
• and
• correct errors in logical multi-qubit Pauli measurements performed in relation to a lattice surgery operation,
• wherein said correcting the errors in the logical multi-qubit Pauli measurements comprises:
• correcting a wrong parity measurement for a tensor product of Pauli measurements for parity vertices, wherein parity vertices correspond to qubits in a region that connects two or more topological codes upon which a lattice surgery operation is being performed.