論文の概要: Near-Optimal Fidelity in Quantum Circuits through Incorporating
Efficient Real-time Error Based Heuristics in Compiler Mappings
- arxiv url: http://arxiv.org/abs/2204.10199v1
- Date: Mon, 18 Apr 2022 20:06:44 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-16 11:34:00.491656
- Title: Near-Optimal Fidelity in Quantum Circuits through Incorporating
Efficient Real-time Error Based Heuristics in Compiler Mappings
- Title(参考訳): コンパイラマッピングにおける効率的な実時間誤差に基づくヒューリスティックスの導入による量子回路の至近忠実性
- Authors: Md Nurul Muttakin
- Abstract要約: 本稿では,リアルタイムのエラーフィードバックとデバイス接続情報を組み込む効率的な手法の発見に焦点をあてる。
我々のベストアプローチは、1つのベースラインとtextbf1.934x(平均)よりも、ランダムベンチマークの他のベースラインよりも優れた性能を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: To run a quantum program in the real device, the compiler maps the logical
qubits to physical qubits. This is the most crucial step of compiling a quantum
circuit. Because the fidelity of a quantum circuit depends heavily on this
mapping process. However, this qubit mapping problem is NP-complete. Therefore,
we should resort to heuristics to find high-fidelity mappings. In this paper,
we focused on finding efficient heuristic techniques to incorporate real-time
error feedback and device connectivity information in order to achieve high
fidelity mapping of the quantum circuits. We performed extensive analysis and
experimental study based on two baseline algorithms. We performed our
experimentation on various combinations of different error rates and heuristic
techniques. Consequently, we designed very elegant techniques to consider both
all types of real-time error feedback and connectivity information. We showed
that our best heuristic approach performs \textbf{1.62x} ( on average) better
than one baseline and \textbf{1.934x} ( on average ) better than the other
baseline on random benchmarks. Finally, we compared our best heuristic ( CAES )
with the state-of-the-art heuristic-based mapping algorithm on representative
benchmarks. We found that CAES performed \textbf{1.7x} ( on average ) better
than the state of the art in terms of success rate.
- Abstract(参考訳): 実際のデバイスで量子プログラムを実行するために、コンパイラは論理量子ビットを物理量子ビットにマッピングする。
これは量子回路をコンパイルする上で最も重要なステップである。
量子回路の忠実度はこの写像過程に大きく依存するためである。
しかし、この量子ビットマッピング問題はnp完全である。
したがって、高忠実度マッピングを見つけるためにヒューリスティックスに頼るべきである。
本稿では,量子回路の高忠実度マッピングを実現するために,リアルタイムエラーフィードバックとデバイス接続情報を組み込む効率的なヒューリスティック手法の探索に着目する。
2つのベースラインアルゴリズムに基づく広範な解析と実験を行った。
我々は,様々な誤差率とヒューリスティック手法の組み合わせで実験を行った。
その結果、リアルタイムエラーフィードバックと接続情報の両方を考慮するための非常にエレガントな手法を設計した。
我々の最善のヒューリスティックなアプローチは、ランダムベンチマークの他のベースラインよりも1つのベースラインよりも、(平均で) \textbf{1.62x} と(平均で) \textbf{1.934x} (平均で) であることを示した。
最後に、最高のヒューリスティック(caes)と最先端のヒューリスティックベースのマッピングアルゴリズムを代表ベンチマークで比較した。
その結果、caesは成功率の面では、アートの状態を上回って、平均値で \textbf{1.7x} を実行した。
関連論文リスト
- Benchmarking the algorithmic performance of near-term neutral atom
processors [0.0]
デバイスシミュレーションによるRydberg原子量子コンピュータのアルゴリズム性能の評価を行った。
我々は、量子ビット接続とマルチキュービットゲートを動的に更新する能力を利用して、3つの異なる量子アルゴリズム関連のテストを検討する。
以上の結果から,Rydberg atom プロセッサは,さらなる拡張可能性に支えられ,有用な量子計算への道を開くことができる,競争の激しい短期プラットフォームであることが示唆された。
論文 参考訳(メタデータ) (2024-02-03T11:55:02Z) - Compilation for Surface Code Quantum Computers [8.093450284837559]
表面符号を実装した量子コンピュータにおける量子回路のコンパイル問題について検討する。
問題となるのは、(1)回路キュービットをデバイスキュービットにマッピングし、(2)相互作用するキュービットのペア間で実行経路をルーティングすることである。
例えば,ノード不連続経路の問題を解くために,グリーディアルゴリズムを利用してSCMRを効率的に緩和する手法を提案する。
論文 参考訳(メタデータ) (2023-11-29T19:36:19Z) - Algorithm-oriented qubit mapping for variational quantum algorithms [4.359579392793038]
本稿では,量子アルゴリズムの固有部分構造を利用したアルゴリズム指向量子ビットマッピング(AOQMAP)を提案する。
AOQMAPは、Qiskit、Tket、SWAPネットワークと比較して、最大82.1%の深さ減少と138%の成功確率の上昇を達成する。
論文 参考訳(メタデータ) (2023-10-15T13:18:06Z) - Majorization-based benchmark of the complexity of quantum processors [105.54048699217668]
我々は、様々な量子プロセッサの動作を数値的にシミュレートし、特徴付ける。
我々は,各デバイスの性能をベンチマークラインと比較することにより,量子複雑性を同定し,評価する。
我々は、回路の出力状態が平均して高い純度である限り、偏化ベースのベンチマークが成り立つことを発見した。
論文 参考訳(メタデータ) (2023-04-10T23:01:10Z) - Suppressing quantum circuit errors due to system variability [0.0]
本稿では,現在のノイズの多い量子コンピューティングプラットフォームに固有の誤差率の変動を考慮した量子回路最適化手法を提案する。
コスト関数を効率よく計算することで、より優れた量子ビット選択を用いて、平均的な不確かさのほとんどを回復できることが示される。
論文 参考訳(メタデータ) (2022-09-30T15:00:38Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Optimal qubit assignment and routing via integer programming [0.22940141855172028]
論理量子回路を2ビット接続に制限のあるハードウェアにマッピングする問題を考察する。
我々はこの問題を2変数のネットワークフロー定式化を用いて整数線形プログラムとしてモデル化する。
本稿では,回路の忠実度,全深度,クロストークの尺度などのコスト関数について考察する。
論文 参考訳(メタデータ) (2021-06-11T15:02:26Z) - Time-Sliced Quantum Circuit Partitioning for Modular Architectures [67.85032071273537]
現在の量子コンピュータの設計はスケールしない。
小さなプロトタイプを超えてスケールするために、量子アーキテクチャーは、密に連結された量子ビットとクラスタ間のスパーサ接続のクラスタによるモジュラーアプローチを採用する可能性が高い。
このクラスタリングと静的に知られた量子プログラムの制御フローを利用して、量子回路を一度に一度にモジュラ物理マシンにマップするトラクタブルパーティショニングを生成する。
論文 参考訳(メタデータ) (2020-05-25T17:58:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。