Fugu-MT 論文翻訳(概要): Quantum versatility in PageRank

論文の概要: Quantum versatility in PageRank

arxiv url: http://arxiv.org/abs/2411.13114v1
Date: Wed, 20 Nov 2024 08:14:27 GMT
ステータス: 翻訳完了
システム内更新日: 2024-11-21 16:09:40.385903
Title: Quantum versatility in PageRank
Title（参考訳）: PageRankにおける量子多元性
Authors: Wei-Wei Zhang, Zheping Wu, Hengyue Jia, Wei Zhao, Qingbing Ji, Wei Pan, Haobin Shi,
Abstract要約: 任意の位相回転(APR)は、Szegedyの量子ウォークの量子ページランクアルゴリズムで導入された。本稿では,APRがPageRankで果たす役割について検討し,量子性から得られる万能性を明らかにする。本結果は,PageRankingの量子可能な視点を示し,実用的なPageRankアルゴリズムの設計と応用に光を当てた。
参考スコア（独自算出の注目度）: 6.797840514031587
License:
Abstract: Quantum mechanics empowers the emergence of quantum advantages in various fields, including quantum algorithms. Quantum PageRank is a promising tool for a future quantum internet. Recently, arbitrary phase rotations (APR) have been introduced in the underlying Szegedy's quantum walk of quantum PageRank algorithm. In this work, we thoroughly study the role APR plays in quantum PageRank. We discover the versatility resulting from quantumness. Specifically, we discover the emergence of a cluster phenomenon in rankings considering the rotation phases, i.e. the existence of similar clusters in the distribution of the rankings and their fidelity with the corresponding classical PageRanks, the ranking distribution variance, the coherence and entanglement of PageRank states, and the power law parameter in the ranking distributions on a scale-free network concerning the two rotation phases. Furthermore, we propose an alternate quantum PageRank with APR which provides an extra tunnel for the analysis of PageRank. We also study the PageRank on the trackback graph of a scale-free graph for the investigation of network information traffic tracking. We demonstrate the rich cluster diversity formed in our alternate quantum PageRank, which offers a novel perspective on the quantum versatility of PageRank. Our results present the quantum-enabled perspective for PageRanking and shed light on the design and application of practical quantum PageRank algorithms.
Abstract（参考訳）: 量子力学は、量子アルゴリズムを含む様々な分野における量子アドバンテージの出現を促進する。 Quantum PageRankは未来の量子インターネットのための有望なツールだ。近年、任意の位相回転(APR)がSzegedyの量子ウォークの量子PageRankアルゴリズムに導入された。本研究では,量子PageRankにおけるAPRの役割を徹底的に研究する。我々は量子性から生じる万能性を発見する。具体的には、回転相を考慮したランキングにおけるクラスタ現象の出現、すなわち、対応する古典的なPageRanksの分布における類似クラスタの存在、ランキング分布のばらつき、PageRank状態のコヒーレンスと絡み合い、および2つの回転相に関するスケールフリーネットワーク上のランキング分布におけるパワーローパラメータを明らかにする。さらに、APRを用いた代替量子PageRankを提案し、PageRankの解析に余分なトンネルを提供する。また,ネットワーク情報トラヒック追跡のためのスケールフリーグラフのトラックバックグラフについてPageRankについて検討した。我々は、我々の代替量子PageRankで形成された豊富なクラスタの多様性を実証し、PageRankの量子多元性に関する新しい視点を提供する。本結果は,PageRankingの量子可能な視点を示し,実用的なPageRankアルゴリズムの設計と応用に光を当てた。

関連論文リスト

