Subsystem Code Decoding Using Gauge Checks for Lower Qubit Overhead

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Quantum computing devices face significant challenges in error correction due to environmental interactions, with existing quantum error correcting codes incurring high physical resource overhead and limited noise tolerance.

Innovation Solution

The implementation of a method using gauge check operators for error correction in quantum computing devices, which involves performing consecutive measurements on a group of qubits and utilizing a decoder to provide syndrome information for error correction, along with the construction of subsystem codes from lattices with specific tessellations, to reduce physical overhead and improve noise tolerance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If quantum error correcting codes are implemented to protect against environmental errors, then reliability is improved, but device complexity and physical resource overhead increase significantly

Engineering Contradiction:
Improveerror correction performanceVSAvoidphysical overhead
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the error correction process by introducing gauge check operators that can be measured independently and consecutively. This segmentation allows the syndrome information to be extracted in multiple steps, reducing the need for large-scale simultaneous measurements and thereby reducing physical overhead while maintaining reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent transitions from traditional stabilizer measurements to gauge check operator measurements, adding a temporal dimension by performing measurements consecutively. This dimensional change allows syndrome information to be extracted over time rather than requiring all qubits to be measured simultaneously, reducing spatial overhead

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Reliability

If conventional quantum error correcting codes are used, then noise tolerance is improved, but the physical resource overhead becomes excessively large

Engineering Contradiction:
Improvenoise toleranceVSAvoidqubit overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent applies preliminary gauge fixing by selecting specific gauge check operators to measure consecutively before full syndrome extraction. This preliminary action prepares the system in a controlled gauge sector, allowing more efficient use of physical qubits while maintaining noise tolerance

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent implements continuous gauge check operator measurements that maintain the system in a protected subspace throughout the computation. This continuous protection allows for reduced overhead compared to discrete, periodic error correction cycles

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS11831336B2Quantum computing error correction method, code, and system
Publication Date: 2023.11.28 UCL BUSINESS LTD
  • US11831336B2 patent drawing
  • US11831336B2 patent drawing
  • US11831336B2 patent drawing

AI summary

A method for error correction in a quantum computing device that can significantly improve the quantum error correcting performance of subsystem codes. By changing the order in which check operators are measured, valuable additional information can be gained. A method for decoding which uses this information to improve performance is also provided.