JP7401739B2 - 次数変換装置、次数変換方法、および次数変換プログラム - Google Patents
次数変換装置、次数変換方法、および次数変換プログラム Download PDFInfo
- Publication number
- JP7401739B2 JP7401739B2 JP2019183619A JP2019183619A JP7401739B2 JP 7401739 B2 JP7401739 B2 JP 7401739B2 JP 2019183619 A JP2019183619 A JP 2019183619A JP 2019183619 A JP2019183619 A JP 2019183619A JP 7401739 B2 JP7401739 B2 JP 7401739B2
- Authority
- JP
- Japan
- Prior art keywords
- terms
- hamiltonian
- order
- term
- conversion
- 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
- 238000006243 chemical reaction Methods 0.000 title claims description 100
- 238000000034 method Methods 0.000 title claims description 74
- 230000008569 process Effects 0.000 claims description 48
- 230000005366 Ising model Effects 0.000 claims description 35
- 238000012545 processing Methods 0.000 claims description 33
- 239000011159 matrix material Substances 0.000 claims description 17
- 230000009466 transformation Effects 0.000 claims description 11
- 238000005457 optimization Methods 0.000 description 35
- 210000002569 neuron Anatomy 0.000 description 21
- 230000006870 function Effects 0.000 description 16
- 238000010586 diagram Methods 0.000 description 13
- 238000004364 calculation method Methods 0.000 description 9
- 238000004891 communication Methods 0.000 description 6
- 230000003287 optical effect Effects 0.000 description 6
- 238000002922 simulated annealing Methods 0.000 description 5
- 230000002093 peripheral effect Effects 0.000 description 3
- 230000009467 reduction Effects 0.000 description 3
- 238000000137 annealing Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005401 electroluminescence Methods 0.000 description 2
- 230000005283 ground state Effects 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- UFHFLCQGNIYNRP-UHFFFAOYSA-N Hydrogen Chemical compound [H][H] UFHFLCQGNIYNRP-UHFFFAOYSA-N 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000007596 consolidation process Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 229910052739 hydrogen Inorganic materials 0.000 description 1
- 239000001257 hydrogen Substances 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 239000000696 magnetic material Substances 0.000 description 1
- 238000003077 quantum chemistry computational method Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Description
また、最適化問題の解法に関する技術としては、例えば離散的最適化を伴う問題を複数のより小さな下位問題に分解する方法が提案されている。また、ユーザがquantum-readyまたはquantum-enabledのソリューションを構築することを可能にし得る、ソフトウェア開発キットが提案されている。
〔第1の実施の形態〕
まず、第1の実施の形態について説明する。第1の実施の形態は、イジングマシンを用いた解探索に使用するハミルトニアンの高次項の二次項への変換による使用ビット数の増加が抑止する次数変換方法である。
次に第2の実施の形態について説明する。第2の実施の形態は、デジタル回路を用いてシミュレーテッド・アニーリングを行うことでエネルギーが最小となる各状態変数の値の組み合わせを計算するイジングマシンを用いたシステムの例である。
図3は、サーバのハードウェアの一構成例を示す図である。サーバ100は、プロセッサ101によって装置全体が制御されている。プロセッサ101には、バス109を介してメモリ102と複数の周辺機器が接続されている。プロセッサ101は、マルチプロセッサであってもよい。プロセッサ101は、例えばCPU、MPU(Micro Processing Unit)、またはDSPである。プロセッサ101が実現する機能の少なくとも一部を、ASIC(Application Specific Integrated Circuit)、PLD(Programmable Logic Device)、FPGA(Field Programmable Gate Array)などの電子回路で実現してもよい。
サーバ100は、以上のようなハードウェア構成によって、第2の実施の形態の処理機能を実現することができる。なお制御装置200も、サーバ100と同様のハードウェアにより実現することができる。また第1の実施の形態に示した次数変換装置10も、図3に示したサーバ100と同様のハードウェアにより実現することができる。
ニューロン回路311~31nはそれぞれ、自身以外の複数の他のニューロン回路との接続の有無を示す複数の重み値と、複数の他のニューロン回路の複数の出力信号との積の総和に基づく第1の値を算出する。そしてニューロン回路311~31nそれぞれは、第1の値にノイズ値を加算した第2の値と閾値との比較結果に基づき、0または1のビット値を出力する。
制御回路330は、制御装置200から供給される情報に基づいて、イジングマシン300の初期設定処理などを行う。また、制御回路330は、シミュレーテッド・アニーリングを行う場合、更新対象ニューロンを決定する処理がアニーリング条件に基づいた回数繰り返されるごとに、例えば温度パラメータの値を小さくしていく。
このようなシステムにおいて、サーバ100は、組み合わせ最適化問題の求解の依頼に応じて、その組み合わせ最適化問題に対応するイジングモデルのハミルトニアンを生成する。生成されるハミルトニアンには、三次以上の高次項が含まれる場合がある。
(第1項)
以下、図5を参照して、サーバ100が有する機能について説明する。
ハミルトニアン生成部121は、組み合わせ最適化問題に対応するイジングモデルのエネルギー関数を表すハミルトニアン131を生成する。ハミルトニアン生成部121が生成した段階のハミルトニアン131は、三次以上の高次項を含む。ハミルトニアン生成部121は、生成したハミルトニアン131を記憶部130に格納する。
記憶部130は、組み合わせ最適化問題に対応するイジングモデルのハミルトニアン131を記憶する。記憶部130は、例えばサーバ100のメモリ102またはストレージ装置103の記憶領域の一部である。
図6は、サーバの処理手順の一例を示すフローチャートである。以下、図6に示す処理をステップ番号に沿って説明する。
次に、次数変換処理の手順について具体的に説明する。
[ステップS111]次数変換部122は、ハミルトニアン生成部121が生成した、三次以上の項を含むハミルトニアン131を記憶部130から取得する。
[ステップS115]次数変換部122は、変換過程のハミルトニアンに含まれる項のうち、同類項を1つの項にまとめる。例えば次数変換部122は、係数以外が共通の複数の項の係数の和を計算し、その和を新たな項(係数以外は元と同じ)の係数とする。
このように高次項を変換するごとに、係数以外が共通の同類項どうしをまとめることで、式(2)または式(3)を用いて項を変換する回数が削減される。項の次数の変換が行われるごとに補助ビットが発生するため、変換回数が少なければ、その分、発生する補助ビットの数も削減される。
図8は、高次項の変換例を示す第1の図である。式(1)では、第1項が四次項であり、他の2項が三次項である。そこで次数変換部122は、まず第1項を三次項に変換する。第1項の符号は正であるため、次数変換部122は、式(2)を用いて変換を行う。
図9は、高次項の変換例を示す第2の図である。次数変換部122が式(8)の項「2z 3σz 4σz 5」を式(2)に基づいて変換すると、追加のパウリ行列「σz 6」が生じる。次数変換部122が式(8)の項「-5z 1σz 3σz 4」を式(3)に基づいて変換すると、追加のパウリ行列「σz 7」が生じる。次数変換部122が式(8)の項「-3σz 2σz 3σz 4」を式(3)に基づいて変換すると、追加のパウリ行列「σz 8」が生じる。
第2の実施の形態は、サーバ100と制御装置200とが別に設けられているが、サーバ100と制御装置200とを1つのコンピュータで実現することもできる。
10 次数変換装置
11 記憶部
11a ハミルトニアン
12 処理部
Claims (7)
- イジングモデルのエネルギーを表したハミルトニアンに含まれる複数の項から、N個(Nは3以上の整数)のパウリ行列を含む項を変換対象項として選択する選択処理と、前記ハミルトニアン内の前記変換対象項を、変換後の複数の第1の項のうちの1以上の第1の項に前記変換対象項に含まれない追加のパウリ行列を含み、それぞれがN個未満のパウリ行列を含む前記複数の第1の項に変換する変換処理と、変換後の前記ハミルトニアンに含まれる同類項どうしを加算して1つの項とするまとめ処理とを、繰り返し実行する処理部、
を有する次数変換装置。 - 前記処理部は、前記選択処理が実行されるごとに三次以上の項を1つずつ前記変換対象項として選択し、前記選択処理、前記変換処理、および前記まとめ処理を、前記ハミルトニアン内のすべての項の次数が二次以下になるまで繰り返し実行する、
請求項1記載の次数変換装置。 - 前記処理部は、前記選択処理において、前記ハミルトニアンに含まれる複数の項のうち次数が大きい項から順に前記変換対象項として選択する、
請求項2記載の次数変換装置。 - コンピュータが、
イジングモデルのエネルギーを表したハミルトニアンに含まれる複数の項から、N個(Nは3以上の整数)のパウリ行列を含む項を変換対象項として選択する選択処理と、前記ハミルトニアン内の前記変換対象項を、変換後の複数の第1の項のうちの1以上の第1の項に前記変換対象項に含まれない追加のパウリ行列を含み、それぞれがN個未満のパウリ行列を含む前記複数の第1の項に変換する変換処理と、変換後の前記ハミルトニアンに含まれる同類項どうしを加算して1つの項とするまとめ処理とを、繰り返し実行する、
次数変換方法。 - コンピュータに、
イジングモデルのエネルギーを表したハミルトニアンに含まれる複数の項から、N個(Nは3以上の整数)のパウリ行列を含む項を変換対象項として選択する選択処理と、前記ハミルトニアン内の前記変換対象項を、変換後の複数の第1の項のうちの1以上の第1の項に前記変換対象項に含まれない追加のパウリ行列を含み、それぞれがN個未満のパウリ行列を含む前記複数の第1の項に変換する変換処理と、変換後の前記ハミルトニアンに含まれる同類項どうしを加算して1つの項とするまとめ処理とを、繰り返し実行する、
処理を実行させる次数変換プログラム。 - 前記選択処理が実行されるごとに三次以上の項を1つずつ前記変換対象項として選択し、前記選択処理、前記変換処理、および前記まとめ処理を、前記ハミルトニアン内のすべての項の次数が二次以下になるまで繰り返し実行する、
請求項5記載の次数変換プログラム。 - 前記選択処理において、前記ハミルトニアンに含まれる複数の項のうち次数が大きい項から順に前記変換対象項として選択する、
請求項6記載の次数変換プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019183619A JP7401739B2 (ja) | 2019-10-04 | 2019-10-04 | 次数変換装置、次数変換方法、および次数変換プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019183619A JP7401739B2 (ja) | 2019-10-04 | 2019-10-04 | 次数変換装置、次数変換方法、および次数変換プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2021060714A JP2021060714A (ja) | 2021-04-15 |
JP7401739B2 true JP7401739B2 (ja) | 2023-12-20 |
Family
ID=75380158
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019183619A Active JP7401739B2 (ja) | 2019-10-04 | 2019-10-04 | 次数変換装置、次数変換方法、および次数変換プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7401739B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPWO2022259355A1 (ja) * | 2021-06-08 | 2022-12-15 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014191564A (ja) | 2013-03-27 | 2014-10-06 | Fujifilm Corp | 画像処理装置、画像処理プログラムおよび画像処理装置の作動方法 |
WO2014192153A1 (ja) | 2013-05-31 | 2014-12-04 | 株式会社日立製作所 | 半導体装置 |
JP2019513276A (ja) | 2016-03-11 | 2019-05-23 | ワンキュービー インフォメーション テクノロジーズ インク. | 量子計算のための方法及びシステム |
-
2019
- 2019-10-04 JP JP2019183619A patent/JP7401739B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2014191564A (ja) | 2013-03-27 | 2014-10-06 | Fujifilm Corp | 画像処理装置、画像処理プログラムおよび画像処理装置の作動方法 |
WO2014192153A1 (ja) | 2013-05-31 | 2014-12-04 | 株式会社日立製作所 | 半導体装置 |
JP2019513276A (ja) | 2016-03-11 | 2019-05-23 | ワンキュービー インフォメーション テクノロジーズ インク. | 量子計算のための方法及びシステム |
Non-Patent Citations (1)
Title |
---|
XIA, Rongxin ほか,Electronic Structure Calculations and the Ising Hamiltonian,arXiv[online],2017年06月01日,pp.1-21,[retrieved on 2023.05.26], Retrieved from the Internet: <URL: https://arxiv.org/pdf/1706.00271.pdf> |
Also Published As
Publication number | Publication date |
---|---|
JP2021060714A (ja) | 2021-04-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cao et al. | Quantum chemistry in the age of quantum computing | |
Jain et al. | RxNN: A framework for evaluating deep neural networks on resistive crossbars | |
Schindler et al. | Quantum simulation of dynamical maps with trapped ions | |
Rong et al. | A fast pruned-extreme learning machine for classification problem | |
JP2008507038A (ja) | 最適化を用いて電子回路を設計する方法および装置 | |
JP6874219B2 (ja) | 情報処理装置、演算装置、及び情報処理方法 | |
CN111914378B (zh) | 一种单振幅量子计算模拟方法及装置 | |
CN114492814B (zh) | 基于量子计算模拟目标体系能量的方法、装置及介质 | |
JP7417074B2 (ja) | 最適化装置、最適化方法及び最適化装置の制御プログラム | |
JP6925546B1 (ja) | 演算システム、情報処理装置、および最適解探索処理方法 | |
Michiels et al. | BayeSuites: An open web framework for massive Bayesian networks focused on neuroscience | |
JP7401739B2 (ja) | 次数変換装置、次数変換方法、および次数変換プログラム | |
JP4369791B2 (ja) | 有向スケールフリーオブジェクト関係のモデリング | |
CN114492815B (zh) | 一种基于量子化学计算目标体系能量的方法、装置及介质 | |
Jattana et al. | Assessment of the variational quantum eigensolver: application to the Heisenberg model | |
Zhang et al. | Uniformly sampled genetic algorithm with gradient search for structural identification–Part I: global search | |
Bass et al. | Optimizing the optimizer: Decomposition techniques for quantum annealing | |
Aquilante et al. | Inner projection techniques for the low-cost handling of two-electron integrals in quantum chemistry | |
Savchenko et al. | Metamodeling as a way to universalization of inductive modeling tools | |
JP4260751B2 (ja) | ユニタリ行列分解装置、ユニタリ行列分解方法、ユニタリ行列分解プログラム及び記録媒体 | |
JP5634941B2 (ja) | 演算装置、演算方法および演算プログラム | |
JP4233513B2 (ja) | 解析装置、解析プログラム、および解析プログラムを記録したコンピュータ読取可能な記録媒体 | |
Azad et al. | Circuit centric quantum architecture design | |
CN114417543A (zh) | 用于优化的设备和方法 | |
JP7425210B2 (ja) | 情報処理システムおよび最適解探索処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220609 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20230421 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230606 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230803 |
|
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: 20231107 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20231120 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7401739 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |