Quantum Circuit for Daubechies-6 Wavelet Transform

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional silicon chip computers face limitations in power consumption, heat dissipation, and manufacturing as transistor integration density increases, necessitating the development of quantum computers that can apply Daubechies wavelet transforms for higher resolution and complex information processing.

Innovation Solution

A quantum circuit for Daubechies-6 (D6) wavelet transform and inverse transform is designed, utilizing a combination of basic 1-bit logic gates, controlled-NOT gates, and controlled-U gates to decompose high-dimensional Daubechies-6 wavelet matrices into 4×4 parameter matrices, facilitating the implementation of Daubechies-6 wavelet transforms with reduced dimensionality and complexity.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional silicon chip computers increase transistor integration density, then computing capability is improved, but power consumption and heat dissipation problems worsen

Engineering Contradiction:
Improvecomputing capabilityVSAvoidpower consumption
Core Design Contradiction:
ProductivityVSUse of energy by moving object

Solution Approach 1:

The patent replaces the conventional silicon-based mechanical computing system with a quantum computing system that utilizes quantum mechanical phenomena (superposition, entanglement) to perform computations. This substitution fundamentally changes the physical basis of computation, allowing for higher computational capability without the power consumption constraints of classical silicon chips.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Productivity

If conventional silicon chip computers increase transistor integration density, then computing capability is improved, but manufacturing difficulties worsen

Engineering Contradiction:
Improvecomputing capabilityVSAvoidmanufacturing difficulty
Core Design Contradiction:
ProductivityVSEase of manufacture

Solution Approach 1:

The patent substitutes the complex mechanical transistor-based manufacturing process with quantum circuit fabrication techniques. This allows for the creation of quantum computing systems that avoid the physical limitations and manufacturing difficulties associated with continuing to increase transistor density on silicon chips.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Device complexity

If Daubechies wavelet transform matrix dimension is reduced from high dimension to 4×4, then circuit complexity is decreased, but transformation precision may be compromised

Engineering Contradiction:
Improvecircuit complexityVSAvoidtransformation precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent segments the high-dimensional Daubechies wavelet transform matrix into smaller 4×4 sub-matrices through Kronecker product decomposition. This segmentation allows the complex transformation to be implemented using multiple simpler matrix operations, reducing circuit complexity while maintaining the full transformation precision through the mathematical properties of the decomposition.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent changes the parameter representation of the wavelet transform by expressing the high-dimensional matrix in terms of smaller matrix parameters through Kronecker products. This parameter transformation allows the same mathematical operation to be performed with reduced complexity, as the 4×4 matrices can be more efficiently implemented in quantum circuits.

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS20230214444A1Quantum circuit for daubechies-6 (D6) wavelet transform and inverse transform and manufacturing method thereof
Publication Date: 2023.07.06 NAT CHENG KUNG UNIV
  • US20230214444A1 patent drawing
  • US20230214444A1 patent drawing
  • US20230214444A1 patent drawing

AI summary

A quantum circuit for Daubechies-6 wavelet transform includes: a B quantum circuit configured to receive a first part of n-dimensional data and generate a first intermediate result; a Q2<sup2>n</sup2>·Q2<sup2>n </sup2>quantum circuit configured to receive a second part of the n-dimensional data, and the Q2<sup2>n</sup2>·Q2<sup2>n </sup2>quantum circuit coupled to the B quantum circuit to receive the first intermediate result, and the Q2<sup2>n</sup2>·Q2<sup2>n </sup2>quantum circuit generating a second intermediate result corresponding to the first intermediate result and a first result corresponding to the second part; and an A quantum circuit coupled to the Q2<sup2>n</sup2>·Q2<sup2>n </sup2>quantum circuit to receive the second intermediate result and to generate a second result according to the second intermediate result. The present disclosure further discloses a manufacturing method of a quantum circuit for Daubechies-6 wavelet transform and a quantum circuit for Daubechies-6 wavelet inverse transform corresponding to the aforementioned quantum circuit for Daubechies-6 wavelet transform.