2048スピンのバルク音響波アイジングマシンによる数分割および数独問題の解決
A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku (arxiv.org)
要約
本研究では、光コヒーレントアイジングマシンの課題(大型、高消費電力、低熱安定性、高コスト)を克服するため、マイクロ波周波数帯の固体遅延線における伝搬波パケットを利用した時間多重化アイジングマシンを提案しています。このマシンは、2048スピンをサポートする2つの直列接続されたバルク音響波遅延線を使用し、熱的安定性、低消費電力、低コストを実現します。MAX-CUT問題の近似解を341ミリ秒で見つけることができ、数分割や数独問題も解けることを実証しました。
全文翻訳
凝縮系物理 > 中規模・ナノスケール物理
arXiv:2607.02112 (cond-mat)
[Submitted on 2 Jul 2026]
タイトル: 2048スピンバルク音響波アイジングマシンによる数値分割と数独問題の解決
著者: Venkatesh Vadde, Roman Ovcharov, Victor H. González, Roman Khymyn, Artem Litvinenko, Johan Åkerman
タイトル「2048スピンバルク音響波アイジングマシンによる数値分割と数独問題の解決」のPDFを表示します。著者: Venkatesh Vadde および他の5名
要旨: 時間多重化に基づく光学コヒーレントアイジングマシンは、接続性とスピンのスケーラビリティにおいて大きな進歩を示してきました。しかし、それらは大きな物理的フットプリント、高い消費電力、低い熱安定性、そして高コストに制約されています。ここでは、マイクロ波周波数での固体遅延線における伝搬波パケットを活用した時間多重化アイジングマシンを提案します。これにより、熱的に安定で、堅牢、低消費電力、卓上型、そして安価な設計が可能になります。我々は、2,048スピンをサポートする2つの直列接続された20.5 MHz、707マイクロ秒のバルク音響波遅延線を使用します。我々の設計は、15ビットの結合分解能を持つ全結合を提供し、341ミリ秒で近似的なMAX-CUTソリューションを見つけます。これは、より高周波の遅延線を使用することでサブミリ秒にスケーリング可能です。さらに、数値分割と数独問題のソリューションも実証します。最先端のコヒーレントアイジングマシンと比較して、我々のマシンは4桁高い熱安定性を示します。シミュレーションされた分岐アルゴリズムと比較して、我々の設計はMAX-CUT問題で同等の結果を達成し、より複雑な数値分割および数独問題ではそれを上回ります。
| 科目: | 中規模・ナノスケール物理 (cond-mat.mes-hall); ハードウェアアーキテクチャ (cs.AR); 応用物理 (physics.app-ph) |
| 引用: | arXiv:2607.02112 [cond-mat.mes-hall] |
| (またはこのバージョンについては arXiv:2607.02112v1 [cond-mat.mes-hall]) | |
| https://doi.org/10.48550/arXiv.2607.02112 DataCite経由のarXiv発行DOI | |
| ジャーナル参照: | Communications Physics 9, 290 (2026) |
| 関連DOI: | https://doi.org/10.1038/s42005-026-02846-7 関連リソースへのリンクDOI |
投稿履歴
投稿者: Venkatesh Vadde [メール表示]
[v1] Thu, 2 Jul 2026 12:44:47 UTC (18,538 KB)
全文リンク:
ペーパーへのアクセス
タイトル「2048スピンバルク音響波アイジングマシンによる数値分割と数独問題の解決」のPDFを表示します。著者: Venkatesh Vadde および他の5名
現在の閲覧コンテキスト:
cond-mat.mes-hall
以下で閲覧を変更:
cond-mat
cs
cs.AR
physics
physics.app-ph
参考文献と引用
読み込み中...
BibTeX形式の引用
読み込み中...
提供元:
ブックマーク
書誌ツール
書誌および引用ツール
書誌エクスプローラー トグル
書誌エクスプローラー (エクスプローラーとは?)
コネクテッドペーパー トグル
コネクテッドペーパー (コネクテッドペーパーとは?)
リトマップス トグル
リトマップス (リトマップスとは?)
scite.ai トグル
scite Smart Citations (Smart Citationsとは?)
コード、データ、メディア
この論文に関連するコード、データ、メディア
alphaXiv トグル
alphaXiv (alphaXivとは?)
コードへのリンク トグル
CatalyzeX コードファインダー (CatalyzeXとは?)
DagsHub トグル
DagsHub (DagsHubとは?)
GotitPub トグル
Gotit.pub (GotitPubとは?)
Huggingface トグル
Hugging Face (Huggingfaceとは?)
ScienceCast トグル
ScienceCast (ScienceCastとは?)
デモ
デモ
Replicate トグル
Replicate (Replicateとは?)
スペース トグル
Hugging Face Spaces (Spacesとは?)
スペース トグル
TXYZ.AI (TXYZ.AIとは?)
関連論文
レコメンダーと検索ツール
インフルエンスフラワーへのリンク
インフルエンスフラワー (インフルエンスフラワーとは?)
コアレコメンダー トグル
CORE Recommender (COREとは?)
IArxiv レコメンダー トグル
IArxiv Recommender (IArxivとは?)
- 著者
- 会場
- 機関
- トピック
arXivLabsについて
arXivLabs: コミュニティ協力者との実験的プロジェクト
arXivLabsは、協力者が新しいarXiv機能を直接ウェブサイト上で開発・共有できるフレームワークです。
arXivLabsで活動する個人および組織は、オープンさ、コミュニティ、卓越性、ユーザーデータプライバシーという我々の価値観を受け入れ、遵守しています。arXivはこの価値観にコミットしており、それに準拠するパートナーのみと協力します。
arXivコミュニティに価値をもたらすプロジェクトのアイデアがありますか? arXivLabsについてもっと知る。
この論文の著者のうち、推薦者は誰ですか? | MathJaxを無効にする (MathJaxとは?)