Auxiliary Variable Calculator for Ising Machine Hamiltonian Correction

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Ising machines struggle to guarantee optimal solutions for combinatorial optimization problems, with stochastic distribution of optimization degrees and reduced probabilities of optimal output solutions, especially when using analog variables.

Innovation Solution

A combinatorial problem calculation system that includes an auxiliary variable calculation device and an Ising machine, where the auxiliary device calculates and outputs variables to correct the Ising Hamiltonian, suppressing absolute value variations between variables and enhancing candidate solution search processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If an Ising machine uses analog variables to solve combinatorial optimization problems, then calculation speed is improved, but solving performance and accuracy of optimal solutions deteriorate due to variation in absolute value between variables

Engineering Contradiction:

Improvecalculation speedVSAvoidsolving performance

Core Design Contradiction:

SpeedVSMeasurement precision

Solution Approach 1:

The patent transforms the Ising Hamiltonian by applying parameter changes to the auxiliary variables. Specifically, it modifies the Hamiltonian parameters through a transformation that equalizes the absolute values of auxiliary variables, thereby improving solving performance while maintaining the analog calculation speed of the Ising machine

Inventive Principle:

Principle #35Parameter changes

Solution Approach 2:

The patent introduces an intermediary transformation step between the original Ising Hamiltonian and the machine's calculation process. This intermediary involves calculating transformed parameters that mediate the relationship between original variables and machine variables, suppressing harmful variations and enabling accurate optimal solution search

Inventive Principle:

Principle #24Intermediary (Mediator)

2Device complexity

If the Ising Hamiltonian is used directly without correction, then device complexity is reduced, but the probability of obtaining optimal solutions decreases due to stochastic distribution of optimization degrees

Engineering Contradiction:

Improvesystem complexityVSAvoidprobability of optimal solution

Core Design Contradiction:

Device complexityVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-calculating transformed parameters of the Ising Hamiltonian before feeding them to the Ising machine. This preliminary transformation of the Hamiltonian parameters suppresses variations in absolute values and improves the reliability of obtaining optimal solutions without adding complex post-processing steps

Inventive Principle:

Principle #10Preliminary action

Data Source

PatentUS20250190516A1Combinatorial optimization problem calculation system, ising machine, auxiliary variable calculator, combinatorial optimization problem calculation method, and program

Publication Date: 2025.06.12 NIPPON TELEGRAPH & TELEPHONE CORP

AI summary

A combinatorial problem calculation system includes: an auxiliary variable calculation device that calculates and outputs an auxiliary variable that corrects an Ising Hamiltonian representing a combinatorial optimization problem, the auxiliary variable suppressing variation in absolute value between variables to prevent a hindrance to candidate solution search processing of an Ising machine; and the Ising machine that corrects the Ising Hamiltonian on the basis of the auxiliary variable, and executes the candidate solution search processing on the basis of the corrected Ising Hamiltonian.