Optimization apparatus, optimization method, and program

JP7876742B2Active Publication Date: 2026-06-19MITSUBISHI ELECTRIC CORP
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
JP2026505218
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2024-04-23
Publication Date
2026-06-19
Estimated Expiration
2044-04-23

AI Technical Summary

Technical Problem

Existing optimization devices face a degradation in quantization accuracy when there are no discretization points that coincide with continuous variables.

Method used

The optimization device includes a variable transformation unit that transforms a continuous variable into a candidate binary solution, a variable inverse transformation unit for inverse conversion, an evaluation value calculation unit for evaluating the transformed variable, and a transformation rule update unit that updates the transformation rules based on the evaluation value, preventing degradation of quantization accuracy.

Benefits of technology

This configuration enables the optimization device to maintain high quantization accuracy even when there are no discretization points that coincide with the continuous variable, by dynamically adjusting the transformation rules and inverse transformation rules.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007876742000007
    Figure 0007876742000007
  • Figure 0007876742000008
    Figure 0007876742000008
  • Figure 0007876742000009
    Figure 0007876742000009
Patent Text Reader

Abstract

This optimization device is configured to comprise: a variable transformation part (1) that acquires a first continuous variable, which is represented as either a real number value or an integer value, and transforms the first continuous variable into a candidate solution, which is a binary variable; a variable inverse transformation part (2) that inversely transforms the candidate solution into a second continuous variable; an evaluation value calculation part (3) that calculates an evaluation value of the second continuous variable; and a transformation rule update part (4) that updates, on the basis of the evaluation value, each of the rule of transformation into a candidate solution performed by the variable transformation part 1 and the rule of inverse transformation into a second continuous variable performed by the variable inverse transformation part 2.
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Method and system for configuring a system of superconducting qubits with a Hamiltonian representing a polynomial over a bounded integer domain

    JP2019526090A

  • Optimization device, optimization system, method for optimization, and program

    JP2020113190A