論文の概要: A Neutral-Atom Quantum Compiler with Application-Specific Layout and Hub-Assisted Shuttling
- arxiv url: http://arxiv.org/abs/2605.29964v1
- Date: Thu, 28 May 2026 14:03:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-05-30 02:45:56.376818
- Title: A Neutral-Atom Quantum Compiler with Application-Specific Layout and Hub-Assisted Shuttling
- Title(参考訳): アプリケーション専用レイアウトとハブアシストシャットリングを備えた中性原子量子コンパイラ
- Authors: Takahiko Satoh, Takaharu Yoshida,
- Abstract要約: NISQ回路は、有限の相互作用範囲と、同時にアドレス可能なサイト間の最小の分離によって制約される。
私たちはこれを、トランジットウェイポイントとして機能する少数の動的に配置された空のトラップであるハブトラップで対処します。
実行時間の解析と層ごとの忠実度プロキシを用いて17のベンチマークでコンパイラの評価を行った。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Compiling arbitrary-connectivity NISQ circuits onto monolithic single-zone neutral-atom devices is constrained by a finite interaction range and a minimum separation between simultaneously addressable sites. Under the minimum-separation constraint, the SWAP-only configuration of our pipeline does not return a schedule within a practical time budget on a range of circuits, including circuits as small as nine qubits. We address this with hub traps, a small number of dynamically placed empty traps that serve as transit waypoints, together with a per-gate rule that chooses between SWAP-based routing and hub-mediated shuttling. We evaluate the compiler on seventeen benchmarks using analytic estimates of execution time and a per-layer fidelity proxy, comparing against a placement-matched baseline and against ablations of our own pipeline. Hub traps make these otherwise-unsolved circuits compile in seconds to minutes and remove SWAP gates entirely on every completed circuit, so their role is to enable routing rather than only to optimize fidelity. The benefit is concentrated on routing-dominated circuits and is absent on routing-free ones, which we separate by the structure of the interaction graph. On the most routing-dominated circuit the fidelity proxy improves by up to three orders of magnitude over the placement-matched baseline. The gain comes primarily from eliminating SWAP overhead, as the absolute fidelities there remain low.
- Abstract(参考訳): モノリシック単一ゾーン中性原子デバイスに任意の接続性NISQ回路をコンパイルすることは、有限の相互作用範囲と、同時に対応可能なサイト間の最小の分離によって制約される。
最小分離制約の下では、SWAPのみのパイプライン構成は、9量子ビットの回路を含む様々な回路において、実用的な時間予算内でスケジュールを返さない。
私たちはこれをハブトラップ、トランジットウェイポイントとして機能する少数の動的に配置された空のトラップ、SWAPベースのルーティングとハブ経由のシャットリングを選択可能なゲートごとのルールで対処します。
実行時間の解析と層ごとの忠実度プロキシを用いて17のベンチマークでコンパイラの評価を行い、配置整合ベースラインとパイプラインの短縮との比較を行った。
ハブトラップは、未解決の回路を数秒から数分でコンパイルし、SWAPゲートを完全に全回路で除去する。
この利点はルーティング支配回路に集中しており、相互作用グラフの構造によって分離されるルーティングフリー回路には依存しない。
最もルーティングが支配される回路では、フィデリティプロキシは配置整合ベースラインよりも最大3桁改善される。
この利益は主にSWAPのオーバーヘッドをなくすことによるものであり、絶対的な忠実度は依然として低いままである。
関連論文リスト
- CR^2: Cost-Aware Risk-Controlled Routing for Wireless Device-Edge LLM Inference [52.849509991178884]
大規模言語モデル(LLM)は集中型クラウドからモバイルエッジ環境に移行する。
軽量オンデバイスモデルとより強力なエッジモデルの間のクエリレベルのルーティングは、このトレードオフをナビゲートするための柔軟なメカニズムを提供する。
既存のルータは、集中クラウド設定とトークンレベルのコストの最適化のために設計されており、無線エッジデプロイメントにおける動的レイテンシとエネルギーオーバーヘッドをキャプチャできない。
論文 参考訳(メタデータ) (2026-05-12T11:50:15Z) - Stochastic Multipath Routing for High-Throughput Entanglement Distribution in Quantum Repeater Networks [6.036769600366487]
量子リピータネットワークは損失のあるリンク上の絡み合いを分散し、多くのユーザは絡み合ったペアの限られたプールを共有している。
既存のルーティング方式の多くは、常に単一のベストパスを使用するか、あるいはリアルタイムに実行が難しいグローバル最適化に依存している。
本稿では,複数のエッジ不連続経路の1つに沿って,各絡み合い要求をランダムに送信するマルチパスルールを提案する。
論文 参考訳(メタデータ) (2026-03-26T15:36:08Z) - Improving and benchmarking NISQ qubit routers [0.0]
1次元および2次元格子接続性に基づくランダム量子回路を考慮した様々なルーティング手法をベンチマークする。
本稿では、SWAPと回路深さのオーバーヘッドの影響を捉えるための総合的な指標として、回路の忠実度を紹介する。
論文 参考訳(メタデータ) (2025-02-06T09:31:51Z) - SCoTT: Strategic Chain-of-Thought Tasking for Wireless-Aware Robot Navigation in Digital Twins [78.53885607559958]
無線対応経路計画フレームワークであるSCoTTを提案する。
SCoTT は DP-WA* の2% 以内で経路ゲインを達成し, 連続的に短い軌道を生成できることを示す。
また,ガゼボシミュレーションにおいて,SCoTTをROSノードとして配置することにより,本手法の実用性を示す。
論文 参考訳(メタデータ) (2024-11-27T10:45:49Z) - Improving Qubit Routing by Using Entanglement Mediated Remote Gates [1.9299285312415735]
短期量子コンピュータは接続の制約があり、デバイス内の量子ビットのペアが相互作用できる。
本研究では,標準ゲートとEPR経由の遠隔制御NOTゲートの両方で回路のルーティングを最適化する手法を開発した。
本研究では,EPRを介する操作により,コンパイルされた回路のゲート数や深さを大幅に削減できることを実証する。
論文 参考訳(メタデータ) (2023-09-22T18:51:36Z) - Fidelity-Guarantee Entanglement Routing in Quantum Networks [64.49733801962198]
絡み合いルーティングは、2つの任意のノード間のリモート絡み合い接続を確立する。
量子ネットワークにおける複数のソース・デスティネーション(SD)ペアの忠実性を保証するために、精製可能な絡み合わせルーティング設計を提案する。
論文 参考訳(メタデータ) (2021-11-15T14:07:22Z) - Unit-Modulus Wireless Federated Learning Via Penalty Alternating
Minimization [64.76619508293966]
Wireless Federated Learning(FL)は、分散データセットから無線通信を介してグローバルパラメトリックモデルをトレーニングする、新興機械学習パラダイムである。
本稿では、ローカルモデルパラメータをアップロードし、無線通信を介してグローバルモデルパラメータを算出する無線FLフレームワークを提案する。
論文 参考訳(メタデータ) (2021-08-31T08:19:54Z) - Fast and Complete: Enabling Complete Neural Network Verification with
Rapid and Massively Parallel Incomplete Verifiers [112.23981192818721]
BaB プロセス中に線形計画法 (LP) を置き換えるために, 逆モード線形緩和に基づく解析法 (LiRPA) を提案する。
LPとは異なり、LiRPAを適用すると、より弱い境界が得られ、分割時にサブドメインのコンフリクトをチェックすることもできない。
既存のLPベースのアプローチと比較して、桁違いのスピードアップを示す。
論文 参考訳(メタデータ) (2020-11-27T16:42:12Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。