Quantum Execution Engine for Database Query Optimization

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Classical computing systems face processing overload when handling large and complex databases, often requiring full database scans for SQL queries, which can be inefficient and lead to performance issues.

Innovation Solution

A system that utilizes quantum computing to implement a data-driven channel for query executions, involving a query processing engine to parse and optimize queries, convert classical execution plans into quantum execution plans, and execute them using quantum circuits, thereby improving processing efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If quantum computing is used to process queries in large databases, then processing efficiency and speed are improved, but device complexity increases

Engineering Contradiction:

Improvequery processing efficiencyVSAvoidsystem complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

A quantum execution engine serves as an intermediary layer between the classical query processing system and the quantum computing hardware. This engine translates classical SQL queries into quantum circuits, enabling quantum processing capabilities while maintaining compatibility with existing database systems and reducing the complexity burden on users.

Inventive Principle:

Principle #24Intermediary (Mediator)

Solution Approach 2:

The system architecture is segmented into distinct modular components: a classical query processing engine for parsing and optimization, a quantum execution engine for translation and coordination, and quantum computing hardware for actual computation. This segmentation allows each component to specialize in specific tasks, improving overall efficiency while managing complexity through clear separation of concerns.

Inventive Principle:

Principle #1Segmentation

2Reliability

If full database scan is performed for SQL queries, then data retrieval completeness is ensured, but processing time and system load increase

Engineering Contradiction:

Improvedata retrieval completenessVSAvoidquery execution time

Core Design Contradiction:

ReliabilityVSLoss of time

Solution Approach 1:

The patent replaces the mechanical sequential scanning process of classical computing with quantum parallel processing. Quantum circuits can evaluate multiple data paths simultaneously through superposition, enabling complete database scanning without the linear time penalty of classical systems. This substitution maintains retrieval completeness while dramatically reducing execution time for large databases.

Inventive Principle:

Principle #28Mechanics substitution (Replace mechanical system)

Data Source

PatentUS11809426B2System for implementing a data driven channel for query executions using quantum computing

Publication Date: 2023.11.07 BANK OF AMERICA CORP

AI summary

Systems, computer program products, and methods are described herein for implementing a data driven channel for query executions using quantum computing. The present invention is configured to receive, from a user input device, a query; parse, using a query processing engine, the query; determine a classical execution plan based on at least parsing the query; convert, using a query optimization engine, the classical execution plan into a quantum execution plan; initiate a query execution engine on the quantum execution plan; determine, using the query execution engine, a quantum circuit design for execution of the quantum execution plan; execute, using the query execution engine, the quantum execution plan; generate a query result based on at least executing the quantum execution plan; and transmit control signals configured to cause the user input device to display the query result.