Method and device for realizing importance sorting of network nodes

Abstract

The invention discloses a method and device for realizing importance sorting of network nodes, and the method comprises the steps: obtaining to-be-sorted network nodes of which the number is not greater than N, generating an N * N-dimensional adjacent matrix L containing the weight W and connection edge information among the sorted network nodes, and calculating a static length M for realizing importance sorting of the network nodes according to the adjacent matrix L, and according to the adjacent matrix L and the static length M, calculating an Hermitian matrix A, and according to the value of the sum of the Hermitian matrixes A, outputting a quantum state S containing the importance sorting result of the to-be-sorted network nodes by using a quantum circuit corresponding to an HHL algorithm, the sum of A and S satisfying a linear relationship. By using the embodiment of the invention, index value difference of the to-be-sorted network nodes can be reflected, and the quantum superposition characteristic in the quantum field can be utilized to improve the calculation efficiency.

Description

technical field [0001] The invention belongs to the technical field of quantum computing, in particular to a method and device for realizing the importance ranking of network nodes. Background technique [0002] Quantum computer is a kind of physical device that follows the laws of quantum mechanics to perform high-speed mathematical and logical operations, store and process quantum information. When a device processes and computes quantum information and runs quantum algorithms, it is a quantum computer. Quantum computer has become a key technology under research because of its ability to deal with mathematical problems more efficiently than ordinary computers, for example, it can speed up the time to crack RSA keys from hundreds of years to hours. [0003] Quantum computing simulation is an analog computing that follows the laws of quantum mechanics by means of numerical computing and computer science. As a simulation program, it uses the high-speed computing capabilities...

AI Technical Summary

Problems solved by technology

[0004] At present, for the evaluation of the importance of network nodes, the rest length of the elastic potential energy between nodes is set to 1, but the effect of this method is poor, because the difference in the importance of connected network nodes depends on the difference in the index value of the nodes , if the static length is a fixed parameter, the difference cannot be reflected, which will lead to poor classification results; and when sorting large-scale network nodes, due to the large number of nodes and high computational complexity, traditional algorithms are often less efficient low, more time consuming

Images