ML Routing Module for Quantum-Classical Task Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Quantum computing devices often offer computational speedups for specific tasks, but their application is limited due to high costs and complex overheads, making it challenging to determine when and how to leverage their power effectively compared to classical computing resources.

Innovation Solution

A machine learning module is developed to route computational tasks between quantum and classical computing resources based on training data, including task properties, resource availability, and performance metrics, to optimize task routing and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If quantum computing resources are used to solve computational tasks, then computational speedup is achieved for specific tasks, but cost and complexity increase

Engineering Contradiction:
Improvecomputational speedupVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

A machine learning routing module serves as an intermediary between computational tasks and computing resources. It analyzes task characteristics and routes them to appropriate quantum or classical resources, simplifying the system architecture by centralizing the routing decision logic rather than requiring direct complex integration between all components

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The system dynamically adjusts routing decisions based on changing parameters such as task complexity, resource availability, and performance metrics. The machine learning model adapts its routing strategies by learning from historical data and evolving system conditions, allowing optimal resource allocation without fixed complex infrastructure

Inventive Principle:
Principle #35Parameter changes

2Productivity

If quantum computing resources are used to solve computational tasks, then computational speedup is achieved for specific tasks, but cost increases

Engineering Contradiction:
Improvecomputational speedupVSAvoidcomputational cost
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The routing module incorporates feedback mechanisms that monitor task performance, resource utilization, and cost metrics. Historical data from completed tasks is fed back into the machine learning model to refine future routing decisions, optimizing the balance between computational speedup and cost effectiveness

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts routing decisions based on changing parameters such as task complexity, resource availability, and performance metrics. The machine learning model adapts its routing strategies by learning from historical data and evolving system conditions, allowing optimal resource allocation without fixed complex infrastructure

Inventive Principle:
Principle #35Parameter changes

3Productivity

If machine learning routing is implemented to optimize task routing, then resource utilization improves, but system complexity increases

Engineering Contradiction:
Improveresource utilizationVSAvoidrouting system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The machine learning routing module operates autonomously by making self-contained routing decisions based on task characteristics and resource availability. It self-adjusts to changing conditions without requiring manual intervention or complex external control systems, simplifying overall system architecture while maintaining high resource utilization

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The machine learning routing module serves as an intermediary between computational tasks and computing resources. It analyzes task characteristics and routes them to appropriate quantum or classical resources, simplifying the system architecture by centralizing the routing decision logic rather than requiring direct complex integration between all components

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11803772B2Quantum computing machine learning module
Publication Date: 2023.10.31 ACCENTURE GLOBAL SOLUTIONS LTD
  • US11803772B2 patent drawing
  • US11803772B2 patent drawing
  • US11803772B2 patent drawing

AI summary

Methods, systems, and apparatus for training a machine learning model to route received computational tasks in a system including at least one quantum computing resource. In one aspect, a method includes obtaining a first set of data, the first set of data comprising data representing multiple computational tasks previously performed by the system; obtaining input data for the multiple computational tasks previously performed by the system, comprising data representing a type of computing resource the task was routed to; obtaining a second set of data, the second set of data comprising data representing properties associated with using the one or more quantum computing resources to solve the multiple computational tasks; and training the machine learning model to route received data representing a computational task to be performed using the (i) first set of data, (ii) input data, and (iii) second set of data.