IP Library Granted Patent US 12,236,319
Granted Patent B2
US 12,236,319 · App. 17/364,812 · Granted Feb 25, 2025

Quantum code with pairwise checks

Inventors: Matthew Hastings (Seattle, WA); Jeongwan Haah (Redmond, WA)
Assignee: Microsoft Technology Licensing, LLC
G06N10/70H03M13/1102H03M13/1191G06N10/00H03M13/3944H03M13/611
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,236,319
App. No.
17/364,812
Granted
Feb 25, 2025
Kind
B2
Abstract

A quantum error correcting code with dynamically generated logical qubits is provided. When viewed as a subsystem code, the code has no logical qubits. Nevertheless, the measurement patterns generate logical qubits, allowing the code to act as a fault-tolerant quantum memory. Each measurement can be a two-qubit Pauli measurement.

Claims (27)

1. A quantum computing system, comprising:

a plurality of gates;

a plurality of tetrons; and

a processing device coupled to apply a honeycomb code and identify an error based on the applied honeycomb code, wherein the honeycomb code is applied based on measurement of checks associated with respective honeycomb edge directions and connections of paired qubits defined by the plurality of tetrons that are adjacent as assigned to vertices of the honeycomb.

2. The quantum computing system of claim 1 , wherein the checks are first, second, and third checks and are selected from XX, YY, ZZ, XY, YX, XZ, ZX, YZ, ZY, wherein X, Y, Z, correspond to single qubit Pauli operators.

3. The quantum computing system of claim 1 , wherein the checks are first, second, and third checks that are the two qubit Pauli X operator, the two qubit Pauli Y operator, and the Pauli two qubit Z operator.

4. The quantum computing system of claim 1 , wherein the checks are first, second, and third checks that are implemented by two-qubit measurements.

5. The quantum computing system of claim 1 , wherein the checks are first, second, and third checks that are implemented by two-qubit Clifford gates and single qubit measurements.

6. The quantum computing system of claim 1 , wherein the honeycomb code is based on a hexagonal lattice defined on a three dimensional surface or on a planar hexagonal lattice.

7. The quantum computing system of claim 1 , wherein the processing device is operable to identify an error based on the application of one or more of the checks.

8. The quantum computing system of claim 1 , further comprising at least one computer-readable storage device coupled to the processing device and having controller-executable instructions that are operable to:

establish the honeycomb code by assigning the qubits defined by the tetrons to a hexagonal lattice, assigning checks to edges of the hexagonal lattice based on edge directions, and determining connections of pairs of adjacent qubits with adjacent cells of the hexagonal lattice; and

control a quantum processor to apply the honeycomb code by sequentially applying the associated checks to adjacent pairs of qubits based on the determined connections; and

and identify an error based on application of the honeycomb code.

9. A control system for a quantum computer, comprising:

a processing device; and

at least one computer-readable storage device coupled to the processing device and having processor-executable instructions that are operable to:

measure checks associated with respective honeycomb edge directions and connections of paired qubits in a quantum processor defined by a plurality of tetrons that are adjacent as assigned to vertices of a honeycomb;

apply a honeycomb code in a quantum processor and identify an error based on the applied honeycomb code, wherein the honeycomb code is applied based on the measured checks.

10. The control system for a quantum computer of claim 9 , wherein the processor-executable instructions are further operable to control a quantum processor to apply the honeycomb code by sequentially applying the associated checks to adjacent pairs of qubits based on the determined connections.

11. The control system for a quantum computer of claim 10 , wherein the checks are first, second, and third checks and are selected from XX, YY, ZZ, XY, YX, XZ, ZX, YZ, ZY, wherein X, Y, Z, correspond to single qubit Pauli operators.

12. The control system for a quantum computer of claim 10 , wherein the checks are first, second, and third checks that are the two qubit Pauli X operator, the two qubit Pauli Y operator, and the Pauli two qubit Z operator.

13. The control system for a quantum computer of claim 10 , wherein the checks are first, second, and third checks that are implemented by measurements on Majorana tetrons.

14. The control system for a quantum computer of claim 10 , wherein the checks are first, second, and third checks that are implemented by two-qubit measurements.

15. The control system for a quantum computer of claim 10 , wherein the checks are first, second, and third checks that are implemented by two-qubit Clifford gates and single qubit measurements.

16. The control system for a quantum computer of claim 10 , wherein the honeycomb code is based on a hexagonal lattice defined on a three-dimensional surface or on a planar hexagonal lattice.

