論文の概要: String Abstractions for Qubit Mapping

• arxiv url: http://arxiv.org/abs/2111.03716v1
• Date: Fri, 5 Nov 2021 20:07:57 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-09 02:05:40.395742
• Title: String Abstractions for Qubit Mapping
• Title（参考訳）: ビットマッピングのための文字列抽象化
• Authors: Blake Gerard and Martin Kong
• Abstract要約: そこで本研究では,新しいqubitマッピング手法であるstring-based qubit mappingを提案する。 鍵となる洞察は、アクセスされた量子ビット対の非重複の長い繰り返しに現れる論理的量子ビットのマッピングを優先順位付けすることである。 新たなマッピング方式を2つの量子コンパイラと2つのデバイストポロジと比較する。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-sa/4.0/
• Abstract: One of the key compilation steps in Quantum Computing (QC) is to determine an initial logical to physical mapping of the qubits used in a quantum circuit. The impact of the starting qubit layout can vastly affect later scheduling and placement decisions of QASM operations, yielding higher values on critical performance metrics (gate count and circuit depth) as a result of quantum compilers introducing SWAP operations to meet the underlying physical neighboring and connectivity constraints of the quantum device. In this paper we introduce a novel qubit mapping approach, string-based qubit mapping. The key insight is to prioritize the mapping of logical qubits that appear in longest repeating non-overlapping substrings of qubit pairs accessed. This mapping method is complemented by allocating qubits according to their global frequency usage. We evaluate and compare our new mapping scheme against two quantum compilers (QISKIT and TKET) and two device topologies, the IBM Manhattan (65 qubits) and the IBM Kolkata (27 qubits). Our results demonstrate that combining both mapping mechanisms often achieve better results than either one individually, allowing us to best QISKIT and TKET baselines, yielding between 13% and 17% average improvement in several group sizes, up to 32% circuit depth reduction and 63% gate volume improvement.
• Abstract（参考訳）: 量子コンピューティング(QC)における重要なコンパイルステップの1つは、量子回路で使用される量子ビットの初期論理と物理マッピングを決定することである。 開始キュービットレイアウトの影響は、QASM演算の後のスケジューリングと配置決定に大きく影響し、量子装置の物理近傍および接続制約を満たすためにSWAP演算を導入した量子コンパイラーの結果として、重要な性能指標(ゲート数と回路深さ)のより高い値が得られる。 本稿では,新しいqubitマッピング手法であるstring-based qubit mappingを提案する。 鍵となる洞察は、アクセスされたキュービットペアの長い重複しないサブストリングに現れる論理キュービットのマッピングを優先することである。 このマッピング方法は、そのグローバル周波数使用量に応じて量子ビットを割り当てることで補完される。 我々は,2つの量子コンパイラ (QISKIT と TKET) と2つのデバイストポロジである IBM Manhattan (65 qubits) と IBM Kolkata (27 qubits) を比較し,比較した。 その結果,2つのマッピング機構を組み合わせると,それぞれ1つのベースラインよりも良い結果が得られ,qiskit と tket のベースラインが13%から17%に向上し,最大32%の回路深度削減と63%のゲートボリューム改善が得られた。

関連論文リスト

• Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
  Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。 本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
  論文  参考訳（メタデータ） (2024-07-24T14:21:41Z)
• A Quantum-Classical Collaborative Training Architecture Based on Quantum State Fidelity [50.387179833629254]
  我々は,コ・テンク (co-TenQu) と呼ばれる古典量子アーキテクチャを導入する。 Co-TenQuは古典的なディープニューラルネットワークを41.72%まで向上させる。 他の量子ベースの手法よりも1.9倍も優れており、70.59%少ない量子ビットを使用しながら、同様の精度を達成している。
  論文  参考訳（メタデータ） (2024-02-23T14:09:41Z)
• Tackling the Qubit Mapping Problem with Permutation-Aware Synthesis [9.885057869188087]
  本稿では,新しい階層型量子ビットマッピングとルーティングアルゴリズムを提案する。 第2段階の置換認識合成(PAS)では、各ブロックを最適化し、分離して合成する。 第3段階では、置換対応マッピング(PAM)アルゴリズムが第2段階の情報に基づいてブロックをターゲットデバイスにマッピングする。
  論文  参考訳（メタデータ） (2023-05-04T15:39:54Z)
• Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
  我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。 我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。 我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
  論文  参考訳（メタデータ） (2023-04-10T23:01:10Z)
• Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum Circuits [11.391158217994782]
  Duostraは、実際のハードウェアデバイスで大規模量子回路を実装するという課題に対処するために設計されている。 ダブルキュービットゲートの最適経路を効率よく決定し、SWAPゲートを挿入することで動作する。 合理的なランタイム内で、良質な結果が得られます。
  論文  参考訳（メタデータ） (2022-10-04T01:47:11Z)
• Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
  ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。 我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
  論文  参考訳（メタデータ） (2022-06-27T21:59:30Z)
• Realization of arbitrary doubly-controlled quantum phase gates [62.997667081978825]
  本稿では,最適化問題における短期量子優位性の提案に着想を得た高忠実度ゲートセットを提案する。 3つのトランペット四重項のコヒーレントな多レベル制御を編成することにより、自然な3量子ビット計算ベースで作用する決定論的連続角量子位相ゲートの族を合成する。
  論文  参考訳（メタデータ） (2021-08-03T17:49:09Z)
• Verifying Results of the IBM Qiskit Quantum Circuit Compilation Flow [7.619626059034881]
  本稿では,量子回路等価性チェックのための効率的な手法を提案する。 提案方式では,数万の操作を数秒以下で行う大規模回路インスタンスの検証が可能となる。
  論文  参考訳（メタデータ） (2020-09-04T19:58:53Z)
• Using Reinforcement Learning to Perform Qubit Routing in Quantum Compilers [0.0]
  深層Q-ラーニングパラダイムの修正版を用いたキュービットルーティング手法を提案する。 このシステムは、現在利用可能な最も先進的な量子コンパイラの2つから、キュービットルーティング手順を上回ります。
  論文  参考訳（メタデータ） (2020-07-31T10:57:24Z)
• Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
  現在の量子コンピュータの設計はスケールしない。 小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。 このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
  論文  参考訳（メタデータ） (2020-05-25T17:58:44Z)
• Improving the Performance of Deep Quantum Optimization Algorithms with Continuous Gate Sets [47.00474212574662]
  変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。 本稿では,QAOAの回路深度依存性能について実験的に検討する。 この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
  論文  参考訳（メタデータ） (2020-05-11T17:20:51Z)

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

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