論文の概要: Theory and Implementation of the Quantum Approximate Optimization
Algorithm: A Comprehensible Introduction and Case Study Using Qiskit and IBM
Quantum Computers
- arxiv url: http://arxiv.org/abs/2301.09535v1
- Date: Mon, 23 Jan 2023 16:38:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 12:57:41.075806
- Title: Theory and Implementation of the Quantum Approximate Optimization
Algorithm: A Comprehensible Introduction and Case Study Using Qiskit and IBM
Quantum Computers
- Title(参考訳): 量子近似最適化アルゴリズムの理論と実装:qiskitとibm量子コンピュータを用いた理解可能な導入とケーススタディ
- Authors: Andreas Sturm
- Abstract要約: 私たちは、概念量子応用の証明の実現を通じて、実践的な側面とステップバイステップのガイドに重点を置いています。
すべてのステップで、まず基礎となる理論を説明し、次にIBMのQiskitを使って実装します。
このチュートリアルのもう1つの中心的な側面として、27 qubitsの最先端の量子コンピュータ ibmq_ehningen について広範な実験を行っている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The present tutorial aims to provide a comprehensible and easily accessible
introduction into the theory and implementation of the famous Quantum
Approximate Optimization Algorithm (QAOA). We lay our focus on practical
aspects and step-by-step guide through the realization of a proof of concept
quantum application based on a real-world use case. In every step we first
explain the underlying theory and subsequently provide the implementation using
IBM's Qiskit. In this way we provide a thorough understanding of the
mathematical modelling and the (quantum) algorithms as well as the equally
important knowledge how to properly write the code implementing those
theoretical concepts. As another central aspect of this tutorial we provide
extensive experiments on the 27 qubits state-of-the-art quantum computer
ibmq_ehningen. From the discussion of these experiments we gain an overview on
the current status of quantum computers and deduce which problem sizes can
meaningfully be executed on today's hardware.
- Abstract(参考訳): 本チュートリアルは,量子近似最適化アルゴリズム(QAOA)の理論と実装について,理解し易い紹介を提供することを目的とする。
実世界のユースケースに基づいた概念実証量子アプリケーションの実現を通じて、実践的な側面とステップバイステップのガイドに重点を置いています。
すべてのステップで、まず基礎となる理論を説明し、次にIBMのQiskitを使って実装します。
この方法では、数学的モデリングと(量子)アルゴリズムの完全な理解と、それらの理論的な概念を実装するコードを適切に書く方法の等しく重要な知識を提供する。
このチュートリアルのもう一つの中心的な側面として、ibmq_ehningen の 27 qubits state-of-the-art 量子コンピュータに関する広範な実験がある。
これらの実験の議論から、量子コンピュータの現状を概観し、今日のハードウェア上でどの問題のサイズが有意義に実行できるのかを推測する。
関連論文リスト
- Quantum Machine Learning: from physics to software engineering [58.720142291102135]
古典的な機械学習アプローチが量子コンピュータの設備改善にどのように役立つかを示す。
量子アルゴリズムと量子コンピュータは、古典的な機械学習タスクを解くのにどのように役立つかについて議論する。
論文 参考訳(メタデータ) (2023-01-04T23:37:45Z) - An introduction to variational quantum algorithms on gate-based quantum
computing for combinatorial optimization problems [0.0]
このチュートリアルは変分量子アルゴリズムのクラスに関する数学的記述を提供する。
量子側および古典側におけるこれらのハイブリッドアルゴリズムの重要な側面を正確に紹介する。
我々はQAOAに特に注意を払って、そのアルゴリズムに関わる量子回路と、その可能な誘導関数によって満たされる特性を詳述した。
論文 参考訳(メタデータ) (2022-12-22T14:27:52Z) - NP-hard but no longer hard to solve? Using quantum computing to tackle
optimization problems [1.1470070927586016]
量子コンピュータを用いて最適化問題を解く量子最適化の分野について論じる。
適切なユースケースを通じてこれを実証し、量子コンピュータの現在の品質について論じる。
本稿では、最近の量子最適化のブレークスルーと現状と今後の方向性について論じる。
論文 参考訳(メタデータ) (2022-12-21T12:56:37Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - From Quantum Graph Computing to Quantum Graph Learning: A Survey [86.8206129053725]
まず、量子力学とグラフ理論の相関関係について、量子コンピュータが有用な解を生成できることを示す。
本稿では,その実践性と適用性について,一般的なグラフ学習手法について概説する。
今後の研究の触媒として期待される量子グラフ学習のスナップショットを提供する。
論文 参考訳(メタデータ) (2022-02-19T02:56:47Z) - An Introduction to Quantum Computing for Statisticians [2.3757641219977392]
量子コンピューティングは、私たちの生き方や世界を理解する方法に革命をもたらす可能性がある。
このレビューは、統計学とデータ分析の応用に焦点を当てた、量子コンピューティングへのアクセシビリティな導入を提供することを目的としている。
論文 参考訳(メタデータ) (2021-12-13T12:08:28Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - Towards a variational Jordan-Lee-Preskill quantum algorithm [9.548089725859297]
我々は、(時間依存の)変動量子シミュレーションの理論を定式化し、量子場理論の量子シミュレーションのために明示的に設計する。
粒子散乱実験において, エンコーディング, 状態準備, 時間進化を含む重要な成分に対するハイブリッド量子古典アルゴリズムを開発した。
論文 参考訳(メタデータ) (2021-09-12T16:04:44Z) - A Leap among Entanglement and Neural Networks: A Quantum Survey [9.692209933810183]
量子現象を利用して計算問題を解く能力は、80年代後半から科学界の関心を惹きつけてきた長年の夢である。
まず,量子計算に関する基本概念を紹介し,ゲートモデルとアディアバティック量子コンピューティングのパラダイムを実装した技術の中核機能について説明する。
我々は、量子パーセプトロンと量子ニューラルネットワークの実装に関する現在の最先端の状態を収集、比較、分析する。
論文 参考訳(メタデータ) (2021-07-06T16:08:07Z) - On exploring practical potentials of quantum auto-encoder with
advantages [92.19792304214303]
量子オートエンコーダ(QAE)は、量子物理学で遭遇する次元の呪いを和らげるための強力なツールである。
我々はQAEを用いて固有値を効率的に計算し、高次元量子状態の対応する固有ベクトルを作成できることを証明した。
低ランク状態の忠実度推定,量子ギブス状態準備,量子メトロジーの課題を解決するために,QAEに基づく効果的な3つの学習プロトコルを考案した。
論文 参考訳(メタデータ) (2021-06-29T14:01:40Z) - The Hintons in your Neural Network: a Quantum Field Theory View of Deep
Learning [84.33745072274942]
線形および非線形の層をユニタリ量子ゲートとして表現する方法を示し、量子モデルの基本的な励起を粒子として解釈する。
ニューラルネットワークの研究のための新しい視点と技術を開くことに加えて、量子定式化は光量子コンピューティングに適している。
論文 参考訳(メタデータ) (2021-03-08T17:24:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。