17. The control system for a quantum computer of claim 10 , wherein the processing device is operable to identify an error based on the application of one or more of the checks.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 2, 2021
From: HASTINGS, MATTHEW; HAAH, JEONGWAN
To: MICROSOFT TECHNOLOGY LICENSING, LLC
Reel/Frame 056740/0269 →
Continuity (1)
Related Publication 20230027698A1 · Jan 26, 2023
References Cited (34)
US 20050133780A1 · Azuma · 2005 [cited by examiner]
US 20070290901A1 · Hekstra · 2007 [cited by examiner]
US 20190044543A1 · Chamberland · 2019 [cited by examiner]
US 20200341837A1 · Cross · 2020 [cited by examiner]
US 20210019223A1 · Chamberland · 2021 [cited by examiner]
Yi-Chan Lee Courtney G Brell and Steven T Flammia; Topological quantum error correction in the Kitaev honeycomb model; Published Aug. 23, 2017; Journal of Statistical Mechanics: Theory and Experiment, vol. 2017, Aug. 20… [cited by examiner]
Christopher Chamberlain, Guanyu Zhu, Theodore J. Yoder, Jared B. Hertzberg and Andrew W. Cross, Topological and subsystem codes on low-degree graphs with ag qubits, [Submitted on Jul. 22, 2019 (v1), last revised Dec. 24… [cited by examiner]
“Clifford gates” https://en.wikipedia.org/wiki/Clifford_gates, 2022 (Year: 2022). [cited by examiner]
Emily Grumbling and Mark Horowitz; Quantum Computing: Progress and Prospects (2018); Copyright 2018 by the National Academy of Sciences (Year: 2018). [cited by examiner]
Daniel Gottesman; Stabilizer Codes and Quantum Error Correction; California Institute of Technology Pasadena, California 2008 (Submitted May 21, 1997) (Year: 1997). [cited by examiner]
Eleanor Rieffel and Wolfgang Polak, Quantum Computing; The MIT Press 2011 (Year: 2011). [cited by examiner]
The Authoritative Dictionary of IEEE Standards Terms, Seventh Edition, Published by Standards Information Network IEEE Press, Copyright 2000 by the Institute of Electrical and Electronics Engineers, Inc. Published Dec. … [cited by examiner]
Aguado and Kouwenhoven, “Majorana qubits for topological quantum computing,” [cited by applicant]
Bravyi and Haah, “Analytic and numerical demonstration of quantum self-correction in the 3d cubic code,” [cited by applicant]
Bravyi et al., “Subsystem surface codes with three-qubit check operators,” [cited by applicant]
Dennis et al., “Topological quantum memory,” [cited by applicant]
Fidkowski et al., “How dynamical quantum memories forget,” [cited by applicant]
Gottesman, “Stabilizer codes and quantum error correction,” Thesis, California Institute of Technology, retrieved from https://arxiv.org/abs/quant-ph/9705052v1, 122 pages (May 21, 1997). [cited by applicant]
Gullans and Huse, “Dynamical purification phase transition induced by quantum measurements,” [cited by applicant]
Haah, “Commuting pauli hamiltonians as maps between free modules,” [cited by applicant]
Karzig et al., “Scalable designs for quasiparticle-poisoning-protected topological quantum computation with majorana zero modes,” [cited by applicant]
Kawagoe and Levin, “Microscopic definitions of anyon data,” [cited by applicant]
Kitaev, “Anyons in an exactly solved model and beyond,” [cited by applicant]
Kitaev, “Fault-tolerant quantum computation by anyons,” [cited by applicant]
Kivelson et al., “2e or not 2e: flux quantization in the resonating valence bond state,” [cited by applicant]
Li et al., “Quantum Zeno effect and the many-body entanglement transition,” [cited by applicant]
Poulin, “Stabilizer formalism for operator quantum error correction,” [cited by applicant]
Skinner et al., “Measurement-induced phase transitions in the dynamics of entanglement,” [cited by applicant]
Chao, et al., “Optimization of the Surface Code Design for Majorana-Based Qubits”, In Repository of arXiv:2007.00307v2, Oct. 26, 2020, 19 Pages. [cited by applicant]
Hastings, et al., “Dynamically Generated Logical Qubits”, In Repository of arXiv:2107.02194v2, Oct. 12, 2021, 19 Pages. [cited by applicant]
Kargarian, et al., “Topological Color Codes and Two-Body Quantum Lattice Hamiltonians”, In Repository of arXiv:0906.4127v2, Mar. 6, 2010, 58 Pages. [cited by applicant]
Lee, et al., “Topological Quantum Error Correction in the Kitaev Honeycomb Model”, In Repository of arXiv:1705.01563, Aug. 31, 2017, 34 Pages. [cited by applicant]
“International Search Report and Written Opinion Issued in PCT Application No. PCT/US2022/029663”, Mailed Date: Sep. 9, 2022, 14 Pages. [cited by applicant]
PCT/US2022/029663 / WO 2023/278025, May 17, 2022 / Jan. 5, 2023. [cited by applicant]