- Patent Title: Flag fault-tolerant error correction with arbitrary distance codes
-
Application No.: US15986658Application Date: 2018-05-22
-
Publication No.: US10972133B2Publication Date: 2021-04-06
- Inventor: Christopher Chamberland , Michael E. Beverland
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Klarquist Sparkman, LLP
- Main IPC: H03M13/00
- IPC: H03M13/00 ; H03M13/25 ; G06N10/00 ; H03M13/13

Abstract:
Fault-tolerant error correction (EC) is desirable for performing large quantum computations. In this disclosure, example fault-tolerant EC protocols are disclosed that use flag circuits, which signal when errors resulting from υ faults have weight greater than υ. Also disclosed are general constructions for these circuits (also referred to as flag qubits) for measuring arbitrary weight stabilizers. The example flag EC protocol is applicable to stabilizer codes of arbitrary distance that satisfy a set of conditions and uses fewer qubits than other schemes, such as Shor, Steane and Knill error correction. Also disclosed are examples of infinite code families that satisfy these conditions and analyze the behaviour of distance-three and -five examples numerically. Using fewer resources than Shor EC, the example flag EC protocols can be used in low-overhead fault-tolerant EC protocols using large low density parity check quantum codes.
Public/Granted literature
- US20190044543A1 FLAG FAULT-TOLERANT ERROR CORRECTION WITH ARBITRARY DISTANCE CODES Public/Granted day:2019-02-07
Information query
IPC分类: