公开(公告)号：US11966817B1

公开(公告)日：2024-04-23

申请号：US17694399

申请日：2022-03-14

Applicant: Amazon Technologies, Inc.

Inventor： Noah John Shutty ,  Christopher Chamberland

IPC: G06N10/70 ,  G06N10/20 ,  G06N10/60

CPC classification number: G06N10/70 ,  G06N10/20 ,  G06N10/60

Abstract: A technique for merging, via lattice surgery, a color code and a surface code, and subsequentially decoding one or more rounds of stabilizer measurements of the merged code is disclosed. Such a technique can be applied to bottom-up fault-tolerant magic state preparation protocol such that an encoded magic state can be teleported from a color code to a surface code. Decoding the stabilizer measurements of the merged code requires a decoding algorithm specific to the merged code in which error correction involving qubits at the border between the surface and color code portions of the merged code is performed. Error correction involving qubits within the surface code portion and within color code portion, respectively, may additionally be performed. In some cases, the magic state is prepared in a color code via a technique for encoding a Clifford circuit design problem as an SMT decision problem.