Two-Dimensional Parity QBER Estimation for Even-Error Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing parity-based quantum bit error rate (QBER) estimation methods suffer from accuracy deterioration as error rates increase and fail to identify errors when an even number of errors are contained within a group.

Innovation Solution

A method and device for estimating QBER by receiving two-dimensional parity information over a public channel, optimizing group size to minimize information leakage and ensuring accuracy, and determining key information based on the estimation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If parity-based QBER estimation method is used, then the method is simple to implement, but the estimation accuracy rapidly deteriorates as the error rate increases

Engineering Contradiction:
Improveimplementation simplicityVSAvoidQBER estimation accuracy
Core Design Contradiction:
Ease of operationVSMeasurement precision

Solution Approach 1:

The patent transitions from one-dimensional parity checking to two-dimensional parity checking by organizing bit groups into rows and columns, calculating parity bits for both dimensions. This dimensional expansion enables the system to detect and estimate errors more accurately while maintaining implementation simplicity, directly resolving the contradiction between ease of operation and measurement precision.

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

2Device complexity

If parity-based method is used, then the calculation is simple, but the method fails to identify the presence of errors when an even number of errors are contained within the group

Engineering Contradiction:
Improvecalculation complexityVSAvoiderror identification reliability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

By introducing a second dimension of parity checking (column parity in addition to row parity), the system can identify errors that would otherwise go undetected. The two-dimensional structure allows the system to cross-validate error patterns, ensuring reliable error identification while keeping the calculation complexity manageable through systematic organization.

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

Solution Approach 2:

The patent combines multiple parity checks (row parity and column parity) into a unified two-dimensional checking system. This merging of checking dimensions creates a more robust error identification mechanism that overcomes the limitation of single-dimensional parity checking, improving reliability without significantly increasing complexity.

Inventive Principle:
Principle #5Merging (Combining)

3Loss of information

If group size is increased to reduce information leakage, then the amount of leaked information decreases, but the QBER estimation accuracy deteriorates

Engineering Contradiction:
Improveinformation leakageVSAvoidQBER estimation accuracy
Core Design Contradiction:
Loss of informationVSMeasurement precision

Solution Approach 1:

The two-dimensional parity structure allows the system to work effectively with larger bit groups by providing multiple checking paths (rows and columns). This enables the system to increase group size to reduce information leakage while maintaining estimation accuracy through the enhanced error detection capabilities of the two-dimensional structure.

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

Data Source

PatentUS12445275B2Method and device for estimating quantum bit error rate on basis of maximum bit group and two-dimensional parity
Publication Date: 2025.10.14 LG ELECTRONICS INC
  • US12445275B2 patent drawing
  • US12445275B2 patent drawing
  • US12445275B2 patent drawing

AI summary

The present specification provides a method for estimating a quantum bit error rate (QBER) for key information, performed by a device in a quantum cryptography communication system, the method and device being characterized by: receiving a random access (RA) preamble from another device; transmitting a random access response (RAR) to the other device, in response to the RA preamble, performing a radio resource control (RRC) connection process with the other device; receiving data from the other device; and decoding the data on the basis of the key information, wherein the key information is determined on the basis of estimation of the QBER, and the device estimates the QBER on the basis of first two-dimensional parity information received from the other device through a public channel.