Fugu-MT 論文翻訳(概要): Coherence and entanglement in Grover and Harrow-Hassidim-Lloyd algorithm

論文の概要: Coherence and entanglement in Grover and Harrow-Hassidim-Lloyd algorithm

arxiv url: http://arxiv.org/abs/2212.13938v1
Date: Wed, 28 Dec 2022 16:37:20 GMT
ステータス: 処理完了
システム内更新日: 2023-01-09 02:15:47.375115
Title: Coherence and entanglement in Grover and Harrow-Hassidim-Lloyd algorithm
Title（参考訳）: GroverとHarrow-Hassidim-Lloydアルゴリズムのコヒーレンスと絡み合い
Authors: Changchun Feng and Lin Chen and Lijun Zhao
Abstract要約: エンタングルメントのコヒーレンス、不協和、幾何学的測定は、物理的資源を測定するための重要なツールである。それらをGroverのアルゴリズムのすべてのステップで計算する。
参考スコア（独自算出の注目度）: 7.3497729809589
License: http://creativecommons.org/licenses/by/4.0/
Abstract: Coherence, discord and geometric measure of entanglement are important tools for measuring physical resources. We compute them at every steps of the Grover's algorithm. We summarize these resources's patterns of change. These resources are getting smaller at the step oracle and are getting bigger or invariant at the step diffuser. This result is similar to the entanglement's pattern of change in Grover's algorithm. Furthermore, we compute GM at every steps of the Harrow-Hassidim-Lloyd algorithm.
Abstract（参考訳）: エンタングルメントのコヒーレンス、不協和、幾何学的測定は、物理的資源を測定するための重要なツールである。それらをGroverのアルゴリズムのすべてのステップで計算する。これらのリソースの変化パターンを要約します。これらのリソースはステップoracleで小さくなり、ステップディフューザで大きくなり、あるいは不変になっています。この結果はグローバーのアルゴリズムにおける絡み合いのパターンに似ている。さらに,Harrow-Hassidim-LloydアルゴリズムのすべてのステップでGMを計算する。

関連論文リスト

Generalized quantum Arimoto-Blahut algorithm and its application to quantum information bottleneck [55.22418739014892]
量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。 3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
論文参考訳（メタデータ） (2023-11-19T00:06:11Z)
Learning Arithmetic Formulas in the Presence of Noise: A General Framework and Applications to Unsupervised Learning [4.10375234787249]
教師なし学習問題に対する効率的なアルゴリズム設計のための枠組みを提案する。我々のフレームワークは,雑音の存在下で演算回路を学習するメタアルゴリズムに基づいている。
論文参考訳（メタデータ） (2023-11-13T12:26:25Z)
Distributed exact quantum algorithms for Bernstein-Vazirani and search problems [9.146620606615889]
我々は、$t$の計算ノードを持つ分散Bernstein-Vaziraniアルゴリズム(DBVA)と、未順序データベースの1つのターゲット項目で探索問題を解決する分散型Grover'sアルゴリズム(DEGA)を提供する。我々は、MindQuantum(量子ソフトウェア)上でDBVAとDEGAの状況を提供し、我々の手法の正確性と実践性を検証する。
論文参考訳（メタデータ） (2023-03-19T14:18:49Z)
Quantum multi-programming for Grover's search [6.359294579761927]
本稿では,Grover 探索のための量子マルチプログラミング (QMP) アルゴリズムを提案する。本アルゴリズムは,部分拡散演算子によりGroverのアルゴリズムを分解し,QMPにより並列に分解回路を実行する。このアルゴリズムはGrover演算子の回転角を増大させ、その結果、成功確率を増大させる。
論文参考訳（メタデータ） (2022-07-29T04:05:46Z)
An adiabatic oracle for Grover's algorithm [3.800391908440439]
グロバーの探索アルゴリズムはもともと回路ベースの量子コンピュータのために提案された。本稿では,Grover の託宣を探索問題の大規模なクラスに対して実現することを提案する。
論文参考訳（メタデータ） (2022-07-12T16:49:07Z)
A Metaheuristic Algorithm for Large Maximum Weight Independent Set Problems [58.348679046591265]
ノード重み付きグラフが与えられたとき、ノード重みが最大となる独立した(相互に非隣接な)ノードの集合を見つける。このアプリケーションで放送されるグラフの中には、数十万のノードと数億のエッジを持つ大きなものもあります。我々は,不規則なランダム化適応検索フレームワークにおいてメタヒューリスティックな新しい局所探索アルゴリズムを開発した。
論文参考訳（メタデータ） (2022-03-28T21:34:16Z)
Bregman divergence based em algorithm and its application to classical and quantum rate distortion theory [61.12008553173672]
本稿では,Bregman分散系における指数サブファミリーと混合サブファミリー間のBregman分散の最小化問題に対処する。このアルゴリズムを量子設定を含む歪みとその変種の評価に適用する。
論文参考訳（メタデータ） (2022-01-07T13:33:28Z)
A Systematic Characterization of Sampling Algorithms for Open-ended Language Generation [71.31905141672529]
本稿では,自己回帰型言語モデルに広く採用されている祖先サンプリングアルゴリズムについて検討する。エントロピー低減, 秩序保存, 斜面保全の3つの重要な特性を同定した。これらの特性を満たすサンプリングアルゴリズムのセットが,既存のサンプリングアルゴリズムと同等に動作することがわかった。
論文参考訳（メタデータ） (2020-09-15T17:28:42Z)
Efficient Computation of Expectations under Spanning Tree Distributions [67.71280539312536]
本稿では,エッジファクター,非プロジェクティブ・スパンニングツリーモデルにおいて,一階期待と二階期待の重要なケースに対する統一アルゴリズムを提案する。我々のアルゴリズムは勾配と期待の基本的な関係を利用しており、効率的なアルゴリズムを導出することができる。
論文参考訳（メタデータ） (2020-08-29T14:58:26Z)
Corralling Stochastic Bandit Algorithms [54.10645564702416]
相関アルゴリズムの後悔は、最も報酬の高い腕を含む最高のアルゴリズムの後悔よりも悪くはないことを示す。最高報酬と他の報酬の差は、最高報酬と他の報酬の差に依存することを示す。
論文参考訳（メタデータ） (2020-06-16T15:33:12Z)
Combining Geometric and Information-Theoretic Approaches for Multi-Robot Exploration [16.010307336422148]
提案アルゴリズムの探索時間は,オフラインの最適探索アルゴリズムに対して($p$の関数として)競合的であることを示す。このアルゴリズムは、単ボットポリゴン探索アルゴリズム、高次計画のための木探索アルゴリズム、低次計画のためのサブモジュラーオリエンテーアアルゴリズムに基づいている。
論文参考訳（メタデータ） (2020-04-15T02:02:12Z)

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