JP6967422B2 - 計算機及び計算方法 - Google Patents
計算機及び計算方法 Download PDFInfo
- Publication number
- JP6967422B2 JP6967422B2 JP2017204990A JP2017204990A JP6967422B2 JP 6967422 B2 JP6967422 B2 JP 6967422B2 JP 2017204990 A JP2017204990 A JP 2017204990A JP 2017204990 A JP2017204990 A JP 2017204990A JP 6967422 B2 JP6967422 B2 JP 6967422B2
- Authority
- JP
- Japan
- Prior art keywords
- eff
- time
- site
- zfd
- calculation
- 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
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
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N5/00—Computing arrangements using knowledge-based models
- G06N5/01—Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Pure & Applied Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- Operations Research (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Computing Systems (AREA)
- Evolutionary Computation (AREA)
- Computational Linguistics (AREA)
- Artificial Intelligence (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Superconductor Devices And Manufacturing Methods Thereof (AREA)
Description
N個の変数sj z (j = 1, 2,・・・ , N)が−1≦sj z≦1の値域を取り、局所項を表す係数gjと変数間相互作用を表す係数Jkj (k, j = 1, 2, ・・・, N)によって課題の設定を行い、
前記演算部では、時刻をm分割して離散的にt = t0 (t0 = 0)からtm (tm ≦ τ)まで演算するものとする。ここでN、mは自然数である。
時刻ステップをt = t0からt = tmに進めるにつれて前記変数sj zを−1あるいは1に近づけ、最終的にsj z < 0ならばsj zfd = −1、sj z > 0ならばsj zfd = 1として解を定めることを特徴とする。
とし、時刻tにおけるハミルトニアンを
とする。τが演算時間である。1スピン系の類推からサイトjのスピンが受ける有効磁場はB^eff,j = −∂H^/∂σ^jで与えられる。
本実施例の局所場応答法は期待値を取った<σ^j>をスピン変数とみなして古典的マシン上で動作させるものである。式(1)、 (2)から明らかなように<σ ^j>及び<B^eff,j>はx, z成分だけからなる。そこで応答関数rb(t)を
のようにx, z成分だけで定義し、スピンの向きをこの応答関数に基づき定める。スピン系が古典的ならば各スピンの応答は各サイトの有効磁場だけで求まり、応答関数はrb(t)=1になる。
となる。
により与えられる。局所場応答法は量子アニールと類似の動作をするものであり、t = 0で基底状態に準備したスピン系を時間発展させて理想的にはt =τで問題を設定した系の基底状態に導く。本実施例の方法は解の収束性が高く、t = tmの状態は高い確率で演算中の最低エネルギー状態(高い確率で基底状態)である。しかし、実施例1の方法では解の収束性が悪く、最低エネルギー状態がt < tmで現れることもあり、実施例1を用いた場合、各時刻で式(7)を用いてエネルギーを算出し、その中で最低エネルギーであった状態を最終解に選ぶ必要がある。そのための計算量は式(7)の第1項がO(N2)、第2項がO(N)である(Oはランダウの記号)。両者をまとめればO(N2)である。一方、本実施例の方法を用いれば解の収束性が高いのでエネルギーの計算をする必要がなくO(N2)の計算量を節約できる。
Bj z0(ti)を求める。次にひとつ前の時刻ti−1における因子も考慮して式(9)により
Bj z(ti)を求める。ここでuは0≦u≦1で解精度が高くなるように適当に定める。典型的な値はu≒0.1である。横磁場及びそのスケジュールも含めて有効磁場を記述すれば式(10)になる。
有効磁場が求まれば応答関数rb 0 mod(t)を利用して
式(11)からsj z(t)を求める。
で与えられる。よってMAX-CUT問題はJij = −wij、 gj = 0とした式(1)の基底状態探索問題と等価になる。
501 主記憶装置
502 一般演算装置
503 制御装置
504 補助記憶装置
505 入力装置
506 出力装置
600 局所場応答演算装置
Claims (13)
- 演算部、記憶部、制御部を具備し、前記制御部の制御により、前記記憶部と前記演算部との間でデータをやり取りしながら演算を行う計算機であって、
N個の変数sj z (j = 1, 2,…,N)が−1≦sj z≦1の値域を取り、局所項を表す係数gjと変数間相互作用を表す係数Jkj (k, j = 1, 2,…,N)によって課題の設定を行い、
前記演算部では、時刻をm分割して離散的にt = t0 (t0 = 0)からtm (tm ≦ τ)まで演算するものとし、
各時刻ti(i = 1,2,.., m)で変数Beff,j z(ti)及びsj z(ti)をこの順番で定めるものとし、該Beff,j z(ti)はsk z(ti−1)、Jkj、gj、tiの関数であり、該sj z(ti)はBeff,j z(ti)及びtiの関数であり、時刻t0の初期値はBj z(t0)=0及びsj z(t0)=0とし、時刻ti(i = 1,2,..,m)のBeff,j z(ti)及びsj z(ti)を求めるに当たっては、まずsj z(ti−1)を|sm1 z(ti−1)|≦|sm2 z(ti−1)|≦|sm3 z(ti−1)|≦…≦|smN z(ti−1)|のように降べきの順に並べ、最初にサイトm1のBeff,m1 z(ti)及びsm1 z(ti)を求めてsm1 z(ti−1) = sgn(sm1 z(ti))|sm1 z(ti−1)|とし、次にサイトm2のBeff,m2 z(ti)及びsm2 z(ti)を求めてsm2 z(ti−1) = sgn(sm2 z(ti))|sm2 z(ti−1)|とし、続いてサイトm3の演算を同様に実行し、以下サイトmx(ただし3≦x≦N)まで同様な演算を実行して時刻tiの演算を行うものとし、
時刻ステップをt = t0からt = tmに進めるにつれて前記変数sj zを−1あるいは1に近づけ、最終的にsj z < 0ならばsj zfd =−1、sj z >0ならばsj zfd = 1として解を定めることを特徴とする計算機。 - 前記Beff,j z(ti)はBeff,j z(ti) = (ti/τ)・(Σk(≠j)Jkjsk z(ti−1) + gj)により定めることを特徴とする請求項1記載の計算機。
- ある定数γを用いてBeff,j x(ti) = γ(1 − ti/τ)としてtanθ = Beff,j z(ti)/Beff,j x(ti)によりθを定義し、前記sj z(ti)をsj z(ti) = sinθによって定めることとし、従って関数fを使ってsj z(ti) = f(Beff,j z(ti),ti) = sin{arctan(Beff,j z(ti)/Beff,j x(ti))}となることを特徴とする請求項1記載の計算機。
- 前記関数fに関して補正パラメタrs (t)及びrb (t)を追加し、
tanθ = rb (t)・Beff,j z(ti)/Beff,j x(ti)によりθを定義し、sj z(ti) = rs (t)・sinθによって前記sj z(ti)を定めることとし、従って前記関数fがf(Beff,j z(ti), ti) = rs (t)・sin{arctan(rb (t)・Beff,j z(ti)/Beff,j x(ti))}となることを特徴とする請求項3記載の計算機。 - ci = (Σk(sk z(ti−1))2/N)1/2とし、gj norm(ti) = ci・gjとして、前記Beff,j z(ti)をBeff,j z(ti) = (ti/τ)・(Σk(≠j)Jkjsk z (ti−1)+ gj norm(ti))により定めることを特徴とする請求項2記載の計算機。
- あるパラメタcaを利用して前記Beff,j z(ti)をBeff,j z(ti) = (ti/τ)・(Σk(≠j)Jkjsk z (ti−1)+ ca・gj norm(ti))により定めることを特徴とする請求項5記載の計算機。
- 前記補正パラメタrb (t)に対してδrb (t)≡1−rb (t)を定義し、δrb(t)∝Σk(≠j)Jkj 2とすることを特徴とする請求項4記載の計算機。
- Bj z0(ti) = (Σk(≠j)Jkjsk z(ti−1)+ gj norm(ti))を定義し、0≦u≦1を満たすパラメタuを用いてBj z(ti) = (1−u)Bj z0(ti)+ uBj z(ti−1)を定義し、前記Beff,j z(ti)をBeff,j z(ti) = Bj z(ti)・ti/τにより定めることを特徴とする請求項5記載の計算機。
- sj zfdを求める請求項1記載の演算を複数回実行するものとし、パラメタdivを前記m程度の大きさの値とし、2回目以降の演算の初期値を1回目以前の解sj zfdを利用してsj z(t0) =−sj zfd/divとするか、乱数を利用してsj z(t0) = 1/divあるいはsj z(t0) = −1/divとし、それぞれの演算ごとにHp =−Σk>jJkjsk zfd(ti)sj zd −Σjgjsj zfdを算出し、Hpが最小値となった演算のsj zfdを最終解とすることを特徴とする請求項1記載の計算機。
- サイトmx+1以降は、全てのサイトを独立かつ並列的に処理して時刻tiの演算を行う、
請求項1記載の計算機。 - 演算部、記憶部、制御部を具備する計算機を用い、前記制御部の制御により、前記記憶部と前記演算部との間でデータをやり取りしながら演算を行う計算方法であって、
N個の変数sj z (j = 1,2,…, N)が−1≦sj z≦1の値域を取り、局所項を表す係数gjと変数間相互作用を表す係数Jkj (k, j = 1, 2,…,N)によって課題の設定を行い、
前記演算部では、時刻をm分割して離散的にt = t0 (t0 = 0)からtm (tm ≦ τ)まで演
算するものとし、
各時刻ti(i = 1,2,..,m)で変数Beff,j z(ti)及びsj z(ti)をこの順番で定めるものとし、
該Beff,j z(ti)はsk z(ti−1)、Jkj、gj、tiの関数であり、該sj z(ti)はBeff,j z(ti)及びtiの関数であり、時刻t0の初期値はBj z(t0)=0及びsj z(t0)=0とし、
時刻ti(i = 1, 2, .., m)のBeff,j z(ti)及びsj z(ti)を求めるに当たっては、まずsj z(ti−1)を|sm1 z(ti−1)|≦|sm2 z(ti−1)|≦|sm3 z(ti−1)|≦…≦|smN z(ti−1)|のように降べきの順に並べ、
最初にサイトm1のBeff,m1 z(ti)及びsm1 z(ti)を求めてsm1 z(ti−1) = sgn(sm1 z(ti))|sm1 z(ti−1)|とし、それ以降も同様の演算をサイトmx(ただし1≦x≦N)まで実行して時刻tiの演算を行うものとし、
時刻ステップをt = t0からt = tmに進めるにつれて前記変数sj zを−1あるいは1に近づけ、最終的にsj z < 0ならばsj zfd = −1、sj z > 0ならばsj zfd = 1として解を定めることを特徴とする計算方法。 - サイトm2以降も同様の演算をサイトmNまで実行して時刻tiの演算を行う、請求項11記載の計算方法。
- サイトmx+1以降は、全てのサイトを独立かつ並列的に処理して時刻tiの演算を行う、請求項11記載の計算方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017204990A JP6967422B2 (ja) | 2017-10-24 | 2017-10-24 | 計算機及び計算方法 |
US16/031,135 US20190121834A1 (en) | 2017-10-24 | 2018-07-10 | Computing apparatus and computing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017204990A JP6967422B2 (ja) | 2017-10-24 | 2017-10-24 | 計算機及び計算方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019079225A JP2019079225A (ja) | 2019-05-23 |
JP6967422B2 true JP6967422B2 (ja) | 2021-11-17 |
Family
ID=66170553
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017204990A Active JP6967422B2 (ja) | 2017-10-24 | 2017-10-24 | 計算機及び計算方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20190121834A1 (ja) |
JP (1) | JP6967422B2 (ja) |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6167188B2 (ja) * | 2014-02-06 | 2017-07-19 | 株式会社日立製作所 | 計算機、及び演算プログラム |
US10318607B2 (en) * | 2015-03-27 | 2019-06-11 | Hitachi, Ltd. | Computer and computing program |
WO2016194221A1 (ja) * | 2015-06-05 | 2016-12-08 | 株式会社日立製作所 | 計算機 |
US10216699B2 (en) * | 2016-11-11 | 2019-02-26 | 1Qb Information Technologies Inc. | Method and system for setting parameters of a discrete optimization problem embedded to an optimization solver and solving the embedded discrete optimization problem |
US10733263B2 (en) * | 2017-10-02 | 2020-08-04 | QC Ware Corp. | Accuracy and time-to-solution in solving combinatorial optimization problems with quantum annealers by using anneal offsets |
-
2017
- 2017-10-24 JP JP2017204990A patent/JP6967422B2/ja active Active
-
2018
- 2018-07-10 US US16/031,135 patent/US20190121834A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
JP2019079225A (ja) | 2019-05-23 |
US20190121834A1 (en) | 2019-04-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CA3141547C (en) | Hybrid quantum-classical computer for bayesian inference with engineered likelihood functions for robust amplitude estimation | |
CN108140145B (zh) | 用于创建和使用量子器件之间的较高程度相互作用的系统和方法 | |
US20200143227A1 (en) | Neural Architecture Search with Factorized Hierarchical Search Space | |
Okuyama et al. | An Ising computer based on simulated quantum annealing by path integral Monte Carlo method | |
WO2019209628A1 (en) | Method and system for quantum computing | |
De Melo et al. | A modified covariance matrix adaptation evolution strategy with adaptive penalty function and restart for constrained optimization | |
US11372034B2 (en) | Information processing device | |
JP6628041B2 (ja) | 最適化問題解決装置、方法、及びプログラム | |
WO2022192525A1 (en) | Flexible initializer for arbitrarily-sized parametrized quantum circuits | |
JP7267966B2 (ja) | 情報処理装置及び情報処理方法 | |
JP7111966B2 (ja) | 最適化装置及び最適化装置の制御方法 | |
Kulkarni et al. | Probability collectives: a distributed optimization approach for constrained problems | |
JP6870738B2 (ja) | 乱数生成システム、乱数生成方法および乱数生成プログラム | |
JP7139805B2 (ja) | 化合物探索装置、化合物探索方法、及び化合物探索プログラム | |
JP6967422B2 (ja) | 計算機及び計算方法 | |
WO2021159060A1 (en) | Generation of optimized hyperparameter values for application to machine learning tasks | |
US20220391742A1 (en) | Quantum computer system and method for combinatorial optimization | |
WO2021044516A1 (ja) | 演算装置、演算方法、及び、プログラムが格納された非一時的なコンピュータ可読媒体 | |
Xu et al. | Iterative learning control (ILC) guided reinforcement learning control (RLC) scheme for batch processes | |
JP7440395B2 (ja) | 最適解探索装置及び最適解探索プログラム | |
US11853658B2 (en) | Information processing apparatus, information processing method, and non-transitory computer readable medium | |
WO2017183172A1 (ja) | 計算機及び計算方法 | |
Seyedi et al. | Tabu search and simulated annealing for new three-stage assembly flow shop scheduling with blocking | |
Pelofske et al. | Reducing quantum annealing biases for solving the graph partitioning problem | |
JP7112312B2 (ja) | 化合物探索装置、化合物探索方法、及び化合物探索プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20200325 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20210317 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20210413 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210610 |
|
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: 20211005 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20211025 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6967422 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |