IP Library › Granted Patent US 12,639,614

Granted Patent B2

US 12,639,614 · App. 18/934,800 · Granted May 26, 2026

Fusing logical qubits to implement transversal multi-qubit gates in fault-tolerant quantum computing systems

Inventor: Matthew James McEwen (Santa Barbara, CA)

Assignee: GOOGLE LLC

G06N10/70 G06N10/20 G06N10/40

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,639,614
App. No.: 18/934,800
Granted: May 26, 2026
Kind: B2

External Links

USPTO Patent Center↗ Full Patent PDF↗

Abstract

A method for operating a fault-tolerant quantum computing system (QCS), which includes a first set of physical qubits (PQs) that forms a first logical qubit (LQ) and a second set of PQs that forms a second LQ, is disclosed. A first subset of the first set of PQs is entangled with a second subset of the second set of PQs, forming a first set of entangled qubit-pairs. The entangled qubit-pairs are distributed across the first subset of PQs and the second subset of PQs. A fused LQ is formed that includes the first LQ, the second LQ is formed, and a set of fused stabilizers that spans the first LQ and the second LQ. The entangled qubit-pairs are employed as fused-measure qubits for the set of fused stabilizers. A quantum error correction (QEC) code is implemented on the fused LQ. The QEC code employs the fused stabilizers.

Claims (74)

1 . A method for operating a fault-tolerant quantum computing system (QCS) that includes a first set of physical qubits (PQs) that forms a first logical qubit (LQ) and a second set of PQs that forms a second LQ, the method comprising:

entangling a first subset of the first set of PQs with a second subset of the second set of PQs such that a first set of entangled qubit-pairs is formed and the first set of entangled qubit-pairs is distributed across the first subset of PQs and the second subset of PQs;

forming a fused LQ that includes the first LQ and the second LQ, wherein the fused LQ further includes a set of fused stabilizers that spans the first LQ and the second LQ, and wherein at least a subset of the first set of entangled qubit-pairs is employed as a set of fused-measure qubits for the set of fused stabilizers; and

implementing a quantum error correction (QEC) code on the fused LQ, wherein the QEC code employs the set of fused stabilizers.

2 . The method of claim 1 , wherein

the first set of PQs includes a first set of data qubits for the first LQ and a first set of measure qubits for the first LQ, wherein the first subset of PQs is a first subset of the first set of measure qubits that is located on a first LQ boundary of the first LQ such that the first subset of PQs is a first set of boundary-measure qubits of the first LQ; and

the second set of PQs includes a second set of data qubits for the second LQ and a second set of measure qubits for the second LQ, wherein the second subset of PQs is a second subset of the second set of measure qubits that is located on a second LQ boundary of the second LQ such that the second subset of PQs is a second set of boundary-measure qubits of the second LQ.

3 . The method of claim 2 , wherein the QCS further includes:

a first set of transmission qubits that is associated with the first LQ, wherein each boundary-measure qubit in the first set of boundary-measure qubits is coupable to at least one transmission qubit of the first set of transmission qubits via one or more multi-qubit logic gate types;

a second set of transmission qubits that is associated with the second LQ, wherein each boundary-measure qubit in the second set of boundary-measure qubit is coupable to at least one transmission qubit of the second set of transmission qubits via the one or more multi-qubit logic gate types; and

a set of quantum transmission lines (QTLs) that couples each transmission qubit of the first set of transmission qubits to a corresponding transmission qubit of the second set of transmission qubits, wherein the set of QTLs is configured to transmit quantum information between the first set of transmission qubits and the second set of transmission qubits.

4 . The method of claim 3 , wherein the QCS further includes:

a first module that includes the first set of PQs and the first set of transmission qubits; and

a second module that includes the second set of PQs and the second set of transmission qubits, wherein the second module is physically separate from the first module and the set of QTLs quantumly couples the first module to the second module.

5 . The method of claim 3 , wherein entangling the first subset of PQs with the second subset of PQs comprises:

generating the first set of entangled qubit-pairs such that the second set of transmission qubits includes a first qubit of each entangled qubit-pair of the first set of entangled qubit-pairs and the second set of boundary-measure qubits includes a second qubit of each entangled qubit-pair of the first set of entangled qubit-pairs, wherein when generating the first set of entangled qubit-pairs, the one or more multi-qubit logic gate types are employed to entangle the second set of boundary-measure qubits with the second set of transmission qubits;

for each entangled qubit-pair of the first set of entangled qubit-pairs, transmitting a quantum state of the first qubit of the entangled qubit-pair, via a corresponding QLT of the set of QLTs, from the second set of transmission qubits to the first set of transmission qubits such that the first set of transmission qubits encodes the quantum state of the first qubit of each entangled qubit-pair of the set of entangled qubit-pairs and the second set of boundary-measure qubits encodes a quantum state of the second qubit of each entangled qubit-pair of the set of entangled qubit-pairs; and

entangling, via the one or more multi-qubit logic gate types, the first set of transmission qubits with the first set of boundary-measure qubits such that the first set of boundary-measure qubits encodes the quantum state of the first qubit of each entangled qubit-pair of the first set of entangled qubit-pairs, resulting in an entanglement between the first subset of PQs and the second subset of PQs.

6 . The method of claim 5 , wherein the one or more multi-qubit logic gate types includes a CNOT gate.

7 . The method of claim 5 , wherein generating the first set of entangled qubit-pairs comprises:

generating a first set of Bell pairs via the one or more multi-qubit logic gate types, wherein the first set of entangled qubit-pairs is the first set of Bell pairs, the first qubit of each entangled qubit pair of the first set of entangled qubit-pairs is a first-half of a separate Bell pair of the first set of Bell pairs and the second qubit of each entangled qubit pair of the first set of entangled qubit-pairs is a second-half of the separate Bell pair of the first set of Bell pairs such that the first-half of each Bell pair of the first set of Bell pairs is included in the second set of transmission qubits and the second-half of each Bell pair of the first set Bell pairs is included in the second set of boundary-measure qubits.

8 . The method of claim 7 , wherein transmitting the quantum state of the first qubit of the entangled qubit-pair from the second set of transmission qubits to the first set of transmission qubits comprises:

transmitting, via a uni-directional transmission over the corresponding QTL of the set of QTLS, the second-half of each Bell pair of the first set of Bell pairs, from the second set of transmission qubits to the first set of transmission qubits.

9 . The method of claim 8 , wherein entangling the first set of transmission qubits with the first set of boundary-measure qubits comprises:

transferring, via the one or more multi-qubit logic gate types, the second-half of each Bell pair of the first set of Bell pairs, from the first set of transmission qubits to the first set of measure qubits via the one or more multi-qubit logic gate types.

10 . The method of claim 5 , wherein implementing the QEC code on the fused LQ comprises:

measuring each measure qubit in the first set of measure qubits, wherein the first set of measure qubits are employed as measure qubits for the set of fused stabilizers.

11 . The method of claim 3 , wherein:

there is a first one-to-one correspondence between the first set of measure qubits and the first set of transmission qubits;

there is a second one-to-one correspondence between the second set of measure qubits and the second set of transmission qubits;

there is a third one-to-one correspondence between the first set of transmission qubits and the second set of transmission qubits; and

there is a fourth one-to-one correspondence between the first set of measure qubits and the second set of measure qubits via the first one-to-one correspondence, the second one-to-one correspondence, and the third one-to-one correspondence.

12 . The method of claim 11 , the method further comprising:

performing a first reset operation on a first measure qubit of the first set of measure qubits, wherein the first reset operation is performed in a first measurement-basis;

performing a second reset operation on a first transmission qubit of the first set of transmission qubits, wherein the second reset operation is performed in a second measure-basis that is orthogonal to the first measurement-basis and the first measure qubit corresponds to the first transmission qubit via the first one-to-one correspondence;

performing a third reset operation on a second measure qubit of the second set of measure qubits, wherein the third reset operation is performed in the first measurement-basis; and

performing a fourth reset operation on a second transmission qubit of the second set of transmission qubits, wherein the fourth reset operation is performed in the second measurement-basis, the second measure qubit corresponds to the second transmission qubit via the second one to correspondence, and the first transmission qubit corresponds to the second transmission qubit via the third one-to-one correspondence.

13 . The method of claim 3 , wherein entangling the first subset of PQs with the second subset of PQs comprises:

generating a second set of entangled qubit-pairs such that the first set of transmission qubits includes a first qubit of each entangled qubit-pair of the second set of entangled qubit-pairs and the first set of boundary-measure qubits includes a second qubit of each entangled qubit-pair of the second set of entangled qubit-pairs, wherein when generating the second set of entangled qubit-pairs, the one or more multi-qubit logic gate types are employed to entangle the first set of boundary-measure qubits with the first set of transmission qubits;

swapping quantum states, via bi-directional swap operations along the set of QLTs, between the first qubits of the first set of entangled qubit-pairs and the first qubits of the second set of entangled qubit-pairs such quantum states of the first qubits of the first set of entangled qubit-pairs are encoded in the first set of transmission qubits, quantum states of the second qubits of the first set of entangled qubit-pairs are encoded in the second set of of boundary-measure qubits, quantum states of the first qubits of the second set of entangled qubit-pairs are encoded in the second set of transmission qubits, and quantum states of the second qubits of the second set of entangled qubit-pairs are encoded in the first set of boundary-measure qubits;

measuring the second set of transmission qubits; and

performing a set of flag operations for the bi-directional swap operations based on measuring the second set of transmission qubits, wherein the set of flag operations are configured to detect transmission errors occurring in the bi-directional swap operations.

14 . The method of claim 3 , wherein entangling the first subset of PQs with the second subset of PQs comprises:

15 . The method of claim 14 , wherein:

each transmission qubit of the first set of transmission qubits corresponds to two separate measure qubits of the first set of measure qubits;

each transmission qubit of the second set of transmission qubits corresponds to two separate measure qubits of the second set of measure qubits;

each measure qubit of the first set of measure qubits corresponds to a single transmission qubit of the first set of transmission qubits;

each measure qubit of the second set of measure qubits corresponds to a single transmission qubit of the second set of transmission qubits;

there is a first one-to-one correspondence between the first set of transmission qubits and the second set of transmission qubits; and

there is a second one-to-one correspondence between the first set of measure qubits and the second set of measure qubits.

16 . The method of claim 15 , the method further comprising:

performing a first reset operation on a first measure qubit of the first set of measure qubits, wherein the first reset operation is performed in a first measurement-basis;

performing a second reset operation on a second measure qubit of the first set of measure qubits, wherein the second reset operation is performed in a second measurement-basis that is orthogonal to the first measurement-basis;

performing a third reset operation on a first transmission qubit of the first set of transmission qubits, wherein the third reset operation is performed in the second measurement-basis and the first transmission qubit corresponds to each of the first measure qubit and the second measure qubit;

performing a fourth reset operation on a third measure qubit of the second set of measure qubits, wherein the fourth reset operation is performed in the first measurement-basis;

performing a fifth reset operation on a fourth measure qubit of the second set of measure qubits, wherein the fifth reset operation is performed in the second measurement-basis;

performing a sixth reset operation on a second transmission qubit of the second set of transmission qubits, wherein the sixth reset operation is performed in the first measurement-basis, the second transmission qubit corresponds to each of the third measure qubit and the fourth measure qubit, and the first transmission qubit corresponds to the second transmission qubit via the first one-to-one correspondence, and wherein the first measure qubit corresponds to the third measure qubit via the second one-to-one correspondence and the second measure qubit corresponds to the fourth measure qubit via the second one-to-one correspondence.

17 . The method of claim 16 , wherein:

a first entangled-qubit pair of the first set of entangled qubit pairs includes the third measure qubit and the second transmission qubit; and

a second entangled-qubit pair of the second set of entangled qubit pairs includes the first measure qubit and the first transmission qubit.

18 . The method of claim 1 , the method further comprising:

performing a transversal multi-qubit logic gate between the first LQ and the second LQ by employing local qubit-interactions across the fused LQ.

19 . The method of claim 1 , wherein the QEC code is a surface code.

20 . A computing system, comprising:

a first set of physical qubits (PQs) that forms a first logical qubit (LQ);

a second set of PQs that forms a second LQ;

one or more processor devices;

one or more memory devices, the one or more memory devices storing computer-readable instructions that when executed by the one or more processor devices cause the one or more processor devices to perform operations for implementing fault-tolerant quantum computing, the operations comprising:

implementing a quantum error correction (QEC) code on the fused LQ, wherein the QEC code employs the set of fused stabilizers.

Assignments (1)

ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 7, 2024

From: MCEWEN, MATTHEW JAMES

To: GOOGLE LLC

Reel/Frame 069186/0625 →

Continuity (1)

Related Publication 20260127480A1 · May 7, 2026

References Cited (53)

US 10141006B1 · Burciu · 2018 [cited by applicant]

CN 107516511 · 2017 [cited by applicant]

CN 109392309 · 2019 [cited by applicant]

WO WO2025096766A1 · 2025 [cited by examiner]

Ang et al., “Architectures for Multinode Superconducting Quantum Computers”, arXiv:2212.06167v1, Dec. 12, 2022, 41 pages. [cited by applicant]

Bluvstein et al., “A Quantum Processor Based on Coherent Transport of Entangled Atom Arrays”, Nature, vol. 604, Apr. 20, 2022, 21 pages. [cited by applicant]

Bravyi et al., “Quantum Codes on a Lattice with Boundary”, arXiv: quant-ph/9811052v1, Nov. 20, 1998. [cited by applicant]

