論文の概要: Unified Information Dynamic Analysis of Quantum Decision-Making and
Search Algorithms: Computational Intelligence Measure
- arxiv url: http://arxiv.org/abs/2306.03233v1
- Date: Tue, 30 May 2023 17:04:39 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-11 13:37:20.185444
- Title: Unified Information Dynamic Analysis of Quantum Decision-Making and
Search Algorithms: Computational Intelligence Measure
- Title(参考訳): 量子意思決定と探索アルゴリズムの統一的情報動的解析:計算知性尺度
- Authors: Sergey V. Ulyanov, Fabio Ghisi, Ichiro Kurawaki and Viktor S. Ulyanov
- Abstract要約: 量子アルゴリズム(QA)の進化を情報理論の観点から検討する。
Deutsch-Jozsa, Shor, Groverアルゴリズムにおける古典的および量子的情報フローの解析が用いられる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: There are important algorithms built upon a mixture of basic techniques
described; for example, the Fast Fourier Transform (FFT) employs both
Divide-and-Conquer and Transform-and-Conquer techniques. In this article, the
evolution of a quantum algorithm (QA) is examined from an information theory
viewpoint. The complex vector entering the quantum algorithmic gate - QAG is
considered as an information source both from the classical and the quantum
level. The analysis of the classical and quantum information flow in
Deutsch-Jozsa, Shor and Grover algorithms is used. It is shown that QAG, based
on superposition of states, quantum entanglement and interference, when acting
on the input vector, stores information into the system state, minimizing the
gap between classical Shannon entropy and quantum von Neumann entropy.
Minimizing of the gap between Shannon and von Neumann entropies is considered
as a termination criterion of QA computational intelligence measure.
- Abstract(参考訳): 例えば、Fast Fourier Transform (FFT) では、Divide-and-Conquer と Transform-and-Conquer の両方のテクニックを採用している。
本稿では,情報理論の観点から量子アルゴリズム(QA)の進化を考察する。
量子アルゴリズムゲート - qag に入る複素ベクトルは、古典レベルと量子レベルの両方からの情報源と見なされる。
Deutsch-Jozsa, Shor, Groverアルゴリズムにおける古典的および量子的情報フローの解析が用いられる。
入力ベクトルに作用する時、qagは状態の重ね合わせ、量子の絡み合い、干渉に基づき、古典的なシャノンエントロピーと量子フォン・ノイマンエントロピーの間のギャップを最小にし、システム状態に情報を格納する。
シャノンとフォン・ノイマンのエントロピーのギャップを最小化することは、QA計算知能測定の終了基準と見なされている。
関連論文リスト
- Quantum Machine Learning Algorithms for Anomaly Detection: a Survey [1.747623282473278]
量子コンピューティングに関わる重要な概念を要約し、量子スピードアップという形式的な概念を導入する。
このサーベイは、量子機械学習に基づく異常検出の構造化マップを提供する。
論文 参考訳(メタデータ) (2024-08-20T17:55:25Z) - Quantum Approximate Optimization: A Computational Intelligence Perspective [1.756184965281354]
量子コンピューティングと変分量子アルゴリズム(VQA)を紹介する。
Farhiらによる量子近似最適化アルゴリズム(FarhiのQAOA)について説明する。
計算学習理論や遺伝的アルゴリズムなど,関連分野へのQAOAの関連性について論じる。
論文 参考訳(メタデータ) (2024-07-09T19:40:23Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - An introduction to variational quantum algorithms for combinatorial optimization problems [0.0]
このチュートリアルは変分量子アルゴリズムのクラスに関する数学的記述を提供する。
量子側および古典側におけるこれらのハイブリッドアルゴリズムの重要な側面を正確に紹介する。
我々はQAOAに特に注意を払って、そのアルゴリズムに関わる量子回路と、その可能な誘導関数によって満たされる特性を詳述した。
論文 参考訳(メタデータ) (2022-12-22T14:27:52Z) - Hybrid Quantum Classical Simulations [0.0]
量子コンピューティングの2つの主要なハイブリッド応用、すなわち量子近似最適化アルゴリズム(QAOA)と変分量子固有解法(VQE)について報告する。
どちらも、古典的な中央処理ユニットと量子処理ユニットの間の漸進的な通信を必要とするため、ハイブリッド量子古典アルゴリズムである。
論文 参考訳(メタデータ) (2022-10-06T10:49:15Z) - Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。
特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
論文 参考訳(メタデータ) (2021-12-27T21:15:35Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。