Amazon Technologies, Inc.

Prithviraj Prabhu

Christopher Chamberland

Techniques for optimizing distillation tile layouts for distillation tiles in a magic state factory of a quantum computer and a scheduling of distilled magic state production (e.g., using temporally encoded lattice surgery based (TELS-based) magic state distillation) using said distillation tiles are disclosed. Customized designs for distillation tile layouts that reduce space-time costs when executing a given quantum algorithm are presented, wherein the designs may be customized based, at least in part, on a selected classical error-correcting code and distillation circuit, on a decision whether to perform parallelized TELS-based magic state distillation, etc. Production of distilled magic states may then be configured using a round robin scheduling design in order to minimize potential time in which a processing core of the quantum computer is waiting for another newly distilled magic state from the magic state factory to use for logical computation related to the given quantum algorithm being executed.

Distillation tile layouts and scheduling within a magic state factory for magic state distillation techniques

Techniques for performing temporally encoded lattice surgery (TELS) protocols to reduce space-time costs of lattice surgery measurements are disclosed. A given quantum algorithm may be represented using Pauli-based computation, and associated multi-qubit Pauli operators may be encoded into codewords of a given classical error-correcting code. A hybrid error detection and correction scheme may then be applied during a given TELS protocol in which classical error syndromes corresponding to errors with weights up to a certain weight limit may be corrected while other classical error syndromes corresponding to errors with higher weights may cause given lattice surgery measurements to be remeasured. The weight limit for the hybrid scheme may be chosen based, at least in part, on a number of codewords used, a size of a parallelizable Pauli set used to represent the quantum algorithm, and a distance parameter of the chosen classical error-correcting code.

Growing community of inventors

Los Angeles, CA, United States of America

Prithviraj Prabhu