Complex-Phase Extensions of Szegedy Quantum Walk on Graphs [0.0]
この研究は、リンク位相と局所任意位相回転(APR)を組み込んだグラフ相Szegedyの量子ウォークを導入する。我々はこれらの進歩に量子回路を適応させる方法を示し、計算実用性を保証する位相パターンを実現する。我々の発見は、より汎用的で強力な量子コンピューティングパラダイムへの道のりを照らしている。
論文参考訳（メタデータ） (2024-10-29T12:57:31Z)
Benchmarking Variational Quantum Eigensolvers for Entanglement Detection in Many-Body Hamiltonian Ground States [37.69303106863453]
変分量子アルゴリズム(VQA)は近年、量子優位を得る約束として登場している。我々は、変分量子固有解法(VQEs)と呼ばれる特定の種類のVQAを用いて、絡み合った観測と絡み合った基底状態検出においてそれらをベンチマークする。ハミルトニアン相互作用にインスパイアされた構造を持つ量子回路は、問題に依存しない回路よりもコスト関数推定のより良い結果を示した。
論文参考訳（メタデータ） (2024-07-05T12:06:40Z)
Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs [0.0]
本稿では離散時間オープンな量子ウォークを用いたグラフ上の新しい量子PageRankアルゴリズムを提案する。 GoogleのPageRankは、古典的な計算でWorld Wide Web上のWebページをアレンジするための重要なアルゴリズムである。
論文参考訳（メタデータ） (2024-04-23T06:15:17Z)
A vertical gate-defined double quantum dot in a strained germanium double quantum well [48.7576911714538]
シリコン-ゲルマニウムヘテロ構造におけるゲート定義量子ドットは、量子計算とシミュレーションのための魅力的なプラットフォームとなっている。ひずみゲルマニウム二重量子井戸におけるゲート定義垂直2重量子ドットの動作を実証する。課題と機会を議論し、量子コンピューティングと量子シミュレーションの潜在的な応用について概説する。
論文参考訳（メタデータ） (2023-05-23T13:42:36Z)
Variational Quantum PageRank [0.0]
PageRankはグラフベースのアルゴリズムで、他のページのリンク数に基づいてページをランク付けする。この研究は、PageRankアルゴリズムの変分量子バージョンを開発し、2つのアルゴリズムの性能を比較する。
論文参考訳（メタデータ） (2023-04-19T23:49:32Z)
Generalized Quantum Google PageRank Algorithm with Arbitrary Phase Rotations [0.0]
本稿では、Szegedyの量子ウォークに任意の位相回転(APR)を導入する量子PageRankの修正を提案する。そこで我々は,新しいアルゴリズムの挙動を解析し,位相の減少がPageRankの標準偏差を減少させることを示した。我々は、PageRank分布が古典的アルゴリズムに似ている新しいアルゴリズムの1つが、元の量子アルゴリズムに類似した安定性があることを発見した。
論文参考訳（メタデータ） (2022-09-27T15:15:54Z)
Quantum Error Mitigation Relying on Permutation Filtering [84.66087478797475]
本稿では,既存の置換に基づく手法を特殊なケースとして含む,置換フィルタ(permutation filters)と呼ばれる一般的なフレームワークを提案する。提案するフィルタ設計アルゴリズムは, 常に大域的最適度に収束し, フィルタが既存の置換法よりも大幅に改善できることを示す。
論文参考訳（メタデータ） (2021-07-03T16:07:30Z)
Preparing random states and benchmarking with many-body quantum chaos [48.044162981804526]
時間に依存しないハミルトン力学の下で自然にランダム状態アンサンブルの出現を予測し、実験的に観察する方法を示す。観測されたランダムアンサンブルは射影測定から現れ、より大きな量子系のサブシステムの間に構築された普遍的相関に密接に関連している。我々の研究は、量子力学におけるランダム性を理解するための意味を持ち、より広い文脈でのこの概念の適用を可能にする。
論文参考訳（メタデータ） (2021-03-05T08:32:43Z)
Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator [41.74498230885008]
決定論的に作成された中性原子の2次元配列に基づくプログラマブル量子シミュレータを実証する。我々は高忠実度反強磁性状態の生成と特徴付けによりシステムをベンチマークする。次に、相互作用とコヒーレントレーザー励起の間の相互作用から生じるいくつかの新しい量子相を作成し、研究する。
論文参考訳（メタデータ） (2020-12-22T19:00:04Z)
TensorFlow Solver for Quantum PageRank in Large-Scale Networks [12.937513443750804]
本稿では, 並列計算を用いて, 行列次元を O(N2) に減少させるために, Runge-Kutta 法による量子ページランクの効率的な解法を提案する。従来のPageRankソルバと比較して、必要なメモリと時間をそれぞれ1%と0.2%に劇的に削減し、100秒未満で4～8GBのメモリを持つ通常のコンピュータで動作できるようにする。
論文参考訳（メタデータ） (2020-03-10T18:58:15Z)
Jumptime unraveling of Markovian open quantum systems [68.8204255655161]
オープン量子系の明確な記述としてジャンプタイム・アンラベリングを導入する。量子ジャンプ軌道は物理的に連続的な量子測定から生まれます量子軌道は、特定のジャンプ数で平均的にアンサンブルできることを示す。
論文参考訳（メタデータ） (2020-01-24T09:35:32Z)

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

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