論文の概要: Locality-aware Qubit Routing for the Grid Architecture

• arxiv url: http://arxiv.org/abs/2203.11333v1
• Date: Mon, 21 Mar 2022 20:46:39 GMT
• ステータス: 翻訳完了
• システム内更新日: 2023-02-21 04:48:57.398959
• Title: Locality-aware Qubit Routing for the Grid Architecture
• Title（参考訳）: グリッドアーキテクチャのための局所性を考慮したクビットルーティング
• Authors: Avah Banerjee, Xin Liang, Rod Tohid
• Abstract要約: 本稿では,グラフ理論に基づく局所性を考慮した量子ビットルーティングアルゴリズムを提案する。 我々のアルゴリズムはグリッドとある種の"グリッドのような"アーキテクチャのために設計されている。
• 参考スコア（独自算出の注目度）: 1.4459640831465588
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Due to the short decohorence time of qubits available in the NISQ-era, it is essential to pack (minimize the size and or the depth of) a logical quantum circuit as efficiently as possible given a sparsely coupled physical architecture. In this work we introduce a locality-aware qubit routing algorithm based on a graph theoretic framework. Our algorithm is designed for the grid and certain "grid-like" architectures. We experimentally show the competitiveness of algorithm by comparing it against the approximate token swapping algorithm, which is used as a primitive in many state-of-the-art quantum transpilers. Our algorithm produces circuits of comparable depth (better on random permutations) while being an order of magnitude faster than a typical implementation of the approximate token swapping algorithm.
• Abstract（参考訳）: NISQ時代において利用可能な量子ビットの短いデコホレンス時間のため、疎結合な物理アーキテクチャのために論理量子回路をできるだけ効率的に充填(最小化と深さ化)することが不可欠である。 本稿では,グラフ理論に基づく局所性を考慮した量子ビットルーティングアルゴリズムを提案する。 我々のアルゴリズムはグリッドやグリッドのようなアーキテクチャのために設計されている。 多くの最先端量子トランスパイラにおいてプリミティブとして使用される近似トークンスワップアルゴリズムと比較することにより,アルゴリズムの競争性を実験的に示す。 我々のアルゴリズムは、近似トークンスワッピングアルゴリズムの典型的な実装よりも桁違いに高速でありながら、(ランダムな置換に基づいて)同等の深さの回路を生成する。

関連論文リスト

• Automated Quantum Algorithm Synthesis [0.0]
  本稿では,量子アルゴリズムのn-qubit実現を自動設計する手法を提案する。 我々は、特定のユニタリ実装ではなく、アルゴリズム構造を学習する。 本手法は,大規模検索空間にまたがる性能を維持するため,ロバストな手法である。
  論文  参考訳（メタデータ） (2025-03-11T13:59:32Z)
• Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
  量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。 数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
  論文  参考訳（メタデータ） (2023-11-19T00:06:11Z)
• Algorithmic Theory of Qubit Routing [4.316090167342715]
  本稿では,理論計算機科学の観点から,量子ビットルーティング問題について考察する。 量子ビットルーティング問題はNPハードであることを証明する。 各キュービットが少なくとも1つの2キュービットゲートに関与している場合、最小化時間アルゴリズムを与える。
  論文  参考訳（メタデータ） (2023-05-03T12:02:40Z)
• Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
  我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。 我々は距離の計算を高速化するために量子現象を利用する。 我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
  論文  参考訳（メタデータ） (2022-12-13T16:04:16Z)
• Improving Quantum Computation by Optimized Qubit Routing [0.0]
  スワップ挿入による量子ビットルーティングのための高品質な分解手法を提案する。 この最適化問題は、特定の量子ハードウェアに量子アルゴリズムをコンパイルする文脈で発生する。 本稿では,統合割当問題とトークンスワップ問題に対する数値計算結果について述べる。
  論文  参考訳（メタデータ） (2022-06-02T20:32:18Z)
• Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
  Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。 我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。 絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
  論文  参考訳（メタデータ） (2022-05-26T20:32:36Z)
• A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems [58.348679046591265]
  ノード重み付きグラフが与えられたとき、ノード重みが最大となる独立した(相互に非隣接な)ノードの集合を見つける。 このアプリケーションで放送されるグラフの中には、数十万のノードと数億のエッジを持つ大きなものもあります。 我々は,不規則なランダム化適応検索フレームワークにおいてメタヒューリスティックな新しい局所探索アルゴリズムを開発した。
  論文  参考訳（メタデータ） (2022-03-28T21:34:16Z)
• Topological-Graph Dependencies and Scaling Properties of a Heuristic Qubit-Assignment Algorithm [1.2354542488854734]
  量子アルゴリズムにおける量子ビットの初期配置をNISQデバイス上の量子ビットに割り当てるが、量子アルゴリズムの実行中に量子ビットをルーティングしないノイズ対応量子ビット割り当てアルゴリズムを提案する。 小さい連結グラフアルゴリズムでは、ブルートフォースと自明なクォービット割当アルゴリズムによって与えられる有効上界と下界の間に、我々の割当アルゴリズムが忠実に存在することがわかった。
  論文  参考訳（メタデータ） (2021-03-29T15:29:10Z)
• Qubit-efficient entanglement spectroscopy using qubit resets [0.0]
  NISQデバイス上でのエンタングルメント分光のための量子ビット効率の量子アルゴリズムを開発した。 我々のアルゴリズムは、ノイズの存在下で同様の性能を保ちながら、従来のどの効率的なアルゴリズムよりも少ない量子ビットを使用する。 また、量子ビットリセット回路に適した標準回路深さの一般化として、有効回路深さの概念を導入する。
  論文  参考訳（メタデータ） (2020-10-06T23:22:57Z)
• Space-efficient binary optimization for variational computing [68.8204255655161]
  本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。 また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
  論文  参考訳（メタデータ） (2020-09-15T18:17:27Z)
• 2D Qubit Placement of Quantum Circuits using LONGPATH [1.6631602844999722]
  任意の量子回路におけるSWAPゲートの数を最適化する2つのアルゴリズムが提案されている。 提案手法は1Dおよび2D NTCアーキテクチャにおけるSWAPゲート数を大幅に削減する。
  論文  参考訳（メタデータ） (2020-07-14T04:09:52Z)
• Lagrangian Decomposition for Neural Network Verification [148.0448557991349]
  ニューラルネットワーク検証の基本的なコンポーネントは、出力が取ることのできる値のバウンダリの計算である。 ラグランジアン分解に基づく新しい手法を提案する。 ランニングタイムのごく一部で、既成の解法に匹敵するバウンダリが得られることを示す。
  論文  参考訳（メタデータ） (2020-02-24T17:55:10Z)

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

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