JP7472062B2 - 計算装置、計算方法およびプログラム - Google Patents
計算装置、計算方法およびプログラム Download PDFInfo
- Publication number
- JP7472062B2 JP7472062B2 JP2021036688A JP2021036688A JP7472062B2 JP 7472062 B2 JP7472062 B2 JP 7472062B2 JP 2021036688 A JP2021036688 A JP 2021036688A JP 2021036688 A JP2021036688 A JP 2021036688A JP 7472062 B2 JP7472062 B2 JP 7472062B2
- Authority
- JP
- Japan
- Prior art keywords
- variable
- value
- time
- elements
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000004364 calculation method Methods 0.000 title claims description 142
- 238000000034 method Methods 0.000 claims description 105
- 230000008569 process Effects 0.000 claims description 95
- 238000005457 optimization Methods 0.000 claims description 71
- 238000012545 processing Methods 0.000 claims description 68
- 230000001133 acceleration Effects 0.000 claims description 46
- 230000010365 information processing Effects 0.000 claims description 29
- 230000009471 action Effects 0.000 claims description 16
- 230000006870 function Effects 0.000 description 38
- 238000007726 management method Methods 0.000 description 28
- 238000010586 diagram Methods 0.000 description 24
- 238000004891 communication Methods 0.000 description 19
- 239000011159 matrix material Substances 0.000 description 19
- 238000003860 storage Methods 0.000 description 19
- 230000005366 Ising model Effects 0.000 description 18
- 230000005291 magnetic effect Effects 0.000 description 13
- 230000008878 coupling Effects 0.000 description 12
- 238000010168 coupling process Methods 0.000 description 12
- 238000005859 coupling reaction Methods 0.000 description 12
- 238000006243 chemical reaction Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 230000001427 coherent effect Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 239000002245 particle Substances 0.000 description 3
- 238000002922 simulated annealing Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 230000003993 interaction Effects 0.000 description 2
- 238000012423 maintenance Methods 0.000 description 2
- 230000005374 Kerr effect Effects 0.000 description 1
- 238000000137 annealing Methods 0.000 description 1
- 230000000052 comparative effect Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005401 electroluminescence Methods 0.000 description 1
- 238000004880 explosion Methods 0.000 description 1
- 239000003302 ferromagnetic material Substances 0.000 description 1
- 230000005283 ground state Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000010355 oscillation Effects 0.000 description 1
- 238000005086 pumping Methods 0.000 description 1
- 238000012887 quadratic function Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000013341 scale-up Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N10/00—Quantum computing, i.e. information processing based on quantum-mechanical phenomena
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/04—Constraint-based CAD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- Computing Systems (AREA)
- Artificial Intelligence (AREA)
- Operations Research (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Condensed Matter Physics & Semiconductors (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Medical Informatics (AREA)
- Computer Hardware Design (AREA)
- Geometry (AREA)
- Complex Calculations (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
イジング問題を解くために使われる装置の一例として、イジングマシンが挙げられる。イジングマシンは、イジングモデルの基底状態のエネルギーを計算する。これまで、イジングモデルは、主に強磁性体や相転移現象のモデルとして使われることが多かった。しかし、近年、イジングモデルは、組合せ最適化問題を解くためのモデルとしての利用が増えている。式(1)は、イジングモデルのエネルギーを示す。
シミュレーテッド分岐アルゴリズムは、それぞれがN個の要素に対応する2つの変数xiおよび変数yiを用いる。変数xiを第1変数、変数yiを第2変数と呼ぶ場合もある。シミュレーテッド分岐アルゴリズムにおいて、N個の要素のそれぞれは、仮想的な粒子を表す。N個の要素は、イジング問題のN個のスピンに対応する。従って、N個の要素は、組合せ最適化問題のN個の離散変数(ビット)に対応する。変数xiおよび変数yiは、いずれも、実数で表される連続変数である。変数xiは、N個の粒子のうちのi番目の粒子の位置を表す。変数yiは、i番目の粒子の運動量を表す。Nは、イジングモデルに含まれるスピンの数を表し、2以上の整数である。iは、1以上、N以下の任意の整数を表し、N個の要素のそれぞれを特定するインデックスを表す。
シミュレーテッド分岐アルゴリズムは、QUBO問題を解く場合、シンプレクティック・オイラー法を用いて、式(2)、式(3)および式(4)によって与えられる微分方程式を解く。HOBO問題を解く場合、シミュレーテッド分岐アルゴリズムは、シンプレクティック・オイラー法を用いて、式(2)、式(6)、式(7)によって与えられる微分方程式を解く。
発明者は、シミュレーテッド分岐アルゴリズムを改良したアルゴリズム(改良アルゴリズム)を発明した。改良アルゴリズムは、シンプレクティック・オイラー法を用いて、式(8)により表される微分方程式を演算する場合において、次の処理をさらに実行する。
図6は、本実施形態に係る計算装置10の機能構成を示す図である。
図7は、更新部14の処理の流れの第1例を示す図である。更新部14は、例えば、図7に示す流れで処理を実行する。
図9は、更新部14を回路化する場合のブロック構成を示す図である。更新部14は、回路化する場合、一例として図9に示すように構成される。なお、図9の説明において、直前時刻は、t1と表される。また、対象時刻は、t2と表される。
図10は、情報処理システム100の構成を示す図である。改良アルゴリズムは、例えば図10に示すような情報処理システム100により実行させることが可能である。これにより、情報処理システム100は、大規模な組合せ最適化問題を、並列処理により高速に解くことができる。
なお、上記の実施形態を、以下の技術案にまとめることができる。
組合せ最適化問題を解く計算装置であって、
第1変数および第2変数が対応付けられた複数の要素のそれぞれについて、初期時刻から終了時刻まで単位時間毎に順次に、前記第1変数および前記第2変数を交互に更新する更新部と、
前記終了時刻における前記複数の要素のそれぞれの前記第1変数に基づき前記組合せ最適化問題の解を出力する出力部と、
を備え、
前記複数の要素は、前記組合せ最適化問題の複数の離散変数に対応し、
前記第1変数および前記第2変数のそれぞれは、実数により表され、
前記単位時間毎の更新処理において、前記更新部は、前記複数の要素のそれぞれについて、
前記第1変数を前記第2変数に基づき更新し、
前記第1変数が予め定められた第1値より小さい場合、前記第1変数を、前記第1値に変更し、前記第2変数を予め定められた第3値に変更し、
前記第1変数が、前記第1値より大きい予め定められた第2値より大きい場合、前記第1変数を前記第2値に変更し、前記第2変数を前記第3値に変更し、
前記第2変数に、予め定められた演算により算出された加速値を加算する
計算装置。
前記単位時間毎の更新処理において、前記更新部は、前記複数の要素のそれぞれについて、
前記第1変数を更新する前において、前記第2変数を更新し、
前記第1変数を更新した後において、前記第2変数に前記加速値を加算する
技術案1に記載の計算装置。
前記単位時間毎の更新処理において、前記更新部は、前記複数の要素のそれぞれについて、
前記第1変数を更新した後において、前記第2変数を更新し、
前記第1変数を更新した後、且つ、前記第2変数を更新する前において、前記第2変数に前記加速値を加算する
技術案1に記載の計算装置。
前記出力部は、
前記終了時刻における前記複数の要素のそれぞれについて、前記第1変数を予め設定されたしきい値により2値化した離散変数の値を算出し、
算出した前記複数の離散変数の値を前記組合せ最適化問題の解として出力する
技術案1から3の何れか1項に記載の計算装置。
前記加速値は、直前時刻における対応する前記第2変数に、所定係数と前記単位時間との積を乗じた値である
技術案1から4の何れか1項に記載の計算装置。
前記所定係数は、予め定められた定数である
技術案5に記載の計算装置。
前記所定係数は、乱数に基づき定まる値である
技術案5に記載の計算装置。
前記第1値は、-1、
前記第2値は、+1、および、
前記第3値は、0である
技術案1から7の何れか1項に記載の計算装置。
前記複数の要素のそれぞれは、複数の処理回路の何れか1つに対応しており、
前記複数の処理回路のそれぞれは、前記複数の要素のうちの対応する要素について、前記第1変数を前記第2変数に基づき更新する処理、前記第1変数を前記第1値または前記第2値に変更する処理および前記第2変数を前記第3値に変更する処理、および、前記第2変数に前記加速値を加算する処理を実行する
技術案1から8何れか1項に記載の計算装置。
前記単位時間毎の更新処理において、前記更新部は、
前記複数の要素のそれぞれについて、対象時刻における前記第1変数を、前記対象時刻より単位時間前の直前時刻における前記第1変数に、前記第2変数と予め定められた定数と前記単位時間とを乗算した値を加算することにより、算出する
技術案1から9の何れか1項に記載の計算装置。
前記単位時間毎の更新処理において、前記更新部は、
前記複数の要素のそれぞれについて、
前記複数の要素のそれぞれの前記第1変数と、対象要素と前記複数の要素のそれぞれとの組毎に予め定められる作用係数とに基づき、外力を算出し、
前記直前時刻における前記第2変数に、前記外力と前記第1変数とにより定まる値に前記単位時間とを乗算した値を加算することにより、前記対象時刻における前記第2変数を算出する
技術案10に記載の計算装置。
前記組合せ最適化問題は、N個の離散変数を含み、
前記更新部は、前記N個の離散変数のうちのi番目の離散変数に対応するi番目の要素の、前記対象時刻における前記第1変数を式(101)または(102)により算出し、
iは、1からNまでの任意の整数であり、
Dは、前記定数であり、
Δtは、前記単位時間であり、
tは、前記直前時刻であり、
t+Δtは、前記対象時刻であり、
xi(t)は、前記i番目の要素の前記直前時刻における前記第1変数であり、
yi(t)は、前記i番目の要素の前記直前時刻における前記第2変数であり、
xi(t+Δt)は、前記i番目の要素の前記対象時刻における前記第1変数であり、
yi(t+Δt)は、前記i番目の要素の前記対象時刻における前記第2変数である
技術案11に記載の計算装置。
前記組合せ最適化問題は、QUBO(Quadratic Unconstrained Binary Optimization)問題であり、
前記更新部は、前記i番目の要素の前記対象時刻における前記第2変数を式(103)または式(104)により算出し、
zi(t)は、式(108)により表され、
hiは、N個の局所磁場係数を含む予め定められた配列に含まれる、i番目の局所磁場係数であり、
Ji,jは、N×N個の結合係数を含む予め定められた行列に含まれる、i行、j列の結合係数であり、
cは、係数であり、
xj(t)は、前記N個の離散変数のうちのj番目の離散変数に対応するj番目の要素の前記直前時刻における前記第1変数であり、
xj(t+Δt)は、前記j番目の要素の前記対象時刻における前記第1変数であり、
p(t)は、tを変数とする予め定められた関数であり、tが増大するに従って増加し、tが前記初期時刻において0となり、tが前記終了時刻において1となり、
α(t)は、tを変数とする予め定められた関数である
技術案12に記載の計算装置。
情報処理装置により、組合せ最適化問題を解くための計算方法であって、
前記情報処理装置により、第1変数および第2変数が対応付けられた複数の要素のそれぞれについて、初期時刻から終了時刻まで単位時間毎に順次に、前記第1変数および前記第2変数を交互に更新する更新ステップと、
前記情報処理装置により、前記終了時刻における前記複数の要素のそれぞれの前記第1変数に基づき前記組合せ最適化問題の解を出力する出力ステップと、
を実行し、
前記複数の要素は、前記組合せ最適化問題の複数の離散変数に対応し、
前記第1変数および前記第2変数のそれぞれは、実数により表され、
前記更新ステップにおける前記単位時間毎の更新処理において、前記情報処理装置は、前記複数の要素のそれぞれについて、
前記第1変数を前記第2変数に基づき更新し、
前記第1変数が予め定められた第1値より小さい場合、前記第1変数を、前記第1値に変更し、前記第2変数を予め定められた第3値に変更し、
前記第1変数が、前記第1値より大きい予め定められた第2値より大きい場合、前記第1変数を前記第2値に変更し、前記第2変数を前記第3値に変更し、
前記第2変数に、予め定められた演算により算出された加速値を加算する
計算方法。
情報処理装置を、組合せ最適化問題を解く計算装置として機能させるためのプログラムであって、
前記情報処理装置を、
第1変数および第2変数が対応付けられた複数の要素のそれぞれについて、初期時刻から終了時刻まで単位時間毎に順次に、前記第1変数および前記第2変数を交互に更新する更新部と、
前記終了時刻における前記複数の要素のそれぞれの前記第1変数に基づき前記組合せ最適化問題の解を出力する出力部と、
して機能させ、
前記複数の要素は、前記組合せ最適化問題の複数の離散変数に対応し、
前記第1変数および前記第2変数のそれぞれは、実数により表され、
前記単位時間毎の更新処理において、前記更新部は、前記複数の要素のそれぞれについて、
前記第1変数を前記第2変数に基づき更新し、
前記第1変数が予め定められた第1値より小さい場合、前記第1変数を、前記第1値に変更し、前記第2変数を予め定められた第3値に変更し、
前記第1変数が、前記第1値より大きい予め定められた第2値より大きい場合、前記第1変数を前記第2値に変更し、前記第2変数を前記第3値に変更し、
前記第2変数に、予め定められた演算により算出された加速値を加算する
プログラム。
12 入力部
14 更新部
16 出力部
100 情報処理システム
101 管理サーバ
102 ネットワーク
103,103a,103b,103c 計算サーバ
104,104a,104b,104c ケーブル
105 スイッチ
106 端末装置
110 プロセッサ
111 管理部
112 変換部
113 制御部
114 記憶部
115 通信回路
116 入力回路
117 出力回路
120 バス
131 通信回路
132 共有メモリ
133a,133b,133c,133d プロセッサ
134 ストレージ
135 ホストバスアダプタ
Claims (9)
- 組合せ最適化問題を解く計算装置であって、
第1変数および第2変数が対応付けられた複数の要素のそれぞれについて、初期時刻から終了時刻まで単位時間毎に順次に、前記第1変数および前記第2変数を交互に更新する更新部と、
前記終了時刻における前記複数の要素のそれぞれの前記第1変数に基づき前記組合せ最適化問題の解を出力する出力部と、
を備え、
前記複数の要素は、前記組合せ最適化問題の複数の離散変数に対応し、
前記第1変数および前記第2変数のそれぞれは、実数により表され、
前記単位時間毎の更新処理において、前記更新部は、前記複数の要素のそれぞれについて、
前記第1変数を前記第2変数に基づき更新し、
前記第1変数が予め定められた第1値より小さい場合、前記第1変数を、前記第1値に変更し、前記第2変数を予め定められた第3値に変更し、
前記第1変数が、前記第1値より大きい予め定められた第2値より大きい場合、前記第1変数を前記第2値に変更し、前記第2変数を前記第3値に変更し、
前記第2変数に、予め定められた演算により算出された加速値を加算し、
前記加速値は、直前時刻における対応する前記第2変数に、所定係数と前記単位時間との積を乗じた値である
計算装置。 - 前記単位時間毎の更新処理において、前記更新部は、前記複数の要素のそれぞれについて、
前記第1変数を更新する前において、前記第2変数を更新し、
前記第1変数を更新した後において、前記第2変数に前記加速値を加算する
請求項1に記載の計算装置。 - 前記単位時間毎の更新処理において、前記更新部は、前記複数の要素のそれぞれについて、
前記第1変数を更新した後において、前記第2変数を更新し、
前記第1変数を更新した後、且つ、前記第2変数を更新する前において、前記第2変数に前記加速値を加算する
請求項1に記載の計算装置。 - 前記出力部は、
前記終了時刻における前記複数の要素のそれぞれについて、前記第1変数を予め設定されたしきい値により2値化した離散変数の値を算出し、
算出した前記複数の離散変数の値を前記組合せ最適化問題の解として出力する
請求項1から3の何れか1項に記載の計算装置。 - 前記複数の要素のそれぞれは、複数の処理回路の何れか1つに対応しており、
前記複数の処理回路のそれぞれは、前記複数の要素のうちの対応する要素について、前記第1変数を前記第2変数に基づき更新する処理、前記第1変数を前記第1値または前記第2値に変更する処理および前記第2変数を前記第3値に変更する処理、および、前記第2変数に前記加速値を加算する処理を実行する
請求項1から4の何れか1項に記載の計算装置。 - 前記単位時間毎の更新処理において、前記更新部は、
前記複数の要素のそれぞれについて、対象時刻における前記第1変数を、前記対象時刻より単位時間前の直前時刻における前記第1変数に、前記第2変数と予め定められた定数と前記単位時間とを乗算した値を加算することにより、算出する
請求項1から5の何れか1項に記載の計算装置。 - 前記単位時間毎の更新処理において、前記更新部は、
前記複数の要素のそれぞれについて、
前記複数の要素のそれぞれの前記第1変数と、対象要素と前記複数の要素のそれぞれとの組毎に予め定められる作用係数とに基づき、外力を算出し、
前記直前時刻における前記第2変数に、前記外力と前記第1変数とにより定まる値に前記単位時間とを乗算した値を加算することにより、前記対象時刻における前記第2変数を算出する
請求項6に記載の計算装置。 - 情報処理装置により、組合せ最適化問題を解くための計算方法であって、
前記情報処理装置により、第1変数および第2変数が対応付けられた複数の要素のそれぞれについて、初期時刻から終了時刻まで単位時間毎に順次に、前記第1変数および前記第2変数を交互に更新する更新ステップと、
前記情報処理装置により、前記終了時刻における前記複数の要素のそれぞれの前記第1変数に基づき前記組合せ最適化問題の解を出力する出力ステップと、
を実行し、
前記複数の要素は、前記組合せ最適化問題の複数の離散変数に対応し、
前記第1変数および前記第2変数のそれぞれは、実数により表され、
前記更新ステップにおける前記単位時間毎の更新処理において、前記情報処理装置は、前記複数の要素のそれぞれについて、
前記第1変数を前記第2変数に基づき更新し、
前記第1変数が予め定められた第1値より小さい場合、前記第1変数を、前記第1値に変更し、前記第2変数を予め定められた第3値に変更し、
前記第1変数が、前記第1値より大きい予め定められた第2値より大きい場合、前記第1変数を前記第2値に変更し、前記第2変数を前記第3値に変更し、
前記第2変数に、予め定められた演算により算出された加速値を加算し、
前記加速値は、直前時刻における対応する前記第2変数に、所定係数と前記単位時間との積を乗じた値である
計算方法。 - 情報処理装置を、組合せ最適化問題を解く計算装置として機能させるためのプログラムであって、
前記情報処理装置を、
第1変数および第2変数が対応付けられた複数の要素のそれぞれについて、初期時刻から終了時刻まで単位時間毎に順次に、前記第1変数および前記第2変数を交互に更新する更新部と、
前記終了時刻における前記複数の要素のそれぞれの前記第1変数に基づき前記組合せ最適化問題の解を出力する出力部と、
して機能させ、
前記複数の要素は、前記組合せ最適化問題の複数の離散変数に対応し、
前記第1変数および前記第2変数のそれぞれは、実数により表され、
前記単位時間毎の更新処理において、前記更新部は、前記複数の要素のそれぞれについて、
前記第1変数を前記第2変数に基づき更新し、
前記第1変数が予め定められた第1値より小さい場合、前記第1変数を、前記第1値に変更し、前記第2変数を予め定められた第3値に変更し、
前記第1変数が、前記第1値より大きい予め定められた第2値より大きい場合、前記第1変数を前記第2値に変更し、前記第2変数を前記第3値に変更し、
前記第2変数に、予め定められた演算により算出された加速値を加算し、
前記加速値は、直前時刻における対応する前記第2変数に、所定係数と前記単位時間との積を乗じた値である
プログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021036688A JP7472062B2 (ja) | 2021-03-08 | 2021-03-08 | 計算装置、計算方法およびプログラム |
CN202111002962.7A CN115034125A (zh) | 2021-03-08 | 2021-08-30 | 计算装置、计算方法以及程序 |
US17/461,452 US11741187B2 (en) | 2021-03-08 | 2021-08-30 | Calculation device, calculation method, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021036688A JP7472062B2 (ja) | 2021-03-08 | 2021-03-08 | 計算装置、計算方法およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2022136875A JP2022136875A (ja) | 2022-09-21 |
JP7472062B2 true JP7472062B2 (ja) | 2024-04-22 |
Family
ID=83117086
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021036688A Active JP7472062B2 (ja) | 2021-03-08 | 2021-03-08 | 計算装置、計算方法およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US11741187B2 (ja) |
JP (1) | JP7472062B2 (ja) |
CN (1) | CN115034125A (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019145010A (ja) | 2018-02-23 | 2019-08-29 | 株式会社東芝 | 計算装置、計算プログラム、記録媒体及び計算方法 |
JP2020035179A (ja) | 2018-08-30 | 2020-03-05 | 富士通株式会社 | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム |
WO2020196883A1 (ja) | 2019-03-28 | 2020-10-01 | 株式会社 東芝 | 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10250271B2 (en) | 2015-10-07 | 2019-04-02 | Kabushiki Kaisha Toshiba | Quantum computation apparatus and quantum computation method |
JP6530326B2 (ja) | 2015-10-07 | 2019-06-12 | 株式会社東芝 | 量子計算装置、及び、方法 |
JP6901448B2 (ja) | 2018-09-14 | 2021-07-14 | 株式会社東芝 | 計算装置、計算プログラム、記録媒体及び計算方法 |
JP7421291B2 (ja) | 2019-09-10 | 2024-01-24 | 株式会社東芝 | 情報処理装置、プログラム、情報処理方法、および電子回路 |
-
2021
- 2021-03-08 JP JP2021036688A patent/JP7472062B2/ja active Active
- 2021-08-30 CN CN202111002962.7A patent/CN115034125A/zh active Pending
- 2021-08-30 US US17/461,452 patent/US11741187B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019145010A (ja) | 2018-02-23 | 2019-08-29 | 株式会社東芝 | 計算装置、計算プログラム、記録媒体及び計算方法 |
JP2020035179A (ja) | 2018-08-30 | 2020-03-05 | 富士通株式会社 | 最適化装置、最適化装置の制御方法及び最適化装置の制御プログラム |
WO2020196883A1 (ja) | 2019-03-28 | 2020-10-01 | 株式会社 東芝 | 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP2022136875A (ja) | 2022-09-21 |
US11741187B2 (en) | 2023-08-29 |
US20220283780A1 (en) | 2022-09-08 |
CN115034125A (zh) | 2022-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Okuyama et al. | An Ising computer based on simulated quantum annealing by path integral Monte Carlo method | |
US10755193B2 (en) | Implementation of error mitigation for quantum computing machines | |
WO2020196862A1 (ja) | 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム | |
JP7421291B2 (ja) | 情報処理装置、プログラム、情報処理方法、および電子回路 | |
WO2019216277A1 (ja) | 情報処理装置、演算装置、及び情報処理方法 | |
US11205030B2 (en) | Avoiding data exchange in gate operation for quantum computing gates on a chip | |
KR20210134724A (ko) | 시뮬레이션된 양자 알고리즘에 기초한 데이터 검색 방법 및 장치 및 디바이스 | |
US20220012307A1 (en) | Information processing device, information processing system, information processing method, and storage medium | |
JP7472062B2 (ja) | 計算装置、計算方法およびプログラム | |
JP7341965B2 (ja) | 計算装置、計算方法およびプログラム | |
US20220012306A1 (en) | Information processing device, information processing system, information processing method, and storage medium | |
Leleu et al. | Scaling advantage of nonrelaxational dynamics for high-performance combinatorial optimization | |
US10671550B1 (en) | Memory offloading a problem using accelerators | |
WO2022249785A1 (ja) | 求解装置、求解方法およびプログラム | |
JP7421545B2 (ja) | 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム | |
JP7474242B2 (ja) | 情報処理装置、情報処理システム、情報処理方法、記憶媒体およびプログラム | |
JP7361175B2 (ja) | 計算装置、計算プログラム、記録媒体及び計算方法 | |
CN117313877A (zh) | 量子电路处理方法、装置及电子设备 | |
Mandelbaum et al. | You need 100 qubits to accelerate discovery with quantum |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230203 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20240117 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240130 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240219 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20240312 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240410 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7472062 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |