IP Library › Granted Patent US 11,809,426
Granted Patent B2
US 11,809,426 · App. 17/591,666 · Granted Nov 7, 2023

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

Inventors: Vimal Chandroliya (Gujarat, IN); Anirudh Kumar Sharma (Haryana, IN)
Assignee: BANK OF AMERICA CORPORATION
G06F16/24542G06F16/2255G06N10/80
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,809,426
App. No.
17/591,666
Granted
Nov 7, 2023
Kind
B2
Abstract

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.

Claims (77)

1. A system for implementing a data driven channel for query executions using quantum computing, the system comprising:

at least one non-transitory storage device; and

at least one processor coupled to the at least one non-transitory storage device, wherein the at least one processor 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, wherein determining the quantum circuit design further comprises:

selecting one or more quantum circuits with a depth value >1 for processing one or more datasets with one or more hash-based data patterns;

selecting one or more quantum circuits with a depth value=1 for processing one or more datasets without the one or more hash-based data patterns; and

determining the quantum circuit design as a combination of the one or more quantum circuits with depth value >1 and the one or more quantum circuits for depth value=1;

execute, using the quantum circuit design, 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.

2. The system of claim 1 , wherein the at least one processor is further configured to:

determine, using the query processing engine, one or more attributes associated with the query;

determine, using the query processing engine, one or more databases associated with the query; and

determine the classical execution plan based on at least the one or more attributes and the one or more databases.

3. The system of claim 2 , wherein the classical execution plan comprises at least a sequence of steps used to process data stored in the one or more databases using the one or more attributes.

4. The system of claim 2 , wherein the at least one processor is further configured to:

determine that a first portion of the one or more databases are non-indexed; and

generate, using the query processing engine, one or more temporary indexes for the first portion of the one or more databases.

5. The system of claim 2 , wherein executing the quantum execution plan further comprises:

initiating, a pattern identification engine, on the one or more datasets from the one or more databases associated with the quantum execution plan; and

identifying, using the pattern identification engine, the one or more hash-based data patterns associated with each of the one or more datasets.

6. The system of claim 5 , wherein the hash-based data pattern is identified using a checksum function.

7. A computer program product for implementing a data driven channel for query executions using quantum computing, the computer program product comprising a non-transitory computer-readable medium comprising code causing a first apparatus 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, wherein determining the quantum circuit design further comprises:

selecting one or more quantum circuits with a depth value >1 for processing one or more datasets with one or more hash-based data patterns;

selecting one or more quantum circuits with a depth value=1 for processing one or more datasets without the one or more hash-based data patterns; and

determining the quantum circuit design as a combination of the one or more quantum circuits with depth value >1 and the one or more quantum circuits for depth value=1;

execute, using the quantum circuit design, 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.

8. The computer program product of claim 7 , wherein the first apparatus is further configured to:

determine, using the query processing engine, one or more attributes associated with the query;

determine, using the query processing engine, one or more databases associated with the query; and

determine the classical execution plan based on at least the one or more attributes and the one or more databases.

9. The computer program product of claim 8 , wherein the classical execution plan comprises at least a sequence of steps used to process data stored in the one or more databases using the one or more attributes.

10. The computer program product of claim 8 , wherein the first apparatus is further configured to:

determine that a first portion of the one or more databases are non-indexed; and

generate, using the query processing engine, one or more temporary indexes for the first portion of the one or more databases.

11. The computer program product of claim 8 , wherein executing the quantum execution plan further comprises:

initiating, a pattern identification engine, on the one or more datasets from the one or more databases associated with the quantum execution plan; and

identifying, using the pattern identification engine, the one or more hash-based data patterns associated with each of the one or more datasets.

12. The computer program product of claim 11 , wherein the hash-based data pattern is identified using a checksum function.

13. A method for implementing a data driven channel for query executions using quantum computing, the method comprising:

receiving, from a user input device, a query;

parsing, using a query processing engine, the query;

determining a classical execution plan based on at least parsing the query;

converting, using a query optimization engine, the classical execution plan into a quantum execution plan;

initiating a query execution engine on the quantum execution plan;

determining, using the query execution engine, a quantum circuit design for execution of the quantum execution plan, wherein determining the quantum circuit design further comprises:

selecting one or more quantum circuits with a depth value >1 for processing one or more datasets with one or more hash-based data patterns;

selecting one or more quantum circuits with a depth value=1 for processing one or more datasets without the one or more hash-based data patterns; and

determining the quantum circuit design as a combination of the one or more quantum circuits with depth value >1 and the one or more quantum circuits for depth value=1;

executing, using the quantum circuit design, the quantum execution plan;

generating a query result based on at least executing the quantum execution plan; and

transmitting control signals configured to cause the user input device to display the query result.

14. The method of claim 13 , wherein the method further comprises:

determining, using the query processing engine, one or more attributes associated with the query;

determining, using the query processing engine, one or more databases associated with the query; and

determining the classical execution plan based on at least the one or more attributes and the one or more databases.

15. The method of claim 14 , wherein the classical execution plan comprises at least a sequence of steps used to process data stored in the one or more databases using the one or more attributes.

16. The method of claim 14 , wherein the method further comprises:

determining that a first portion of the one or more databases are non-indexed; and

generating, using the query processing engine, one or more temporary indexes for the first portion of the one or more databases.

17. The method of claim 14 , wherein executing the quantum execution plan further comprises:

initiating, a pattern identification engine, on one or more datasets from the one or more databases associated with the quantum execution plan; and

identifying, using the pattern identification engine, one or more hash-based data patterns associated with each of the one or more datasets.

18. The method of claim 17 , wherein the hash-based data pattern is identified using a checksum function.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 3, 2022
From: CHANDROLIYA, VIMAL; SHARMA, ANIRUDH KUMAR
To: BANK OF AMERICA CORPORATION
Reel/Frame 058871/0488 →
Continuity (1)
Related Publication 20230244663A1 · Aug 3, 2023