Ising Model Control for Self-Tuning Optimization Conditions

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Optimizing the operating conditions for optimization apparatuses, such as Ising machines, is challenging due to the variability of problems to be calculated, making it difficult for users to set appropriate conditions without expertise.

Innovation Solution

An optimization apparatus with an operation unit, a computation unit, and a management unit that converts user-input problems into Ising models and automatically adjusts operating conditions based on search results to find the ground state, eliminating the need for users to set optimal conditions manually.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If manual setting of operating conditions is required, then solution quality can be optimized for specific problems, but user complexity and difficulty of operation increase significantly

Engineering Contradiction:
Improvesolution qualityVSAvoiduser operation difficulty
Core Design Contradiction:
Measurement precisionVSEase of operation

Solution Approach 1:

The optimization apparatus automatically adjusts its own operating conditions based on problem characteristics and search results. The system performs self-optimization by modifying temperature schedules, iteration counts, and other parameters without requiring manual user input, thereby achieving high solution quality while maintaining ease of operation.

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The system uses feedback from the search results to dynamically adjust operating conditions. By monitoring the performance and convergence of the optimization search, the apparatus automatically modifies parameters such as temperature schedules and iteration counts to improve solution quality for subsequent searches.

Inventive Principle:
Principle #23Feedback

2Device complexity

If fixed operating conditions are used, then device complexity is reduced, but adaptability to different problem types deteriorates

Engineering Contradiction:
Improvesystem complexityVSAvoidproblem type adaptability
Core Design Contradiction:
Device complexityVSAdaptability or versatility

Solution Approach 1:

The optimization apparatus employs dynamic operating conditions that automatically adapt to different problem types. The system adjusts temperature schedules, iteration counts, and other parameters based on the characteristics of each specific optimization problem, enabling versatility without requiring complex manual configuration or increasing device complexity.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11599073B2Optimization apparatus and control method for optimization apparatus using ising models
Publication Date: 2023.03.07 FUJITSU LTD
  • US11599073B2 patent drawing
  • US11599073B2 patent drawing
  • US11599073B2 patent drawing

AI summary

A problem is inputted into an operation unit. A computation unit searches for a ground state of an Ising model. A management unit converts the problem inputted from the operation unit to the Ising model, inputs the Ising model produced by conversion and initial operating conditions into the computation unit, and has the computation unit search for the ground state using overall operating conditions produced by changing the initial operating conditions based on a result of the computation unit searching for the ground state using the initial operating conditions.