ログイン 新規登録
言語:

WEKO3

  • トップ
  • ランキング
To
lat lon distance
To

Field does not validate



インデックスリンク

インデックスツリー

メールアドレスを入力してください。

WEKO

One fine body…

WEKO

One fine body…

アイテム

  1. 研究報告
  2. 量子ソフトウェア(QS)
  3. 2024
  4. 2024-QS-011

k-XORSATでのQUBO形式と拡張イジングマシンの求解性能の比較

https://ipsj.ixsq.nii.ac.jp/records/233684
https://ipsj.ixsq.nii.ac.jp/records/233684
f662cc98-8154-454f-96ae-dcdf982e1cdd
名前 / ファイル ライセンス アクション
IPSJ-QS24011010.pdf IPSJ-QS24011010.pdf (1.0 MB)
 2026年3月21日からダウンロード可能です。
Copyright (c) 2024 by the Information Processing Society of Japan
非会員:¥660, IPSJ:学会員:¥330, QS:会員:¥0, DLIB:会員:¥0
Item type SIG Technical Reports(1)
公開日 2024-03-21
タイトル
タイトル k-XORSATでのQUBO形式と拡張イジングマシンの求解性能の比較
言語
言語 jpn
資源タイプ
資源タイプ識別子 http://purl.org/coar/resource_type/c_18gh
資源タイプ technical report
著者所属
お茶大理
著者所属
お茶大理
著者所属
富士通
著者所属
富士通
著者所属
富士通
著者所属
DXR Lab.
著者所属
お茶大理/東北大情報
著者所属(英)
en
DXR Lab.
著者名 藤元, 彩花

× 藤元, 彩花

藤元, 彩花

Search repository
秋島, 遥

× 秋島, 遥

秋島, 遥

Search repository
印, 芳

× 印, 芳

印, 芳

Search repository
古江, 友樹

× 古江, 友樹

古江, 友樹

Search repository
渡部, 康弘

× 渡部, 康弘

渡部, 康弘

Search repository
田村, 泰孝

× 田村, 泰孝

田村, 泰孝

Search repository
工藤, 和恵

× 工藤, 和恵

工藤, 和恵

Search repository
論文抄録
内容記述タイプ Other
内容記述 イジングマシンは,スピンの相互結合系をエミュレートすることにより,組合せ最適化問題を解く計算手法である.我々は,イジングマシンの問題定式化を二値二次形式から拡張して従属変数を導入することで表現力を増幅し,不等式制約ペナルティや高次積などの高次相互作用を表すエネルギー関数を扱うことができる拡張イジングマシンを提案した.そこで,拡張イジングマシンを使用して k-XORSAT などの高次項を含む問題で QUBO 定式化との比較を行った.その結果,解に到達するまでの Iteration 数は指数関数的に増加するが,QUBO 形式と比較すると拡張イジングマシンは傾きが抑えられていることが判明した.
書誌レコードID
収録物識別子タイプ NCID
収録物識別子 AA12894105
書誌情報 研究報告量子ソフトウェア(QS)

巻 2024-QS-11, 号 10, p. 1-6, 発行日 2024-03-21
ISSN
収録物識別子タイプ ISSN
収録物識別子 2435-6492
Notice
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
出版者
言語 ja
出版者 情報処理学会
戻る
0
views
See details
Views

Versions

Ver.1 2025-01-19 10:01:25.393049
Show All versions

Share

Mendeley Twitter Facebook Print Addthis

Cite as

エクスポート

OAI-PMH
  • OAI-PMH JPCOAR
  • OAI-PMH DublinCore
  • OAI-PMH DDI
Other Formats
  • JSON
  • BIBTEX

Confirm


Powered by WEKO3


Powered by WEKO3