論文の概要: Qubit Mapping Toward Quantum Advantage
- arxiv url: http://arxiv.org/abs/2210.01306v2
- Date: Thu, 4 May 2023 15:24:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-05 19:39:21.424608
- Title: Qubit Mapping Toward Quantum Advantage
- Title(参考訳): 量子アドバンテージに向けた量子ビットマッピング
- Authors: Chin-Yi Cheng, Chien-Yi Yang, Ren-Chu Wang, Yi-Hsiang Kuo, Hao-Chung
Cheng, Chung-Yang (Ric) Huang
- Abstract要約: 非常に大きな量子回路を扱う最初のフレームワークである量子ビットマッピング手法を提案する。
提案アルゴリズムは、11,969ドルの量子フーリエ変換回路を5時間以内に完成させることができる。
- 参考スコア(独自算出の注目度): 10.324958352852127
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Qubit Mapping is an essential step in realizing quantum circuits on actual
hardware devices. However, due to the high complexity of this problem, current
solutions can only work on circuits in fairly small scales (i.e. $<50$ qubits).
In this paper, we propose a qubit mapping methodology which, to the best of our
knowledge, is the first framework to handle very large quantum circuits (i.e.
thousands of qubits) towards the quantum advantage. Our novel routing
algorithm, Duostra, can efficiently identify the optimal routing path for a
given two-qubit gate to operate on physical qubits through swap-gate
insertions, and our scheduling heuristic offers the flexibility to strike the
balance in optimizing the performance and pursuing the scalability.
Experimental results show that our method runs $10$ times faster than the
state-of-the-art approaches, while on average can still outperform them by over
$5\%$ in terms of the execution time of the quantum circuits. More
specifically, our proposed algorithm can complete the qubit mapping of an
$11,969$-qubit Quantum Fourier Transform circuit within five hours.
- Abstract(参考訳): 量子マッピングは、実際のハードウェアデバイス上で量子回路を実現するための重要なステップである。
しかし、この問題の複雑さが高いため、現在の解はかなり小さなスケールの回路でしか動作できない(つまり$<50$ qubits)。
本稿では,我々の知る限り,非常に大きな量子回路(すなわち数千の量子ビット)を量子優位性に向けて扱う最初のフレームワークである量子ビットマッピング手法を提案する。
提案するルーティングアルゴリズムduostraは,スワップゲート挿入により物理キュービット上で動作させる2量子ビットゲートの最適ルーティング経路を効率的に同定でき,スケジューリングヒューリスティックは,性能の最適化とスケーラビリティの追求においてバランスを取る柔軟性を提供する。
実験の結果,提案手法は最先端の手法よりも10ドル以上高速に動作し,量子回路の実行時間では平均5.5%以上性能が向上していることがわかった。
より具体的には、提案アルゴリズムは、11,969ドルの量子フーリエ変換回路を5時間以内に完成させることができる。
関連論文リスト
- Algorithm-Oriented Qubit Mapping for Variational Quantum Algorithms [3.990724104767043]
短期デバイスに実装された量子アルゴリズムは、ノイズと限定的な量子ビット接続による量子ビットマッピングを必要とする。
本稿では,アルゴリズム指向キュービットマッピング(AOQMAP)と呼ばれる手法を提案する。
論文 参考訳(メタデータ) (2023-10-15T13:18:06Z) - Single-Qubit Gates Matter for Optimising Quantum Circuit Depth in Qubit
Mapping [4.680722019621822]
本稿では,単一ビットゲートが回路深さに与える影響を考慮し,簡便かつ効率的な手法を提案する。
本手法は,回路深度を最適化する既存のQCTアルゴリズムと組み合わせることができる。
SABREに埋め込み,回路深度を50%, 平均27%まで低減できることを示す。
論文 参考訳(メタデータ) (2023-08-01T23:16:16Z) - Qubit efficient quantum algorithms for the vehicle routing problem on
NISQ processors [48.68474702382697]
時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。
そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
論文 参考訳(メタデータ) (2023-06-14T13:44:35Z) - Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。
我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文 参考訳(メタデータ) (2022-06-27T21:59:30Z) - Not All SWAPs Have the Same Cost: A Case for Optimization-Aware Qubit
Routing [15.018468499770242]
NISQ量子コンピュータと比較的長期のスケーラブルな量子アーキテクチャは完全な接続を提供していない。
量子コンパイラは、回路をデバイスレイアウトと互換性を持たせるために、キュービットルーティングを実行する必要がある。
本稿では、上記の量子ビットルーティングが最適ではないことを観察し、その後のゲート最適化では、キュービットルーティングはテキスト化されないようにすべきである。
論文 参考訳(メタデータ) (2022-05-21T13:36:44Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - String Abstractions for Qubit Mapping [0.0]
そこで本研究では,新しいqubitマッピング手法であるstring-based qubit mappingを提案する。
鍵となる洞察は、アクセスされた量子ビット対の非重複の長い繰り返しに現れる論理的量子ビットのマッピングを優先順位付けすることである。
新たなマッピング方式を2つの量子コンパイラと2つのデバイストポロジと比較する。
論文 参考訳(メタデータ) (2021-11-05T20:07:57Z) - OMPQ: Orthogonal Mixed Precision Quantization [64.59700856607017]
混合精度量子化は、ハードウェアの多重ビット幅演算を利用して、ネットワーク量子化の全ポテンシャルを解き放つ。
本稿では、整数プログラミングの損失と高い相関関係にあるネットワーク性の概念であるプロキシメトリックを最適化することを提案する。
このアプローチは、量子化精度にほとんど妥協することなく、検索時間と必要なデータ量を桁違いに削減する。
論文 参考訳(メタデータ) (2021-09-16T10:59:33Z) - Purification and Entanglement Routing on Quantum Networks [55.41644538483948]
不完全なチャネルフィリティと限られたメモリ記憶時間を備えた量子ネットワークは、ユーザ間の絡み合いを分散することができる。
本稿では,量子ネットワーク上の2ノード間で共有される絡み合いを最大化するための高速パスフィニングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-11-23T19:00:01Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Machine Learning Optimization of Quantum Circuit Layouts [63.55764634492974]
本稿では量子回路マッピングQXXとその機械学習バージョンQXX-MLPを紹介する。
後者は、レイアウトされた回路の深さが小さくなるように最適なQXXパラメータ値を自動的に推論する。
近似を用いてレイアウト法を学習可能な経験的証拠を提示する。
論文 参考訳(メタデータ) (2020-07-29T05:26:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。