論文の概要: Variational Quantum PageRank
- arxiv url: http://arxiv.org/abs/2304.12232v1
- Date: Wed, 19 Apr 2023 23:49:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-30 07:39:46.352037
- Title: Variational Quantum PageRank
- Title(参考訳): 変分量子PageRank
- Authors: Christopher Sims
- Abstract要約: PageRankはグラフベースのアルゴリズムで、他のページのリンク数に基づいてページをランク付けする。
この研究は、PageRankアルゴリズムの変分量子バージョンを開発し、2つのアルゴリズムの性能を比較する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The PageRank algorithm is used to rank web pages by their importance. Since
its development, the PageRank algorithm is a critical and fundamental part of
search engines today. PageRank is a graph-based algorithm that ranks pages
based on how many other pages link to them. This work develops a variational
quantum version of the PageRank algorithm and compares the performance of the
two algorithms. It is found that quantum PageRank performs better at ranking
websites than the normal PageRank algorithm
- Abstract(参考訳): PageRankアルゴリズムはWebページのランク付けに重要である。
開発以来、PageRankアルゴリズムは現在、検索エンジンの重要かつ基本的な部分となっている。
PageRankはグラフベースのアルゴリズムで、他のページのリンク数に基づいてページをランク付けする。
この研究は、PageRankアルゴリズムの変分量子バージョンを開発し、2つのアルゴリズムの性能を比較する。
量子PageRankは通常のPageRankアルゴリズムよりもウェブサイトのランク付けに優れていた。
関連論文リスト
- Quantum versatility in PageRank [6.797840514031587]
任意の位相回転(APR)は、Szegedyの量子ウォークの量子ページランクアルゴリズムで導入された。
本稿では,APRがPageRankで果たす役割について検討し,量子性から得られる万能性を明らかにする。
本結果は,PageRankingの量子可能な視点を示し,実用的なPageRankアルゴリズムの設計と応用に光を当てた。
論文 参考訳(メタデータ) (2024-11-20T08:14:27Z) - AGRaME: Any-Granularity Ranking with Multi-Vector Embeddings [53.78802457488845]
我々は,多ベクトル埋め込みを利用して粒度の異なるレベルにランク付けする,任意の粒度ランキングの考え方を紹介した。
検索強化世代におけるポストホック励振付加への命題レベルのランク付けの適用を実証する。
論文 参考訳(メタデータ) (2024-05-23T20:04:54Z) - Randomized SearchRank: A Semiclassical Approach to a Quantum Search
Engine [0.0]
量子検索Rankアルゴリズムは、PageRank量子化に基づく将来の量子検索エンジンにとって有望なツールである。
本稿では,基礎となるSzegedy量子ウォークを半古典的なウォークに置き換えたアルゴリズムの修正を提案する。
論文 参考訳(メタデータ) (2024-01-03T06:00:23Z) - Regularization-Based Methods for Ordinal Quantification [49.606912965922504]
順序の場合、すなわち n>2 クラスの集合上で全順序が定義される場合について研究する。
本稿では,従来のアルゴリズムよりも優れた正規化OQアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-10-13T16:04:06Z) - Bipartite Ranking Fairness through a Model Agnostic Ordering Adjustment [54.179859639868646]
本稿では,二部類ランキングにおける公平性を実現するためのモデルに依存しない後処理フレームワークxOrderを提案する。
xOrderは、教師なしおよび教師なしの公正度メトリックを含む、さまざまな分類モデルとランキングフェアネスメトリクスと互換性がある。
提案アルゴリズムを,4つのベンチマークデータセットと2つの実世界の患者電子健康記録リポジトリ上で評価した。
論文 参考訳(メタデータ) (2023-07-27T07:42:44Z) - HARRIS: Hybrid Ranking and Regression Forests for Algorithm Selection [75.84584400866254]
両アプローチの強みを両アプローチの弱さを緩和しつつ組み合わせ, 特殊林を利用した新しいアルゴリズムセレクタを提案する。
HARRISの決定は、ハイブリッドランキングと回帰損失関数に基づいて最適化された木を作成する森林モデルに基づいている。
論文 参考訳(メタデータ) (2022-10-31T14:06:11Z) - Generalized Quantum Google PageRank Algorithm with Arbitrary Phase
Rotations [0.0]
本稿では、Szegedyの量子ウォークに任意の位相回転(APR)を導入する量子PageRankの修正を提案する。
そこで我々は,新しいアルゴリズムの挙動を解析し,位相の減少がPageRankの標準偏差を減少させることを示した。
我々は、PageRank分布が古典的アルゴリズムに似ている新しいアルゴリズムの1つが、元の量子アルゴリズムに類似した安定性があることを発見した。
論文 参考訳(メタデータ) (2022-09-27T15:15:54Z) - Resolving degeneracies in Google search via quantum stochastic walks [0.0]
PageRankアルゴリズムはGoogle検索のバックボーンであり、関連性と関連性に応じてウェブページをランク付けする。
我々は、古典的連続時間ウォークに基づく古典的PageRank(CPR)アルゴリズムを改善するために量子ウォーク(QSW)を用いる。
いくつかのネットワークでは、2つのQSWスキームは、CPRよりも低い収束時間と、CPRに比べてほぼ縮退しないランクを得る。
論文 参考訳(メタデータ) (2022-07-23T06:23:33Z) - PiRank: Learning To Rank via Differentiable Sorting [85.28916333414145]
ランク付けのための新しい分類可能なサロゲートであるPiRankを提案する。
ピランクは所望の指標をゼロ温度の限界で正確に回収する。
論文 参考訳(メタデータ) (2020-12-12T05:07:36Z) - Mastering Rate based Curriculum Learning [78.45222238426246]
学習の進行という概念には、学習者のサンプル効率の低下につながるいくつかの欠点があると主張する。
本稿では,習得率の概念に基づく新しいアルゴリズムを提案する。
論文 参考訳(メタデータ) (2020-08-14T16:34:01Z) - TopRank+: A Refinement of TopRank Algorithm [0.0]
トポロジカルソートに基づく新しいオンライン学習アルゴリズムが提案された。
本研究では、ある暗黙関数の混合と拡張の手法を用いて、不等式に対してより厳密で反復的なログのような境界を与える。
論文 参考訳(メタデータ) (2020-01-21T15:44:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。