Breuckmann, “Homological Quantum Codes Beyond the Toric Code”, RWTH Aachen University, Master of Science Physics Dissertation, Nov. 2017, 191 pages. [cited by applicant]

Burkhart et al., Error-Detected State Transfer and Entanglement in a Superconducting Quantum Network, PRX Quantum, vol. 2, Issue 3, Aug. 2021, 27 pages. [cited by applicant]

Campbell, “Distributed Quantum Information Processing with Minimal Local Resources”, arXiv:0704.1464v3, Oct. 9, 2007, 5 pages. [cited by applicant]

Cetina et al., “Quantum Gates on Individually-Addressed Atomic Qubits Subject to Noisy Transverse Motion”, arXiv:2007.06768v1, Jul. 14, 2020, 6 pages. [cited by applicant]

Delaney et al., Superconducting-Qubit Readout via Low-Backaction Electro-Optic Transduction, Nature, vol. 606, Jun. 15, 2022, 17 pages. [cited by applicant]

Dennis et al., “Topological Quantum Memory”, arXiv: quant-ph/0110143v1, Oct. 24, 2001, 39 pages. [cited by applicant]

Dumer et al., “Thresholds for Correcting Errors, Erasures, and Faulty Syndrome Measurements in Degenerate Quantum Codes”, Physical Review Letters, vol. 115, Jul. 31, 2015, 6 pages. [cited by applicant]

Dür et al., “Entanglement Purification for Quantum Computation”, arXiv: quant-ph/0210069v2, Feb. 17, 2003, 4 pages. [cited by applicant]

Fowler et al., “Surface Code Quantum Communication”, arXiv:0910.4074v3, Feb. 5, 2010, 4 pages. [cited by applicant]

Fowler et al., “Surface Codes: Towards Practical Large-Scale Quantum Computation”, Physical Review A, vol. 86, 2012, 48 pages. [cited by applicant]

Freedman et al., “Projective Plane and Planar Quantum Codes”, arXiv: quant-ph/9810055v1, Oct. 18, 1998, 7 pages. [cited by applicant]

Fujii et al., “A Distributed Architecture for Scalable Quantum Computation with Realistically Noisy Devices”, arXiv:1202.6588v1, Feb. 29, 2012, 11 pages. [cited by applicant]

Google Quantum AI, “Quantum Computer Datasheet”, May 14, 2021, 6 pages. [cited by applicant]

Google Research, “A Preview of Bristlecone, Google's New Quantum Processor”, Mar. 5, 2018, https://research.google/blog/a-preview-of-bristlecone-googles-new-quantum-processor/, retrieved on May 28, 2025, 5 pages. [cited by applicant]

Gottesman et al., “Demonstrating the Viability of Universal Quantum Computation using Teleportation and Single-Qubit Operations”, Nature, vol. 402, Nov. 25, 1999, pp. 390-393. [cited by applicant]

Higgot, “PyMatching: A Python Package for Decoding Quantum Codes with Minimum-Weight Perfect Matching”, arXiv:2105.13082v2, Jul. 12, 2021, 15 pages. [cited by applicant]

Horsman et al., “Surface Code Quantum Computing by Lattice Surgery”, arXiv:1111.4022v3, Feb. 21, 2013, 29 pages. [cited by applicant]

IBM, “IBM Unveils 400 Qubits-Plus Quantum Processor and Next-Generation IBM Quantum System Two”, Nov. 9, 2022, https://newsroom.ibm.com/2022-11-09-IBM-Unveils-400-Qubit-Plus-Quantum-Processor-and-Next-Generation-IBM-Qua… [cited by applicant]

IBM,“ What's Next in Quantum is Quantum-Centric Supercomputing” https://research.ibm.com/quantum-computing, 2023, retrieved on Dec. 9, 2025, 6 pages. [cited by applicant]

Imany et al., “Quantum Phase Modulation with Acoustic Cavities and Quantum Dots”, Optica, vol. 9, Issue 5, 2022, pp. 501-504. [cited by applicant]

IonQ, “IonQ Aria”, https://ionq.com/quantum-systems/aria, retrieved on Dec. 12, 2025, 7 pages. [cited by applicant]

Jiang et al., “Distributed Quantum CoGGLQ-200mputation based on Small Quantum Registers”, Physical Review A, vol. 76, Issue 6, 2007, 22 pages. [cited by applicant]

Kitaev, “Fault-Tolerant Quantum Computation by Anyons”, arXiv:quant-ph/9707021v1, Jul. 9, 1997, 27 pages. [cited by applicant]

