Classical Support Optimizer for Quantum Task Scheduling

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Noisy Intermediate-Scale Quantum (NISQ) technology faces challenges in optimizing the distribution of quantum assembly language (QASM) files across quantum computing resources due to noise and variability in quantum systems, leading to suboptimal performance and resource wastage.

Innovation Solution

A Classical Support Optimizer (CSO) agent is implemented to parse QASM files, perform cyclomatic complexity analysis, and assess risk scores based on quantum system availability, noise, and error rates, dynamically selecting the most suitable quantum computer for execution to optimize performance and resource utilization.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of energy

If QASM files are distributed across multiple quantum computers without optimization, then resource utilization increases, but performance deteriorates due to noise and variability in quantum systems

Engineering Contradiction:
Improveresource wastageVSAvoidperformance
Core Design Contradiction:
Loss of energyVSReliability

Solution Approach 1:

The system performs preliminary analysis of QASM files to calculate complexity scores and risk scores before distribution. The classical support optimizer parses the QASM file, calculates cyclomatic complexity for each block, and assesses risk scores based on quantum system characteristics. This preliminary characterization enables informed scheduling decisions that match task complexity with appropriate quantum system capabilities, preventing performance degradation from mismatched task-system assignments.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where the classical support optimizer continuously monitors quantum system performance, noise levels, and error rates. Based on this feedback, the system dynamically adjusts task distribution decisions, selecting quantum computers that currently have optimal performance characteristics for the given task complexity. This feedback loop ensures reliable performance while optimizing resource utilization.

Inventive Principle:
Principle #23Feedback

2Productivity

If complex QASM files are executed on available quantum systems, then task completion is achieved, but error rates increase due to system noise and limitations

Engineering Contradiction:
Improvetask executionVSAvoiderror rate
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The classical support optimizer serves as an intermediary between the QASM file and the quantum computer selection. It parses the QASM file to understand task requirements, calculates complexity metrics, and uses these metrics to select the most appropriate quantum system. This intermediary layer enables informed matching of task complexity with quantum system capabilities, reducing error rates by avoiding execution of overly complex tasks on noisy or limited systems while maintaining productivity through efficient task allocation.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If quantum computing resources are fully utilized, then processing capacity increases, but system stability decreases due to noise and variability

Engineering Contradiction:
Improveprocessing capacityVSAvoidsystem stability
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The system implements dynamic task distribution that adapts to changing quantum system conditions. The classical support optimizer continuously assesses quantum system availability, noise levels, and performance characteristics, adjusting task allocation in real-time. This dynamic approach allows full utilization of quantum computing resources while maintaining system stability by routing tasks to systems with optimal current conditions, preventing overload of noisy or unstable systems.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS12182667B2Noisy intermediate-scale quantum service analysis for cloud based support
Publication Date: 2024.12.31 RED HAT LLC
  • US12182667B2 patent drawing
  • US12182667B2 patent drawing
  • US12182667B2 patent drawing

AI summary

A system and method including calculating a plurality of risk scores associated with a pool of quantum computers, and selectively distributing, based on the plurality of risk scores, each of the plurality of blocks to a single quantum computer of the pool of quantum computers to cause the single quantum computer to generate a block output by processing the block.