Modular decoding
AssigneePsiquantum, Corp.
InventorsYehua Liu, Fernando Martin Pastawski, Sam Roberts
Life of this patent
Estimating the term…
Abstract
Quantum information processing systems can implement error correction decoding to extract logical outcome data from readout data. A modular decoder system can perform modular decoding of sub-tasks on different decoders with low communication between the decoder units and without sacrificing decoding accuracy. The modular decoder system can implement decomposition of a global decoding problem into sub-tasks comprising commit regions and buffers for efficient and accurate decoding of quantum data.
Claims20
A method comprising:
- identifying, on one or more processors, qubit measurement data;
- assigning portions of the qubit measurement data as first commit regions and buffer regions;
- assigning portions of the qubit measurement data as second commit regions that are bounded by the first commit regions, the first commit regions being adjacent to the second commit regions in the qubit measurement data, the second commit regions overlapping with one or more of the buffer regions;
- distributing, to a plurality of decoders, a first plurality of partitions of the qubit measurement data, a first partition of the plurality of first partitions comprising an first commit region and one or more of the buffer regions;
- generating, on the plurality of decoders, a first plurality of decoded datasets from the first plurality of partitions of the qubit measurement data, a decoder of the plurality of decoders generating a first decoded dataset of the first plurality of decoded datasets by applying a decoding scheme to a corresponding first partition of qubit measurement data that is received by the decoder, each decoded dataset of the first plurality of decoded datasets comprising decoded first commit region data and decoded buffer region data;
- distributing, to the plurality of decoders, a second plurality of partitions of the qubit measurement data, a second partition of the second plurality of partitions comprising a second commit region;
- generating, on the plurality of decoders, a second plurality of decoded datasets by applying the decoding scheme to the second plurality of partitions of the qubit measurement data;
- and
- generating, on the one or more processors, logical outcome data from the first plurality of decoded datasets and the second plurality of decoded datasets.
A system comprising:
- one or more processors;
- and
- a memory storing instructions that when executed by the one or more processors cause the system to perform operations comprising:
- identify qubit measurement data;
- assign portions of the qubit measurement data as first commit regions and buffer regions;
- assign portions of the qubit measurement data as second commit regions that are bounded by the first commit regions, the first commit regions being adjacent to the second commit regions in the qubit measurement data, the second commit regions overlapping with one or more of the buffer regions;
- distribute, to a plurality of decoders, a first plurality of partitions of the qubit measurement data, a first partition of the plurality of first partitions comprising a first commit region and one or more of the buffer regions;
- generate, on the plurality of decoders, a first plurality of decoded datasets from the first plurality of partitions of the qubit measurement data, a decoder of the plurality of decoders generating a first decoded dataset of the first plurality of decoded datasets by applying a decoding scheme to a corresponding first partition of qubit measurement data that is received by the decoder, each decoded dataset of the first plurality of decoded datasets comprising decoded first commit region data and decoded buffer region data;
- distribute, to the plurality of decoders, a second plurality of partitions of the qubit measurement data, a second partition of the second plurality of partitions comprising a second commit region;
- generate, on the plurality of decoders, a second plurality of decoded datasets by applying the decoding scheme to the second plurality of partitions of the qubit measurement data;
- and
- generate logical outcome data from the first plurality of decoded datasets and the second plurality of decoded datasets.
A tangible computer-readable medium storing a set of instructions, the set of instructions comprising one or more instructions that, when executed by one or more processors of a device, cause the device to:
- identify qubit measurement data;
- assign portions of the qubit measurement data as first commit regions and buffer regions;
- assign portions of the qubit measurement data as second commit regions that are bounded by the first commit regions, the first commit regions being adjacent to the second commit regions in the qubit measurement data, the second commit regions overlapping with one or more of the buffer regions;
- distribute, to a plurality of decoders, a first plurality of partitions of the qubit measurement data, a first partition of the plurality of first partitions comprising an first commit region and one or more of the buffer regions;
- generate, on the plurality of decoders, a first plurality of decoded datasets from the first plurality of partitions of the qubit measurement data, a decoder of the plurality of decoders generating a first decoded dataset of the first plurality of decoded datasets by applying a decoding scheme to a corresponding first partition of qubit measurement data that is received by the decoder, each decoded dataset of the first plurality of decoded datasets comprising decoded first commit region data and decoded buffer region data;
- distribute, to the plurality of decoders, a second plurality of partitions of the qubit measurement data, a second partition of the second plurality of partitions comprising a second commit region;
- generate, on the plurality of decoders, a second plurality of decoded datasets by applying the decoding scheme to the second plurality of partitions of the qubit measurement data;
- and
- generate logical outcome data from the first plurality of decoded datasets and the second plurality of decoded datasets.
Dependencies are inferred from the claim text.