Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020196915 - INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, STORAGE MEDIUM AND PROGRAM

Publication Number WO/2020/196915
Publication Date 01.10.2020
International Application No. PCT/JP2020/014633
International Filing Date 30.03.2020
IPC
G06N 10/00 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
10Quantum computers, i.e. computer systems based on quantum-mechanical phenomena
G06N 99/00 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
NCOMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS
99Subject matter not provided for in other groups of this subclass
G06F 17/18 2006.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
17Digital computing or data processing equipment or methods, specially adapted for specific functions
10Complex mathematical operations
18for evaluating statistical data
Applicants
  • 株式会社 東芝 KABUSHIKI KAISHA TOSHIBA [JP]/[JP]
  • 東芝デジタルソリューションズ株式会社 TOSHIBA DIGITAL SOLUTIONS CORPORATION [JP]/[JP]
Inventors
  • 伊藤 透 ITO Toru
  • 後藤 隼人 GOTO Hayato
  • 辰村 光介 TATSUMURA Kosuke
  • 鈴木 賢 SUZUKI Masaru
Agents
  • 中村 行孝 NAKAMURA Yukitaka
  • 朝倉 悟 ASAKURA Satoru
  • 関根 毅 SEKINE Takeshi
  • 鈴木 順生 SUZUKI Nobuo
  • 和田 慎太郎 WADA Shintaro
Priority Data
2019-06427728.03.2019JP
Publication Language Japanese (JA)
Filing Language Japanese (JA)
Designated States
Title
(EN) INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING SYSTEM, INFORMATION PROCESSING METHOD, STORAGE MEDIUM AND PROGRAM
(FR) DISPOSITIF DE TRAITEMENT D'INFORMATIONS, SYSTÈME DE TRAITEMENT D'INFORMATIONS, PROCÉDÉ DE TRAITEMENT D'INFORMATIONS, SUPPORT D'INFORMATIONS ET PROGRAMME
(JA) 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム
Abstract
(EN)
[Problem] To provide an information processing device that highly accurately calculates solutions to combinatorial optimization problems, an information processing system, an information processing method, a storage medium and a program. [Solution] This information processing device is provided with: a storage unit configured to store a first variable which is an element of a first vector and a second variable which is an element of a second vector; and a processing circuit configured such that the second variable, weighted by a first coefficient, is multiplied by a time step and added to the corresponding first variable to update the first variable, the first variable is weighted by the time step and a second coefficient and is added to the corresponding second variable, the multiple first variables are used to calculate a problem term and the problem term, multiplied by the time step, is added to the second variable to update the second variable, the time step is updated, and the second coefficient is monotonically increased or monotonically decreased depending on the number of updates.
(FR)
Le problème décrit par la présente invention est de fournir un dispositif de traitement d'informations qui calcule très précisément des solutions à des problèmes d'optimisation combinatoire, un système de traitement d'informations, un procédé de traitement d'informations, un support d'informations et un programme. La solution selon l'invention porte sur un dispositif de traitement d'informations comprenant : une unité de stockage configurée pour stocker une première variable qui est un élément d'un premier vecteur, et une seconde variable qui est un élément d'un second vecteur ; et un circuit de traitement configuré de telle sorte que la seconde variable, pondérée par un premier coefficient, soit multipliée par une étape temporelle et ajoutée à la première variable correspondante pour mettre à jour la première variable, que la première variable soit pondérée par l'étape temporelle et un second coefficient et soit ajoutée à la seconde variable correspondante, que les multiples premières variables soient utilisées pour calculer un terme de problème et que le terme de problème, multiplié par l'étape temporelle, soit ajouté à la seconde variable pour mettre à jour la seconde variable, que l'étape temporelle soit mise à jour, et que le second coefficient soit augmenté de manière monotone ou diminué de manière monotone en fonction du nombre de mises à jour.
(JA)
[課題]組合せ最適化問題の解を高い精度で計算する情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラムを提供する。 [解決手段]本発明の実施形態としての情報処理装置は、第1ベクトルの要素である第1変数および第2ベクトルの要素である第2変数を記憶するように構成された記憶部と、第1係数で重み付けした前記第2変数を時間ステップで乗算し、対応する前記第1変数に加算することによって前記第1変数を更新し、前記第1変数を、前記時間ステップおよび第2係数で重み付けし対応する前記第2変数に加算し、複数の前記第1変数を用いて問題項を計算し、前記時間ステップを乗じた前記問題項を前記第2変数に加算することによって前記第2変数を更新し、前記時間ステップを更新し、前記第2係数を更新回数に応じて単調増加または単調減少させるように構成された処理回路とを備える。
Latest bibliographic data on file with the International Bureau