論文の概要: Demand-Driven Routing Space for Lattice-Surgery Compilation

• arxiv url: http://arxiv.org/abs/2610.30747v1
• Date: Thu, 22 Oct 2026 05:16:38 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-10-24 02:08:44.221004
• Title: Demand-Driven Routing Space for Lattice-Surgery Compilation
• Title（参考訳）: 格子・サージェリーコンパイルのための需要駆動型ルーティング空間
• Abstract要約: Lattice-Surgeryコンパイルは、表面コードタイルのグリッド上に論理量子ビットを配置し、それらの相互作用をルーティングする。 本稿では,回路要求に応じてルーティング空間を割り当てる動的アーキテクチャとコンパイラを提案する。
• 参考スコア（独自算出の注目度）: 11.809865546445428
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Lattice-surgery compilation places logical qubits on a grid of surface-code tiles and routes their interactions. Sparse static layouts limit routing contention but reserve space that often remains idle. Reducing this reservation requires balancing area savings against additional gate serialization and qubit movement. In this paper, we present a co-designed dynamic architecture and compiler that allocates routing space according to circuit demand. The architecture preserves a fixed virtual qubit floorplan while allowing its physical spacing to change between execution stages. The compiler coordinates placement, scheduling, and routing to implement lattice surgeries using fewer physical qubits. Across our application benchmarks, our method reduces space-time volume by 55.6% in geometric mean and compiles 75.5 times faster than the evaluated DasCot configuration. A circuit-synthesis case study shows how our compiler exposes optimization tradeoffs.
• Abstract（参考訳）: Lattice-Surgeryコンパイルは、表面コードタイルのグリッド上に論理量子ビットを配置し、それらの相互作用をルーティングする。 少ない静的レイアウトはルーティング競合を制限するが、しばしばアイドル状態であるリザーブスペースを制限している。 この予約を減らすには、追加のゲートシリアライゼーションとキュービット運動に対して、領域の節約のバランスを取る必要がある。 本稿では,回路要求に応じてルーティング空間を割り当てる動的アーキテクチャとコンパイラを提案する。 アーキテクチャは固定された仮想キュービットのフロアプランを保持し、実行ステージ間で物理的間隔を変更できる。 コンパイラは配置、スケジューリング、ルーティングを調整し、より少ない物理量子ビットを用いて格子サージリーを実装する。 アプリケーションベンチマーク全体では、時空の体積を幾何学平均で55.6%削減し、評価されたDasCot構成よりも75.5倍高速にコンパイルする。 回路合成ケーススタディは、コンパイラが最適化トレードオフを公開する方法を示している。

関連論文リスト

• CRISP: Cliff-awaRe Input-adaptive Sparse Prefilling with Structural-Mass-Motivated Routing [90.63350360476294]
  本稿ではCRISP(Cliff-awaRe Input-adaptive Sparse Prefilling)を提案する。 ルーティング決定は、プロキシアテンションマップの構造から直接読み取ることができることを示す。 ソフトマックス後の質量崖を定式化し、厳密な累積被覆閾値が長い文脈でO(n)バックグラウンドノイズを蓄積することを理論的に示す。
  論文  参考訳（メタデータ） (2026-09-01T22:49:46Z)
• ARGON: A GNN-Empowered Compilation Framework for Scalable Neutral Atom Computing [16.598136367375407]
  本稿では,原子プロセッサのスケーラブルなコンパイルフレームワークであるARGONを提案する。 私たちの重要な新機能は、静的な幾何学的コンフリクト解決をオフラインフェーズにオフロードすることです。 ARGONのコンパイルは10秒以内で完了し、最先端のベースラインよりも平均104倍、600倍のスピードアップを実現しています。
  論文  参考訳（メタデータ） (2026-07-23T11:30:05Z)
• Bounded-depth spacetime lattice surgery for resource-efficient fault-tolerant quantum computation [0.22166578153935787]
  格子手術に基づくフォールトトレラント量子コンピューティングは、低時空オーバーヘッドでプレース・アンド・ルートのコンパイルを必要とする。 2つの連続時間スライスを用いた時空間ラッピング法である二重スライスルーティングを導入する。 ハミルトンシミュレーションのワークロードで得られたコンパイラを数値的にベンチマークし、二重スライスルーティングが単一スライスベースラインに対して最大2.4倍のコンパイルコストを削減できることを示す。
  論文  参考訳（メタデータ） (2026-06-19T08:03:26Z)
