Adaptive basis based on fusion graph edges and connected components
AssigneePsiquantum, Corp.
InventorMihir Pant
Life of this patent
Estimating the term…
Abstract
A quantum computing system and methods for performing fault-tolerant quantum computing. A fusion controller sequentially performs a series of fusion measurements on different fusion sites of a plurality of fusion sites to obtain a respective series of classical measurement results. The series of fusion measurements is performed on quantum modes of a logical qubit. For respective fusion measurements of the series of fusion measurements, a basis for performing the respective fusion measurement is selected based on classical measurement results of previous fusion measurements. The series of classical measurement results are in the memory medium.
Claims20
A method comprising:
- receiving, by one or more processors, measurement data describing a previous fusion measurement;
- updating syndrome data based on the measurement data, the syndrome data comprising a first graph in a primary basis and a second graph in a dual basis that corresponds to the primary basis;
- identifying a connected component in the first graph of the primary basis, the connected component comprising a contiguous set of erased edges;
- selecting an edge in the primary basis for a subsequent fusion measurement based on the updated syndrome data, the edge being selected based on both ends of the edge being connected to the connected component;
- and
- transmitting instructions to perform the subsequent fusion measurement on the selected edge in the primary basis.
A system comprising:
- one or more processors of a machine;
- and
- memory-storing instructions that, when executed by the one or more processors, cause the machine to perform operations comprising:
- receive measurement data describing a previous fusion measurement;
- update syndrome data based on the measurement data, the syndrome data comprising a first graph in a primary basis and a second graph in a dual basis that corresponds to the primary basis;
- identify a connected component in the first graph of the primary basis, the connected component comprising a contiguous set of erased edges;
- select an edge in the primary basis for a subsequent fusion measurement based on the updated syndrome data, the edge being selected based on both ends of the edge being connected to the connected component;
- and
- transmit instructions to perform the subsequent fusion measurement on the selected edge in the primary basis.
A machine-readable storage device embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:
- receive measurement data describing a previous fusion measurement;
- update syndrome data based on the measurement data, the syndrome data comprising a first graph in a primary basis and a second graph in a dual basis that corresponds to the primary basis;
- identify a connected component in the first graph of the dual basis, the connected component comprising a contiguous set of erased edges;
- select an edge in the dual basis for a subsequent fusion measurement based on the updated syndrome data, the edge being selected based on both ends of the edge being connected to the connected component;
- and
- transmit instructions to perform the subsequent fusion measurement on the selected edge in the dual basis.
Dependencies are inferred from the claim text.