Quantum Subspace Expansion Using Symmetry Operators for Error Correction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current quantum error correction techniques are complex and resource-intensive, particularly for near-term quantum devices, as they require strict stabilizer measurements and feed-forward mechanisms, which are challenging to implement and limit the exploration of various quantum codes.

Innovation Solution

The method employs post-processing techniques based on quantum subspace expansions to correct errors in logical qubits without the need for complex syndrome measurements or additional qubits, using projectors from quantum error correcting codes to correct observables and allowing for the use of approximate symmetries and non-commuting operators.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If quantum error correction codes employ syndrome measurements and fast feedback mechanisms, then error correction effectiveness is improved, but device complexity and resource requirements increase significantly

Engineering Contradiction:
Improveerror correction effectivenessVSAvoidcomplexity of syndrome measurements and feed-forward mechanisms
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by performing quantum subspace expansion calculations and determining corrected results before actual quantum computations. The method pre-calculates correction operators and prepares correction sequences in advance, so that when errors occur during quantum computation, the corrections are already available and can be applied immediately without requiring complex real-time syndrome measurements or feed-forward mechanisms.

Inventive Principle:
Principle #10Preliminary action

2Measurement precision

If strict stabilizer measurements and feed-forward mechanisms are implemented, then quantum error correction accuracy is improved, but ease of operation deteriorates due to implementation challenges

Engineering Contradiction:
Improvequantum error correction accuracyVSAvoidease of implementation
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The patent uses copying by creating classical copies of quantum correction information through quantum subspace expansion. Instead of requiring direct measurement and feed-forward of quantum syndromes, the method computes correction sequences classically from expanded quantum subspaces, then applies these copied correction instructions to the quantum state. This eliminates the need for complex real-time quantum measurement and feed-forward hardware while maintaining correction accuracy.

Inventive Principle:
Principle #26Copying

3Reliability

If additional qubits are used for syndrome measurements, then error detection capability is improved, but quantity of substance (qubit resources) increases

Engineering Contradiction:
Improveerror detection capabilityVSAvoidnumber of qubits
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent extracts the error correction functionality from the quantum hardware domain into the classical post-processing domain. By using quantum subspace expansion to compute corrections classically and applying them through prepared correction sequences, the method removes the need for additional quantum qubits that would otherwise be required for syndrome measurements and classical processing. This extracts only the essential quantum components while moving correction logic to classical systems.

Inventive Principle:
Principle #2Taking out (Extraction)

4Speed

If geometric locality and fast feedback mechanisms are required, then error correction speed is improved, but adaptability to different quantum codes deteriorates

Engineering Contradiction:
Improveerror correction speedVSAvoidexploration of various quantum codes
Core Design Contradiction:
SpeedVSAdaptability or versatility

Solution Approach 1:

The patent applies universality by creating a multi-functional quantum subspace expansion framework that can handle multiple types of quantum error correcting codes through a single unified approach. The method computes expanded subspaces and generates correction sequences that are adaptable to different code structures without requiring code-specific hardware modifications. This universal framework maintains error correction speed by pre-computing corrections while enabling exploration of various quantum codes through software configuration rather than hardware redesign.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentEP3912108B1Decoding errors using quantum subspace expansion
Publication Date: 2024.01.17 GOOGLE LLC
  • EP3912108B1 patent drawingFigure 1
  • EP3912108B1 patent drawingFigure 2A~2B
  • EP3912108B1 patent drawingFigure 3A~3B

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.