論文の概要: Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks

• arxiv url: http://arxiv.org/abs/2104.09637v1
• Date: Mon, 19 Apr 2021 20:58:14 GMT
• ステータス: 処理完了
• システム内更新日: 2023-04-03 04:32:01.591877
• Title: Quantum hub and authority centrality measures for directed networks based on continuous-time quantum walks
• Title（参考訳）: 連続時間量子ウォークに基づく有向ネットワークの量子ハブと権限集中性尺度
• Authors: Paola Boito, Roberto Grena
• Abstract要約: 我々は、有向ネットワークにおいて、ハブと権威のスコアを計算するための3つの量子方法を紹介し、検証し、議論する。 CQAuとCQAwと呼ばれる2つの方法は、古典的HITSアルゴリズムにインスパイアされた同じ進化演算子を用いるが、初期状態が異なる。 3つ目の方法はCQGと呼ばれ、古典的なPageRankにインスパイアされたもので、異なる進化演算子を持つ2つの別々の実行を必要とする。
• 参考スコア（独自算出の注目度）: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: In this work we introduce, test and discuss three quantum methods for computing hub and authority centrality scores in directed networks. The methods are based on unitary, continuous-time quantum walks; the construction of a suitable Hermitian Hamiltonian is achieved by performing a quantum walk on the associated bipartite graph. Two methods, called CQAu and CQAw, use the same evolution operator, inspired by the classical HITS algorithm, but with different initial states; the computation of hub and authority scores is performed simultaneously. The third method, called CQG and inspired by classical PageRank, requires instead two separate runs with different evolution operators, one for hub and one for authority scores. The methods are tested on several directed graphs with different sizes and properties; a comparison with other well-established ranking algorithms is provided. CQAw emerges as the most reliable of the three methods and yields rankings that are largely compatible with results from HITS, although CQAu and CQG also present interesting features and potential for applications.
• Abstract（参考訳）: 本稿では,有向ネットワークにおける計算ハブと権威集中度スコアの3つの量子手法を紹介し,検証し,議論する。 これらの方法はユニタリで連続的な量子ウォークに基づいている;適切なエルミートハミルトニアンの構成は、関連する二部グラフ上で量子ウォークを行うことによって達成される。 CQAuとCQAwと呼ばれる2つの手法は、古典的HITSアルゴリズムにインスパイアされた同じ進化演算子を用いるが、初期状態が異なる。 3つ目の方法はCQGと呼ばれ、古典的なPageRankにインスパイアされたもので、異なる進化演算子を持つ2つの別々の実行を必要とする。 これらの方法はサイズや特性の異なるいくつかの有向グラフ上でテストされ、他の確立されたランキングアルゴリズムと比較される。 CQAuとCQGは、興味深い特徴とアプリケーションの可能性も示しているが、CQAwはHITSの結果とほぼ互換性のある3つのメソッドの最も信頼性の高いランキングとして現れている。

関連論文リスト

• Extending Quantum Perceptrons: Rydberg Devices, Multi-Class Classification, and Error Tolerance [67.77677387243135]
  量子ニューロモーフィックコンピューティング(QNC)は、量子計算とニューラルネットワークを融合して、量子機械学習(QML)のためのスケーラブルで耐雑音性のあるアルゴリズムを作成する QNCの中核は量子パーセプトロン(QP)であり、相互作用する量子ビットのアナログダイナミクスを利用して普遍的な量子計算を可能にする。
  論文  参考訳（メタデータ） (2024-11-13T23:56:20Z)
• Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
  量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。 どの場の量子スピードアップが達成できるかという新たな課題が生じる。 量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
  論文  参考訳（メタデータ） (2024-02-26T09:32:07Z)
• Pulsar Classification: Comparing Quantum Convolutional Neural Networks and Quantum Support Vector Machines [0.0]
  パルサーのバイナリ分類には、量子カーネル支援支援ベクトルマシン(QSVM)と量子畳み込みニューラルネットワーク(QCNN)が適用される。 QCNNは、トレーニングと予測に要する時間に関してQSVMよりも優れていますが、現在のNISQ時代デバイスが考慮され、比較に含まれるノイズが優先される場合、QSVMが好まれます。
  論文  参考訳（メタデータ） (2023-09-27T11:46:57Z)
• Quantum Imitation Learning [74.15588381240795]
  本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。 量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。 実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
  論文  参考訳（メタデータ） (2023-04-04T12:47:35Z)
• Evolutionary-based quantum architecture search [0.0]
  本稿では,高い表現力と訓練能力のバランスをとるために,進化型量子アーキテクチャ探索(EQAS)手法を提案する。 その結果,提案したEQASはパラメータ化の少ない最適なQCAを探索でき,より高い精度は3つのデータセットの分類タスクにEQASを適用して得られることがわかった。
  論文  参考訳（メタデータ） (2022-12-01T10:51:58Z)
• QuanGCN: Noise-Adaptive Training for Robust Quantum Graph Convolutional Networks [124.7972093110732]
  本稿では,ノード間の局所的なメッセージパッシングをクロスゲート量子演算のシーケンスで学習する量子グラフ畳み込みネットワーク(QuanGCN)を提案する。 現代の量子デバイスから固有のノイズを緩和するために、ノードの接続をスパーズするためにスパース制約を適用します。 我々のQuanGCNは、いくつかのベンチマークグラフデータセットの古典的なアルゴリズムよりも機能的に同等か、さらに優れている。
  論文  参考訳（メタデータ） (2022-11-09T21:43:16Z)
• Ranking nodes in directed networks via continuous-time quantum walks [0.0]
  単元的連続時間量子ウォーク(CTQW)に基づく有向ネットワークの$n$次元における集中度測定を行い、検証し、議論する。 これらの手法の背景にある主な考え方は、対称行列の固有ベクトル問題として古典的HITSとPageRankアルゴリズムを再キャストすることである。 2つの方法はHITS由来のハミルトニアンに基づいており、2つはPageRank由来のハミルトニアンを用いている。
  論文  参考訳（メタデータ） (2022-10-24T16:24:01Z)
• Optimal quantum control via genetic algorithms for quantum state engineering in driven-resonator mediated networks [68.8204255655161]
  進化的アルゴリズムに基づく量子状態工学には、機械学習によるアプローチを採用しています。 我々は、単一のモード駆動マイクロ波共振器を介して相互作用する、量子ビットのネットワーク(直接結合のない人工原子の状態に符号化された)を考える。 アルゴリズムは理想的なノイズフリー設定で訓練されているにもかかわらず、高い量子忠実度とノイズに対するレジリエンスを観測する。
  論文  参考訳（メタデータ） (2022-06-29T14:34:00Z)
• Benchmarking Small-Scale Quantum Devices on Computing Graph Edit Distance [52.77024349608834]
  グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。 本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
  論文  参考訳（メタデータ） (2021-11-19T12:35:26Z)
• Multi-class quantum classifiers with tensor network circuits for quantum phase recognition [0.0]
  ネットワークにインスパイアされた回路は、変分量子固有解回路の自然な選択として提案されている。 本稿では,ツリーテンソルネットワークとマルチスケール再正規化アンサッツ回路に基づくマルチクラスの絡み合いに関する数値実験を行う。
  論文  参考訳（メタデータ） (2021-10-15T21:55:13Z)

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

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