Block Unary Quantum Error Correction for Noisy Superposition States

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Quantum computers face errors due to quantum decoherence caused by environmental factors, leading to loss of information and computation inaccuracies in quantum algorithms.

Innovation Solution

A method for error correction in quantum computing algorithms involving block unary encoding, where a classical computer system identifies and discards error states, computes an updated measurement of superposition states, and provides it to a quantum information processing system to perform quantum operations, thereby mitigating noise and improving algorithm accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If quantum computations are performed in noisy environments, then quantum computing capabilities can be utilized, but errors occur due to quantum decoherence from environmental factors

Engineering Contradiction:
Improvequantum computing capabilityVSAvoidcomputation accuracy
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The quantum state space is segmented into valid code subspace and error states through block unary encoding. Valid states are confined to specific code strings (e.g., |00...001>, |00...010>, etc.), separating them from invalid error states. This segmentation allows error detection and correction by identifying which segment the measurement falls into.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation of quantum states by applying block unary encoding, transforming standard binary representations into a specialized encoding scheme where valid states have specific patterns (single block of 1s). This parameter transformation enables systematic error identification and correction while maintaining quantum computational capabilities.

Inventive Principle:
Principle #35Parameter changes

2Reliability

If error correction is implemented through post-selection and re-computation, then computation accuracy improves, but computational time increases

Engineering Contradiction:
Improvealgorithm accuracyVSAvoidcomputation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

Error correction is performed as a preliminary action through post-selection before final results are accepted. The system first measures quantum states, then applies block unary encoding to identify valid versus error states, and only accepts results from valid states. This preliminary filtering prevents propagation of errors while maintaining efficiency by avoiding re-computation of obviously valid states.

Inventive Principle:
Principle #10Preliminary action

3Difficulty of detecting and measuring

If block unary encoding is used to confine valid quantum states, then error identification becomes easier, but system complexity increases

Engineering Contradiction:
Improveerror detection easeVSAvoidencoding complexity
Core Design Contradiction:
Difficulty of detecting and measuringVSDevice complexity

Solution Approach 1:

The patent extracts the error detection function from complex quantum state analysis by using block unary encoding. Valid states are extracted into a specific code subspace with recognizable patterns (single contiguous block of 1s), while error states fall outside this subspace. This extraction simplifies error detection to checking whether measured states match the encoded pattern, rather than analyzing complex quantum superpositions.

Inventive Principle:
Principle #2Taking out (Extraction)

Data Source

PatentUS11769071B2System and method for error correction in quantum computing
Publication Date: 2023.09.26 IONQ INC
  • US11769071B2 patent drawing
  • US11769071B2 patent drawing
  • US11769071B2 patent drawing

AI summary

As system is provided for performing a method of receiving a superposition state defined by a sum of a plurality of addends, wherein each addend of the plurality of addends is a product between a corresponding coefficient of a plurality of coefficients and a corresponding state of a plurality of states encoded with block unary encoding. The system may identify at least one error state, of the plurality of states, having a string value that is not a block unary code string of a set of block unary code strings. The system may compute an updated superposition state based on the plurality of states without the error state.