• General circuit mapping algorithm for neutral atom quantum computers [1.047947389293086]
  ニュートラル原子量子コンピュータ(NAQC)は、有望でスケーラブルな量子コンピューティングプラットフォームとして登場しつつある。 回路実行は、しばしば物理的に動く量子ビットを必要とするため、コンパイルが重要な最適化課題となる。 本稿では,必要量子ビット転送の最小数を決定するグラフ理論最適化に基づく回路独立な数学的枠組みを提案する。
  論文  参考訳（メタデータ） (2026-06-18T17:21:23Z)
• You Only Index Once: Cross-Layer Sparse Attention with Shared Routing [61.29627714699688]
  層間スパースアテンション(A)はYOCOなどのKV共有アーキテクチャ上に構築されている。 シングルインデクサはトークンレベルのトップk選択を一度計算し、その結果のインデックスをレイヤ間で再利用する。 その結果、CLSAは正確かつ効率的であり、最大7.6倍のデコードスピードアップと17.1倍のスループット向上を実現している。
  論文  参考訳（メタデータ） (2026-06-04T17:54:04Z)
• Scaling Qubit Mapping and Routing With Position Graph Abstraction and Memoization [0.6479760042717823]
  本稿では,位置グラフの抽象化,実行可能位置の統一表現,移動経路,ルーティング制約を中心に構築されたコンパイルフレームワークを提案する。 この抽象化を用いて、相対的な移動スコアを実装することで、SWAPベースの2次元探索(SABRE)を高速化する。 その結果,アーキテクチャを意識した抽象化とメモ化評価を組み合わせることで,スケーラブルなキュービットマッピングとルーティングを実現するための実践的かつ効果的な方法が得られた。
  論文  参考訳（メタデータ） (2026-05-10T00:35:23Z)
• Tractable Bounding of Counterfactual Queries by Knowledge Compilation [51.47174989680976]
  本稿では, パール構造因果モデルにおいて, 因果関係などの部分的特定可能なクエリのバウンダリングの問題について議論する。 最近提案された反復EMスキームは初期化パラメータをサンプリングしてそれらの境界を内部近似する。 シンボルパラメータを実際の値に置き換えた回路構造を,単一のシンボル知識コンパイルによって得られることを示す。
  論文  参考訳（メタデータ） (2023-10-05T07:10:40Z)
• Reducing Runtime Overhead via Use-Based Migration in Neutral Atom Quantum Architectures [0.0]
  我々は、失われた計算空間の有害な影響に対処する戦略を開発する。 アーキテクチャを別々のセクションに分割し、失われた原子のない各セクションで回路を実行する。 これらの手法により、30量子ビット回路の総実行時間が50%削減される。
  論文  参考訳（メタデータ） (2022-11-28T20:24:17Z)
• Temporally-Consistent Surface Reconstruction using Metrically-Consistent Atlases [131.50372468579067]
  そこで本稿では,時間変化点雲列から時間一貫性のある面列を復元する手法を提案する。 我々は、再構成された表面をニューラルネットワークによって計算されたアトラスとして表現し、フレーム間の対応性を確立することができる。 当社のアプローチは、いくつかの挑戦的なデータセットにおいて、最先端のものよりも優れています。
  論文  参考訳（メタデータ） (2021-11-12T17:48:25Z)
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
  現在の量子コンピュータの設計はスケールしない。 小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。 このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
  論文  参考訳（メタデータ） (2020-05-25T17:58:44Z)
• Learning Dynamic Routing for Semantic Segmentation [86.56049245100084]
  本稿では,動的ルーティングと呼ばれる意味表現のスケール分散を緩和する概念的に新しい手法を提案する。 提案フレームワークは,各画像のスケール分布に適応して,データ依存経路を生成する。 この目的のために、ハエのスケール変換経路を選択するために、ソフトコンディショナルゲートと呼ばれる微分可能なゲーティング関数を提案する。
  論文  参考訳（メタデータ） (2020-03-23T17:22:14Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。