論文の概要: Qubit Mapping Toward Quantum Advantage
- arxiv url: http://arxiv.org/abs/2210.01306v1
- Date: Tue, 4 Oct 2022 01:47:11 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-23 22:10:53.826190
- 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要約: 量子優位性を達成するためのスケーラビリティを備えた最初の量子ビットマッピングフレームワークを提供する。
提案手法は,量子回路ベンチマークにおける最先端の手法よりも優れていることを示す。
- 参考スコア(独自算出の注目度): 10.324958352852127
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Qubit Mapping is a pivotal stage in quantum compilation flow. Its goal is to
convert logical circuits into physical circuits so that a quantum algorithm can
be executed on real-world non-fully connected quantum devices. Qubit Mapping
techniques nowadays still lack the key to quantum advantage, scalability.
Several studies have proved that at least thousands of logical qubits are
required to achieve quantum computational advantage. However, to our best
knowledge, there is no previous research with the ability to solve the qubit
mapping problem with the necessary number of qubits for quantum advantage in a
reasonable time. In this work, we provide the first qubit mapping framework
with the scalability to achieve quantum advantage while accomplishing a fairly
good performance. The framework also boasts its flexibility for quantum
circuits of different characteristics. Experimental results show that the
proposed mapping method outperforms the state-of-the-art methods on quantum
circuit benchmarks by improving over 5% of the cost complexity in one-tenth of
the program running time. Moreover, we demonstrate the scalability of our
method by accomplishing mapping of an 11,969-qubit Quantum Fourier Transform
within five hours.
- Abstract(参考訳): 量子ビットマッピングは、量子コンパイルフローの重要な段階である。
その目標は、論理回路を物理回路に変換し、実世界の非完全接続量子デバイス上で量子アルゴリズムを実行できるようにすることである。
量子ビットマッピング技術は、現在でも量子アドバンテージ、スケーラビリティの鍵を欠いている。
いくつかの研究により、量子計算の利点を達成するために少なくとも数千の論理量子ビットが必要であることが証明されている。
しかしながら、我々の最善の知識では、量子アドバンテージに必要な量子ビット数で量子ビットマッピング問題を解決する能力を持つ以前の研究は存在しない。
本研究では,量子優位性を実現するための拡張性を備えた最初の量子ビットマッピングフレームワークを提供する。
このフレームワークは、異なる特性の量子回路にも柔軟性がある。
実験の結果,提案手法は,プログラム実行時間の10分の1でコスト複雑性の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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。