A Quantum Algorithm for Searching Web Communities

• Item type: SIG Technical Reports(1)
• 公開日: 2002-06-26
• タイトル: A Quantum Algorithm for Searching Web Communities
• タイトル / 言語: en
• タイトル: A Quantum Algorithm for Searching Web Communities
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: Nara Women's University
• 著者所属: Nara Women's University
• 著者所属: Ochanomizu University
• 著者所属: Nara Women's University
• 著者所属(英): en
• 著者所属(英): Nara Women's University
• 著者所属(英): en
• 著者所属(英): Nara Women's University
• 著者所属(英): en
• 著者所属(英): Ochanomizu University
• 著者所属(英): en
• 著者所属(英): Nara Women's University
• 著者名: Mayumi, Oto; Masami, Takata; Hiroaki, Yoshida; Kazuki, Joe
• 著者名(英): Mayumi, Oto; Masami, Takata; Hiroaki, Yoshida; Kazuki, Joe
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: webページの増加に伴って，インターネットに接続するノード数が急激に増加し，webコンテンツの効率的な選択の重要性が高まっている．現在，webコンテンツの分析および分類にはwebコミュニティの概念が広く用いられているが，単純なキーワード検索ではwebコミュニティの発見が困難である．webコミュニティの探索は，量子コンピューティングの持つ無限並列性を利用するのに適している．本論文では，量子アルゴリズムを用いてwebコミュニティ探索アルゴリズムを提案する．また，その小規模な予備実験を行うことでアルゴリズムの有効性を示す．最後に，量子コンピュータ・アーキテクチャ上で実行する量子コンピュータ命令セットを提案し，前述の量子アルゴリズムのコーディングを行う．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: With explosive growth of the Internet, the importance of the effective choice of web contents rises quickly. Currently the concept of web community is used for analysis of web contents and classification in general, but the search for web community is difficult with a simple keyword scheme. The search for web community is suitable for infinite parallelism that quantum computing potentially provides. In this paper, we apply a quantum algorithm to a conventional search to propose a web community search algorithm. In addition, we show the effectiveness of the algorithm through preliminary experiments. We describe an instruction set for a quantum computer architecture and show an example of quantum computing codes for the proposed algorithm.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 情報処理学会研究報告数理モデル化と問題解決（MPS）; 巻 2002, 号 59(2002-MPS-040), p. 29-32, 発行日 2002-06-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会