論文の概要: 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%のゲートボリューム改善が得られた。
関連論文リスト
- HAIL: An Efficient Iterative Algorithm for Qubit Mapping via Layer-Weight Assignment and Search Space Reduction [7.698997402561804]
現在の量子デバイスは物理的量子ビットと限られた数の隣接する量子ビット間の相互作用しかサポートしていない。
回路を実行するには、キュービット間のマッピング関係を調整するためにSWAPゲートを挿入する必要がある。
本稿では,新たなSWAPゲートを最小化するための効率的な反復量子ビットマッピングアルゴリズムであるHAILを提案する。
論文 参考訳(メタデータ) (2025-02-11T13:21:33Z) - ParetoQ: Scaling Laws in Extremely Low-bit LLM Quantization [58.84018707089315]
本稿では,1ビット,1.58ビット,2ビット,3ビット,4ビットの量子化設定に対して厳密な比較を行う統一フレームワークを提案する。
3次、2ビット、3ビット量子化は、サイズと精度のトレードオフにおいて同等のパフォーマンスを維持していることを示す。
ハードウェアの制約を考慮すると、2ビット量子化はメモリの削減とスピードアップに有望な可能性を秘めている。
論文 参考訳(メタデータ) (2025-02-04T18:59:26Z) - Route-Forcing: Scalable Quantum Circuit Mapping for Scalable Quantum Computing Architectures [41.39072840772559]
Route-Forcingは量子回路マッピングアルゴリズムで、平均スピードアップが3.7Times$であることを示している。
本稿では、最先端のスケーラブルな手法と比較して平均3.7倍の高速化を示す量子回路マッピングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-07-24T14:21: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) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。