Quantum error correction with runtime trigger events
A quantum computing system and a method of performing a quantum error correction code are disclosed. Syndrome data is received representative of an error state of a plurality of quantum devices. Occurrence of a runtime trigger event is determined. A hypergraph modification rule associated with the runtime trigger event is retrieved from a decoding hypergraph modification map data structure comprising a plurality of predefined hypergraph modification rules. A decoding hypergraph is modified in accordance with the hypergraph modification rule to generate a modified decoding hypergraph. A correction for the error state is determined by decoding the syndrome data with the modified decoding hypergraph.
1 . A quantum computing system comprising:
a plurality of quantum devices; and
a decoding system comprising memory storing:
a decoding hypergraph for a quantum error correction code, the decoding hypergraph comprising a plurality of nodes connected by hyperedges representing error mechanisms associated with the plurality of quantum devices; and
a decoding hypergraph modification map data structure comprising a plurality of predefined hypergraph modification rules,
wherein the decoding system is configured to:
receive syndrome data representative of an error state of the plurality of quantum devices;
determine an occurrence of a runtime trigger event occurring during runtime of a quantum computation, the runtime trigger event associated with at least one of:
one or more of the plurality of quantum devices; and
one or more hyperedges of the decoding hypergraph,
retrieve, from the decoding hypergraph modification map data structure, a hypergraph modification rule associated with the runtime trigger event;
modify the decoding hypergraph in accordance with the hypergraph modification rule to generate a modified decoding hypergraph; and
determine a correction for the error state by decoding the syndrome data with the modified decoding hypergraph.
2 . The quantum computing system of claim 1 , wherein each of the plurality of predefined hypergraph modification rules is associated with a respective runtime trigger event and comprises instructions defining decoding hypergraph modifications to be made in response to the respective runtime trigger event.
3 . The quantum computing system of claim 1 , further comprising a control system arranged to transmit control signals to the plurality of quantum devices, wherein the runtime trigger event is received from the control system.
4 . The quantum computing system of claim 1 , wherein the decoding system is further configured to, subsequent to determining the correction for the error state, reverse modifications made to the decoding hypergraph made in accordance with the hypergraph modification rule.
5 . The quantum computing system of claim 1 , wherein the runtime trigger event comprises at least one of a leakage event and a decoding outcome.
6 . The quantum computing system of claim 1 , wherein the syndrome data comprises the runtime trigger event.
7 . The quantum computing system of claim 1 , wherein the hypergraph modification rule comprises at least one of:
a hyperedge modification;
a hyperedge weight modification;
a new hyperedge;
a hyperedge removal;
a node modification;
a new node; and
a node removal.
8 . The quantum computing system of claim 1 , wherein the plurality of quantum devices are qubits.
9 . The quantum computing system of claim 1 , wherein the decoding hypergraph is a decoding graph and wherein the hyperedges are edges.
10 . The quantum computing system of claim 1 , wherein the quantum computing system comprising is further configured to:
measure a logical state encoded in the plurality of quantum devices to obtain a logical state measurement; and
apply the correction to the logical state measurement.
11 . A computer-implemented method of performing a quantum error correction code at a quantum error decoding system comprising a plurality of quantum devices, the quantum error correction code having a decoding hypergraph comprising a plurality of nodes connected by hyperedges representing error mechanisms associated with the plurality of quantum devices, the method comprising:
receiving syndrome data representative of an error state of a plurality of quantum devices of a quantum computing system;
determining occurrence of a runtime trigger event occurring during runtime of a quantum computation, the runtime trigger event associated with at least one of:
one or more of the plurality of quantum devices; and
one or more hyperedges of the decoding hypergraph,
retrieving, from a decoding hypergraph modification map data structure comprising a plurality of predefined hypergraph modification rules, a hypergraph modification rule associated with the runtime trigger event;
modifying the decoding hypergraph in accordance with the hypergraph modification rule to generate a modified decoding hypergraph; and
determining a correction for the error state by decoding the syndrome data with the modified decoding hypergraph.
12 . The method of claim 11 , wherein each of the plurality of predefined hypergraph modification rules is associated with a respective runtime trigger event and comprises instructions defining decoding hypergraph modifications to be made in response to the respective runtime trigger event.
13 . The method of claim 11 , wherein the runtime trigger event is received from a control system arranged to transmit control signals to the plurality of quantum devices.
14 . The method of claim 11 , further comprising, subsequent to determining the correction, reversing modifications made to the decoding hypergraph made in accordance with the hypergraph modification rule.
15 . The method of claim 11 , wherein the runtime trigger event comprises at least one of a leakage event and a decoding outcome.
16 . The method of claim 11 , wherein the syndrome data comprises the runtime trigger event.
17 . The method of claim 11 , wherein the hypergraph modification rule comprises at least one of:
a hyperedge modification;
a hyperedge weight modification; a new hyperedge;
a hyperedge removal; a node modification; a new node;
and a node removal.
18 . The method of claim 11 , wherein the plurality of quantum devices are qubits.
19 . The method of claim 11 , wherein the decoding hypergraph is a decoding graph and wherein the hyperedges are edges.
20 . The method of claim 11 , further comprising:
measuring a logical state encoded in the plurality of quantum devices to obtain a logical state measurement; and
applying the correction to the logical state measurement.
21 . At least one non-transitory computer-readable medium comprising instructions which, when executed by a quantum error decoding system, cause the quantum error decoding system to carry out the method of claim 11 .