Rotated Surface Code Recovery Operator Using Fix and Reset Qubits

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional belief propagation decoding algorithms are inadequate for decoding rotated surface codes due to their limitations in handling various error patterns, leading to inefficiencies in quantum error correction.

Innovation Solution

A method is developed to determine a recovery operator by distinguishing between a fix set and a reset set of qubits using the topological structure of rotated surface codes, employing belief propagation decoding to set subsets based on qubit reliability and determining recovery operators accordingly.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If belief propagation decoding algorithm is used for rotated surface codes, then decoding process is simple, but decoding performance is insufficient for various error patterns

Engineering Contradiction:
Improvedecoding process simplicityVSAvoiddecoding performance
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent segments the qubits into two distinct sets: a fix set where belief propagation decoding results are used directly, and a reset set where results are reset based on syndrome information. This segmentation allows the system to leverage the simplicity of belief propagation for some qubits while correcting its limitations for others, thereby improving overall decoding performance without completely abandoning the simple algorithm.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different decoding strategies to different parts of the code. For qubits in the fix set, the belief propagation decoding algorithm is applied as-is. For qubits in the reset set, the decoding results are reset based on syndrome information. This local differentiation allows the system to optimize decoding performance for various error patterns in different regions of the code.

Inventive Principle:
Principle #3Local quality

2Measurement precision

If direct measurement is performed on qubits to determine errors, then error detection is direct, but quantum information contained in qubits is lost

Engineering Contradiction:
Improveerror detection accuracyVSAvoidquantum information loss
Core Design Contradiction:
Measurement precisionVSLoss of information

Solution Approach 1:

The patent uses syndrome extraction as an intermediary mechanism to determine errors without directly measuring the qubits. The syndrome provides information about the error pattern while preserving the quantum state of the qubits. This intermediary approach allows accurate error detection without the information loss that would result from direct measurement.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If conventional belief propagation decoding is used, then computational complexity is low, but it cannot handle various error patterns in rotated surface codes

Engineering Contradiction:
Improvecomputational complexityVSAvoiderror pattern handling capability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The patent introduces dynamic adjustment to the decoding process by allowing the reset set to be determined based on syndrome information. This dynamic approach enables the system to adapt to different error patterns by resetting beliefs for specific qubits when necessary, thereby improving versatility without significantly increasing computational complexity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12536462B2Method and apparatus for determining recovery operator using topological structure of rotated surface code
Publication Date: 2026.01.27 KOREA ADVANCED INST OF SCI & TECH
  • US12536462B2 patent drawing
  • US12536462B2 patent drawing
  • US12536462B2 patent drawing

AI summary

The present disclosure relates to a method for determining a recovery operator using a topological structure of a rotated surface code. a reliability of n qubits (n being an integer of 1 or more) included in the rotated surface code is determined by using a belief propagation decoding algorithm. at least one subset for the n qubits is set based on the reliability of the n qubits. the recovery operator is determined by using the at least one subset.