論文の概要: 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時間以内に完成させることができる。
関連論文リスト
- QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - Optimizing quantum gates towards the scale of logical qubits [78.55133994211627]
量子ゲート理論の基本的な前提は、量子ゲートはフォールトトレランスの誤差閾値を超えることなく、大きなプロセッサにスケールできるということである。
ここでは、このような問題を克服できる戦略について報告する。
我々は、68個の周波数可変ビットの周波数軌跡をコレオグラフィーして、超伝導エラー中に単一量子ビットを実行することを示した。
論文 参考訳(メタデータ) (2023-08-04T13:39:46Z) - Suppressing quantum circuit errors due to system variability [0.0]
本稿では,現在のノイズの多い量子コンピューティングプラットフォームに固有の誤差率の変動を考慮した量子回路最適化手法を提案する。
コスト関数を効率よく計算することで、より優れた量子ビット選択を用いて、平均的な不確かさのほとんどを回復できることが示される。
論文 参考訳(メタデータ) (2022-09-30T15:00:38Z) - Wide Quantum Circuit Optimization with Topology Aware Synthesis [0.8469686352132708]
ユニタリ合成は、量子回路を制限的量子ビット位相にマッピングしながら最適なマルチキュービットゲート数を達成する最適化手法である。
我々は,emphBQSKitフレームワークで構築されたトポロジ対応合成ツールであるTopASを紹介した。
論文 参考訳(メタデータ) (2022-06-27T21:59:30Z) - Approximate quantum gates compiling with self-navigation algorithm [0.0]
任意の精度で1量子ゲートを近似的にコンパイルするアルゴリズムを提案する。
評価の結果,我々のアルゴリズムが生成する全回転距離は,一般的なU3$ゲートよりもかなり短いことがわかった。
論文 参考訳(メタデータ) (2022-04-06T03:07:17Z) - Quantum State Preparation with Optimal Circuit Depth: Implementations
and Applications [10.436969366019015]
我々は、$Theta(n)$-depth回路は、$O(ndlog d)$ acillary qubitsを持つ$Theta(log(nd))で作成可能であることを示す。
我々は、ハミルトンシミュレーション、方程式の線形系解法、量子ランダムアクセスメモリの実現など、異なる量子コンピューティングタスクにおける結果の適用について論じる。
論文 参考訳(メタデータ) (2022-01-27T13:16:30Z) - Efficiently Solve the Max-cut Problem via a Quantum Qubit Rotation
Algorithm [7.581898299650999]
我々はQQRA(Quantum Qubit Rotation Algorithm)という単純なアルゴリズムを導入する。
最大カット問題の近似解は 1 に近い確率で得られる。
我々は、よく知られた量子近似最適化アルゴリズムと古典的なゲーマン・ウィリアムソンアルゴリズムと比較する。
論文 参考訳(メタデータ) (2021-10-15T11:19:48Z) - Fast Swapping in a Quantum Multiplier Modelled as a Queuing Network [64.1951227380212]
量子回路をキューネットワークとしてモデル化することを提案する。
提案手法はスケーラビリティが高く,大規模量子回路のコンパイルに必要となる潜在的な速度と精度を有する。
論文 参考訳(メタデータ) (2021-06-26T10:55:52Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - QUANTIFY: A framework for resource analysis and design verification of
quantum circuits [69.43216268165402]
QUINTIFYは、量子回路の定量的解析のためのオープンソースのフレームワークである。
Google Cirqをベースにしており、Clifford+T回路を念頭に開発されている。
ベンチマークのため、QUINTIFYは量子メモリと量子演算回路を含む。
論文 参考訳(メタデータ) (2020-07-21T15:36:25Z) - Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。
観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
論文 参考訳(メタデータ) (2020-05-05T20:11:53Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。