論文の概要: A QAOA approach with fake devices: A case study for the maximum cut in ring graphs

• arxiv url: http://arxiv.org/abs/2404.03501v1
• Date: Thu, 4 Apr 2024 15:05:50 GMT
• ステータス: 処理完了
• システム内更新日: 2024-04-05 14:31:56.703238
• Title: A QAOA approach with fake devices: A case study for the maximum cut in ring graphs
• Title（参考訳）: 偽デバイスを用いたQAOAアプローチ:リンググラフの最大カットのケーススタディ
• Authors: Wilson R. M. Rabelo, Sandra D. Prado, Leonardo G. Brunnet,
• Abstract要約: 我々は、クラウドで自由に利用できるフェイクデバイスとして知られる量子デバイスのエラーマップを評価した。 近似比,期待エネルギーおよびこの問題の成功確率を評価した。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: The quantum approximate optimization algorithm (QAOA) can require considerable processing time for developers to test and debug their codes on expensive quantum devices. One avenue to circumvent this difficulty is to use the error maps of quantum devices, where a local simulator can be automatically configured to mimic an actual device backend. In our work, we evaluated some error maps of quantum devices, known as fake devices, that are freely available in the cloud. The QAOA and the problem of maximum cut in 2-regular connected graphs, known as ring of disagrees, were used as tools for the noise analysis. The approximation ratio, the expectation energy and the probability of success for this problem have been evaluated in two scenarios. First, the quantities were studied through noisy simulations using fake devices. Second, error mitigation methods such as optimization levels and translation (connectivity mapping) of the original problem were applied. These results were then compared with the analytical solution of the ring graph. The study shows that error mitigation methods were crucial in obtaining better results for the expectation value of the energy, the approximation ratio, and the probability of success for the ring graphs.
• Abstract（参考訳）: 量子近似最適化アルゴリズム(QAOA)は、開発者が高価な量子デバイス上でコードをテストしデバッグするのにかなりの処理時間を必要とする可能性がある。 この困難を回避する方法の1つは、量子デバイスのエラーマップを使用することで、ローカルシミュレータを自動的に設定して、実際のデバイスのバックエンドを模倣することが可能になる。 我々の研究で、我々は、クラウドで自由に利用できるフェイクデバイスとして知られる量子デバイスのエラーマップを評価した。 ノイズ解析のツールとしてQAOAと2正規連結グラフの最大カットの問題(不一致リング)が用いられた。 この問題の近似比、予測エネルギー、成功確率は2つのシナリオで評価されている。 まず,フェイクデバイスを用いたノイズシミュレーションにより,その量について検討した。 第二に、元の問題の最適化レベルや変換(接続性マッピング)などの誤差軽減手法を適用した。 これらの結果は、リンググラフの分析解と比較された。 本研究は, 予測値, 近似比, リンググラフの成功確率について, 誤差緩和法がより良い結果を得る上で重要であることを示した。

関連論文リスト

• Evaluating the Practicality of Quantum Optimization Algorithms for Prototypical Industrial Applications [44.88678858860675]
  本稿では,量子近似最適化アルゴリズム (QAOA) と量子断熱アルゴリズム (QAA) の応用について検討する。 我々は,これらの2つのアルゴリズムの性能を,選択した評価指標を用いて,ソリューションの品質の観点から比較する。
  論文  参考訳（メタデータ） (2023-11-20T09:09:55Z)
• Error mitigation, optimization, and extrapolation on a trapped ion testbed [0.05185707610786576]
  ゼロノイズ補間(ZNE)と呼ばれる誤差軽減の形式は、必要なキュービット数を増やすことなく、これらのエラーに対するアルゴリズムの感度を低下させることができる。 本稿では,この誤差軽減手法を変分量子固有解法(VQE)アルゴリズムに統合するための様々な手法について検討する。 本手法の有効性は, デバイスアーキテクチャの適切な実装を選択することによる。
  論文  参考訳（メタデータ） (2023-07-13T19:02:39Z)