Krastanov et al., “Optimized Entanglement Purification”, arXiv:1712.09762v3, Feb. 14, 2019, 18 pages. [cited by applicant]

Li et al., “High Threshold Distributed Quantum Computing with Three-Qubit Nodes”, arXiv:1204.0443v2, May 5, 2012, 12 pages. [cited by applicant]

Magnard et al., “Microwave Quantum Link Between Superconducting Circuits Housed in Spatially Separated Cryogenic Systems”, arXiv:2008.01642v1, Aug. 4, 2020, 13 pages. [cited by applicant]

Moehring et al., “Entanglement of Single-Atom Quantum Bits at a Distance”, Nature, vol. 449, Sep. 6, 2007, 5 pages. [cited by applicant]

Monroe et al., “Large Scale Modular Quantum Computer Architecture with Atomic Memory and Photonic Interconnects”, arXiv:1208.0391v2, Jul. 2, 2013, 16 pages. [cited by applicant]

Muralidharan et al., “Optimal Architectures for Long Distance Quantum Communication”, Scientific Reports, vol. 6, Feb. 15, 2016, 10 pages. [cited by applicant]

Nickerson et al., “Freely Scalable Quantum Technologies Using Cells of 5-to-50 Qubits with Very Lossy and Noisy Photonic Links”, Physical Review X, vol. 4, Issue 4, Dec. 2014, 17 pages. [cited by applicant]

Nickerson et al., “Topological Quantum Computing with a Very Noisy Network and Local Error Rates Approaching One Percent”, Nature Communications, vol. 4, No. 1756, Apr. 23, 2023, 5 pages. [cited by applicant]

Nigmatullin et al., Minimally Complex Ion Traps as Modules for Quantum Communication and Computing, New Journal of Physics, vol. 18, Oct. 19, 2016, 21 pages. [cited by applicant]

Pino et al., “Demonstration of the Trapped-Ion Quantum-CCD Computer Architecture”, arXiv:2003.01293v4, Apr. 9, 2021, 11 pages. [cited by applicant]

Ramette et al., “Fault-Tolerant Connection of Error-Corrected Qubits with Noisy Links”, arXiv:2302.01296v1, Feb. 2, 2023, 14 pages. [cited by applicant]

Reiserer et al., “Cavity-Based Quantum Networks with Single Atoms and Optical Photons”, arXiv:1412.2889v2, Jul. 28, 2015, 46 pages. [cited by applicant]

Saffman, “Quantum Computing with Atomic Qubits and Rydberg Interactions: Progress and Challenges”, Journal of Physics B: Atomic, Molecular, and Optical Physics, vol. 49, 2016, 28 pages. [cited by applicant]

Saffman, “Quantum Computing with Neutral Atoms”, National Science Review, vol. 6, No. 1, 2019, 2 pages. [cited by applicant]

Sahu et al., “Quantum-Enabled Operation of a Microwave-Optical Interface”, Nature Communications, vol. 13, No. 1276, Mar. 11, 2022, 7 pages. [cited by applicant]

Shor, Scheme for Reducing Decoherence in Quantum Computer Memory, Physical Review A, vol. 52, Issue 4, Oct. 1995, 4 pages. [cited by applicant]

Stephenson et al., “High-Rate, High-Fidelity Entanglement of Qubits Across an Elementary Quantum Network”, arXiv:1911.10841v2, May 13, 2020, 11 pages. [cited by applicant]

Strikis et al., “Quantum Computing is Scalable on a Planar Array of Qubits with Fabrication Defects”, Physical Review Applied, vol. 19, Jun. 29, 2023, 18 pages. [cited by applicant]

Tu et al., “High Efficiency Coherent Microwave-to-Optics Conversation via Off-Resonant Scattering”, arXiv:2203.04178v1, Mar. 8, 2022, 13 pages. [cited by applicant]

Tuckett, “Tailoring Surface Codes for Highly Biased Noise”, Physical Review, vol. 9, No. 4, 2019, 22 pages. [cited by applicant]

Yan et al., “Entanglement Purification and Protection in a Superconducting Quantum Network”, Physical Review Letter, vol. 128, Issue 8, Feb. 2022, 7 pages. [cited by applicant]

Zhong et al., “Deterministic Multi-Qubit Entanglement in a Quantum Network”, arXiv:2011.13108v1, Nov. 26, 2020, 38 pages. [cited by applicant]

Zhu et al., “Waveguide Cavity Optomagnonics for Microwave-to-Optics Conversion”, Optica, vol. 7, Issue 10, 2010, 7 pages. [cited by applicant]