Quantum Subspace Expansion for Logical Qubit Decoding Errors

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current quantum error correction techniques face challenges in efficiently mitigating and decoding errors on logical qubits, particularly in noisy intermediate-scale quantum (NISQ) devices, where strict syndrome measurements and feed-forward mechanisms are often required.

Innovation Solution

The proposed method employs a post-processing technique based on quantum subspace expansions, which involves selecting a quantum error correcting code defined by stabilizer generators, determining symmetry operators, and measuring projective corrections of physical observables to correct errors without requiring ancilla qubits or fast feed-forward.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If strict syndrome measurements and feed-forward mechanisms are used for quantum error correction, then error correction reliability is improved, but device complexity and operational difficulty increase

Engineering Contradiction:
Improveerror correction reliabilityVSAvoiddevice complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent extracts and removes the requirement for ancilla qubits from the error correction process. By using quantum subspace expansion methods, the technique achieves error correction without needing additional ancilla qubits for syndrome measurements, thereby reducing device complexity while maintaining error correction capability

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent inverts the traditional error correction approach by eliminating the need for fast feed-forward mechanisms. Instead of measuring syndromes and immediately applying corrections, the method uses post-processing techniques that work backwards from the final state, reducing operational complexity

Inventive Principle:
Principle #13The other way round (Inversion)

2Measurement precision

If ancilla qubits and fast feed-forward are required for error correction, then decoding accuracy is improved, but ease of operation deteriorates

Engineering Contradiction:
Improvedecoding accuracyVSAvoidease of operation
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent implements self-service error correction where the quantum system corrects its own errors through intrinsic quantum subspace expansion properties. The method uses the system's own quantum states and operators to perform correction without requiring external ancilla qubits or complex control mechanisms, making the system easier to operate

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent applies preliminary action by preparing the quantum system in a way that enables post-processing error correction. By structuring the quantum computation to allow subsequent subspace expansion analysis, the method achieves accurate decoding without requiring complex real-time operations

Inventive Principle:
Principle #10Preliminary action

3Reliability

If syndrome measurements are performed, then error detection capability is improved, but loss of quantum information increases

Engineering Contradiction:
Improveerror detection capabilityVSAvoidloss of quantum information
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The patent replaces the mechanical syndrome measurement process with a quantum subspace expansion mathematical framework. Instead of physically measuring syndromes that could collapse quantum states, the method uses quantum operators and subspace analysis to detect and correct errors, preserving quantum information while maintaining error detection capability

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS12210936B2Decoding errors using quantum subspace expansion
Publication Date: 2025.01.28 GOOGLE LLC
  • US12210936B2 patent drawing
  • US12210936B2 patent drawing
  • US12210936B2 patent drawing

AI summary

Methods, systems and apparatus for correcting a result of a quantum computation. In one aspect, a method includes selecting a quantum error correcting code for the quantum computation, wherein the quantum error correcting code is defined by multiple stabilizer generators; determining a set of symmetry operators, comprising: selecting a subset of the stabilizer generators, determining, for each selected stabilizer generator, a sum between an identity operator and the stabilizer generator, and multiplying the determined sums together to form a summation of terms, wherein each term in the summation is equal to a respective symmetry operator; measuring a projective correction of a physical observable over an output quantum state of the quantum computation using the determined set of symmetry operators, wherein the physical observable corresponds to the result of the quantum computation; and determining a corrected result of the quantum computation using the measured projective correction of the physical observable.