• Validation tests of GBS quantum computers give evidence for quantum advantage with a decoherent target [62.997667081978825]
  複数モードデータの検証に指紋としてグループカウント確率の正P位相空間シミュレーションを用いる。 偽データを解き放つ方法を示し、これを古典的なカウントアルゴリズムに適用する。
  論文  参考訳（メタデータ） (2022-11-07T12:00:45Z)
• Error Mitigation-Aided Optimization of Parameterized Quantum Circuits: Convergence Analysis [42.275148861039895]
  変分量子アルゴリズム(VQA)は、ノイズプロセッサを介して量子アドバンテージを得るための最も有望な経路を提供する。 不完全性とデコヒーレンスによるゲートノイズは、バイアスを導入して勾配推定に影響を与える。 QEM(Quantum error mitigation)技術は、キュービット数の増加を必要とせずに、推定バイアスを低減することができる。 QEMは必要な反復回数を減らすことができるが、量子ノイズレベルが十分に小さい限りである。
  論文  参考訳（メタデータ） (2022-09-23T10:48:04Z)
• On proving the robustness of algorithms for early fault-tolerant quantum computers [0.0]
  位相推定のためのランダム化アルゴリズムを導入し,その性能を2つの単純なノイズモデルで解析する。 回路深度が約0.916倍である限り、ランダム化アルゴリズムは任意に高い確率で成功できると計算する。
  論文  参考訳（メタデータ） (2022-09-22T21:28:12Z)
• An Efficient Quantum Readout Error Mitigation for Sparse Measurement Outcomes of Near-term Quantum Devices [7.9958720589619094]
  数十量子ビット以上の量子デバイスに対する2つの効率的な量子読み出し誤差軽減手法を提案する。 提案手法の主なターゲットは,少数の状態が支配的なスパース確率分布である。 提案手法は、最大65キュービットのGHZ状態をIBM Quantumデバイス上で数秒以内に緩和し、0.5以上の忠実度を持つ29キュービットGHZ状態の存在を確認するために適用することができる。
  論文  参考訳（メタデータ） (2022-01-26T16:42:03Z)
• Measuring NISQ Gate-Based Qubit Stability Using a 1+1 Field Theory and Cycle Benchmarking [50.8020641352841]
  量子ハードウェアプラットフォーム上でのコヒーレントエラーを, サンプルユーザアプリケーションとして, 横フィールドIsing Model Hamiltonianを用いて検討した。 プロセッサ上の物理位置の異なる量子ビット群に対する、日中および日中キュービット校正ドリフトと量子回路配置の影響を同定する。 また,これらの測定値が,これらの種類の誤差をよりよく理解し,量子計算の正確性を評価するための取り組みを改善する方法についても論じる。
  論文  参考訳（メタデータ） (2022-01-08T23:12:55Z)
• Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
  我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。 問題の大きさと問題グラフの次数で指数関数的に増大する。 これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
  論文  参考訳（メタデータ） (2022-01-06T21:02:30Z)
• Leveraging Randomized Compiling for the QITE Algorithm [0.0]
  量子Imaginary Time Evolutionのような反復アルゴリズムは、コヒーレントエラーの影響を受けやすい。 本稿では、ランダム化コンパイルによるノイズ調整と、浄化による誤り軽減の組み合わせについて述べる。 ノイズ調整と誤差軽減を組み合わせることで,NISQデバイスの性能が向上することを示す。
  論文  参考訳（メタデータ） (2021-04-18T09:26:25Z)
• Modeling and mitigation of cross-talk effects in readout noise with applications to the Quantum Approximate Optimization Algorithm [0.0]
  雑音の緩和は、上界を導出する誤差まで行うことができる。 ノイズモデルとエラー軽減スキームの両方をテストするためにIBMのデバイスを使用した15(23)量子ビットの実験。 浅層深度ランダム回路によって生成されるHaar-random量子状態と状態に対して、同様の効果が期待できることを示す。
  論文  参考訳（メタデータ） (2021-01-07T02:19:58Z)
• Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
  量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。 シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。 これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
  論文  参考訳（メタデータ） (2020-09-28T17:21:25Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。