論文の概要: General circuit mapping algorithm for neutral atom quantum computers

• arxiv url: http://arxiv.org/abs/2606.20503v1
• Date: Thu, 18 Jun 2026 17:21:23 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-06-19 18:23:40.015321
• Title: General circuit mapping algorithm for neutral atom quantum computers
• Title（参考訳）: 中性原子量子コンピュータのための一般回路マッピングアルゴリズム
• Authors: Neven Gentil, Lous S. Rianne, Aida Todri-Sanial,
• Abstract要約: ニュートラル原子量子コンピュータ(NAQC)は、有望でスケーラブルな量子コンピューティングプラットフォームとして登場しつつある。 回路実行は、しばしば物理的に動く量子ビットを必要とするため、コンパイルが重要な最適化課題となる。 本稿では,必要量子ビット転送の最小数を決定するグラフ理論最適化に基づく回路独立な数学的枠組みを提案する。
• 参考スコア（独自算出の注目度）: 1.047947389293086
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Neutral atom quantum computers (NAQC) are emerging as a promising, scalable quantum computing platform because of their long qubit coherence, flexible qubit arrangement, and multiqubit gate capabilities. However, circuit execution often requires physically moving qubits, making compilation a critical optimization challenge. We propose a circuit independent mathematical framework built on graph-theoretic combinatorial optimization that determines the minimal number of required qubit transfers. This model captures spatial constraints specific to NAQC platforms with zone-limited gate operations and multi-qubit gates. From this framework, we encode the qubit mapping problem as a nonlinear integer program and solve it using a genetic algorithm, enabling trade-offs between minimizing the total traveled distance and the number of parallel transfer operations. Compared to the state-of-the-art scalable compiler for zoned architectures, our approach consistently finds fewer transfers. Depending on the optimization focus, our method produces shorter traveled distances or fewer parallel transfer operations. This work provides both theoretical guaranties and a practical tool for efficient, architecture-aware quantum circuit compilation. As a result, practitioners can generate hardware-aware mappings that reduce movement-induced errors and better exploit atom transfer parallelism, directly improving execution efficiency on NAQC devices.
• Abstract（参考訳）: ニュートラル原子量子コンピュータ(NAQC)は、長いキュービットコヒーレンス、柔軟なキュービット配置、マルチキュービットゲート機能のために、有望でスケーラブルな量子コンピューティングプラットフォームとして登場している。 しかし、回路実行はしばしば物理的に動く量子ビットを必要とし、コンパイルが重要な最適化課題となる。 本稿では,必要量子ビット転送の最小数を決定するグラフ理論の組合せ最適化に基づく回路独立な数学的枠組みを提案する。 このモデルは、ゾーン制限ゲート演算とマルチキュービットゲートを持つNAQCプラットフォームに特有の空間制約をキャプチャする。 この枠組みから, 量子ビットマッピング問題を非線形整数プログラムとして符号化し, 遺伝的アルゴリズムを用いて解くことにより, 移動距離の最小化と並列転送操作数とのトレードオフを可能にする。 ゾーンアーキテクチャの最先端のスケーラブルなコンパイラと比較すると,我々のアプローチは一貫して転送数を減らしている。 最適化の焦点によっては、より短い移動距離または少ない平行移動演算を生成する。 この研究は、理論的な保証と、効率的なアーキテクチャを意識した量子回路のコンパイルのための実用的なツールの両方を提供する。 その結果,動作によるエラーを低減し,原子移動並列性を向上し,NAQCデバイス上での実行効率を向上するハードウェア対応マッピングが実現した。

関連論文リスト

• Fast correlated decoding of transversal logical algorithms [67.01652927671279]
  大規模計算には量子エラー補正(QEC)が必要であるが、かなりのリソースオーバーヘッドが発生する。 近年の進歩により、論理ゲートからなるアルゴリズムにおいて論理キュービットを共同で復号化することにより、症候群抽出ラウンドの数を削減できることが示されている。 ここでは、回路を介して伝播する関連する論理演算子製品を直接復号することで、回路の復号化の問題を修正する。
  論文  参考訳（メタデータ） (2025-05-19T18:00:00Z)
• Accelerating Error Correction Code Transformers [56.75773430667148]
  本稿では,トランスを用いたデコーダの高速化手法を提案する。 最新のハードウェアでは、90%の圧縮比を実現し、算術演算エネルギー消費を少なくとも224倍削減する。
  論文  参考訳（メタデータ） (2024-10-08T11:07:55Z)
• Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
  量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。 ここでは、このような問題を克服できる戦略について報告する。 我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
  論文  参考訳（メタデータ） (2023-08-04T13:39:46Z)
• Compiling Quantum Circuits for Dynamically Field-Programmable Neutral Atoms Array Processors [5.012570785656963]
  動的にフィールドプログラマブルな量子ビットアレイ(DPQA)が量子情報処理のための有望なプラットフォームとして登場した。 本稿では,複数の配列を含むDPQAアーキテクチャについて考察する。 DPQAをベースとしたコンパイル回路では,グリッド固定アーキテクチャに比べてスケーリングオーバヘッドが小さくなることを示す。
  論文  参考訳（メタデータ） (2023-06-06T08:13:10Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)

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

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