Quantum Circuit Error Mitigation Using Pre-computed Matrices

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing quantum circuit error correction technologies require significant time and energy due to complex computations, and are inefficient in mitigating errors that vary with the sequence and configuration of quantum gates in quantum circuits.

Innovation Solution

A quantum circuit error mitigation method using error mitigation matrices that account for the type of quantum gates, allowing for effective error correction regardless of the sequence, combined with an apparatus that generates and stores these matrices for rapid error mitigation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If existing quantum circuit error correction technology is used, then errors in the quantum circuit can be corrected, but a considerable amount of time and energy is required due to complex computations

Engineering Contradiction:
Improveerror correction capabilityVSAvoidtime required for error correction
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent pre-calculates error mitigation matrices for all possible quantum gate sequences and stores them in a lookup table before actual quantum circuit execution. During runtime, the appropriate pre-computed matrix is retrieved based on the actual gate sequence, eliminating the need for complex real-time error correction computations and significantly reducing time requirements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent creates simplified error mitigation matrices that capture the essential error characteristics without requiring full complex computation. These matrix representations serve as efficient copies or approximations of the complete error correction information, enabling fast retrieval and application during quantum circuit execution.

Inventive Principle:
Principle #26Copying

2Reliability

If existing quantum circuit error correction technology is used, then errors in the quantum circuit can be corrected, but a considerable amount of energy is required due to complex computations

Engineering Contradiction:
Improveerror correction capabilityVSAvoidenergy required for error correction
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent performs energy-intensive error matrix computations in advance and stores the results, shifting the energy consumption to a pre-processing phase. During actual quantum circuit execution, only lightweight matrix retrieval and multiplication operations are required, dramatically reducing the energy burden on the quantum computing system itself.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent uses compact matrix representations of error characteristics that require minimal computational resources to store and manipulate. These simplified matrix copies enable efficient error mitigation with substantially lower energy consumption compared to full error correction computations.

Inventive Principle:
Principle #26Copying

3Reliability

If error correction considers both types and sequence of quantum gates, then accurate error correction is achieved, but the complexity of the correction technology increases

Engineering Contradiction:
Improveerror correction accuracyVSAvoidcomplexity of error correction technology
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the error correction problem by creating separate error mitigation matrices for each possible quantum gate sequence. This segmentation allows the complex problem to be divided into manageable, pre-computed components that can be retrieved and applied without requiring complex real-time decision-making or control logic.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses matrix representations to capture and store error characteristics for different gate sequences, creating simplified copies of the error correction information. These matrix copies enable accurate error correction while maintaining simple retrieval and application procedures, reducing the operational complexity of the error correction system.

Inventive Principle:
Principle #26Copying

Data Source

PatentEP3846090B1Method for mitigating errors in quantum circuit and apparatus therefor
Publication Date: 2024.04.17 KOREA ADVANCED INST OF SCI & TECH
  • EP3846090B1 patent drawingFigure 1
  • EP3846090B1 patent drawingFigure 2
  • EP3846090B1 patent drawingFigure 3

AI summary

The present disclosure relates to a method of mitigating errors in quantum circuits constituting a quantum computer, which includes: obtaining a plurality of pieces of first probability matrix information according to a sequence of quantum gates constituting a quantum circuit; obtaining a plurality of pieces of second probability matrix information according to a sequence of quantum gates constituting the quantum circuit; generating a plurality of pieces of differential matrix information based on the plurality of pieces of first and second probability matrix information; and generating error mitigation matrix information corresponding to the quantum circuit using the plurality of pieces of differential matrix information.