Method and device for realizing network node sorting

A network node and node technology, applied in the field of quantum computing, can solve problems such as time-consuming and low efficiency

Active Publication Date: 2020-12-11
HEFEI ORIGIN QUANTUM COMP TECH CO LTD
View PDF8 Cites 5 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] However, when this sorting algorithm sorts large-scale network nodes, it is often inefficient and time-consuming. Based ...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for realizing network node sorting
  • Method and device for realizing network node sorting
  • Method and device for realizing network node sorting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0091] By following with reference to the embodiments described are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0092] It should be noted that the terms used in the specification and claims of the present invention requires a "first", "second" and the like are used for distinguishing between similar objects, and not necessarily for describing a particular sequential or priorities.

[0093] First embodiment of the present invention provides a method for implementing a network node sorting, the method can be applied to electronic devices such as computer terminals, particularly as ordinary computers, quantum computers and the like.

[0094] As an example below to be run on the computer terminal in detail. figure 1 It provides a block diagram of a hardware configuration of the computer terminal for implementing network node ordering method embodiment of the present invention. like figure 1 Shown, the computer te...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses a method and a device for realizing network node sorting. The method comprises the following steps: obtaining to-be-sorted network nodes of which the number is not greater thanN, wherein N = 2<n>, and n is a positive integer; generating an N * N-dimensional adjacency matrix A according to the interaction relationship among the to-be-sorted network nodes; determining an out-degree Dout and an in-degree Din of the adjacent matrix according to the adjacent matrix A; according to the adjacent matrix A, the out-degree D<out> and the in-degree D, calculating an Hermitian matrix E and b<arrow>, wherein the Hermitian matrix E = [D<out> + D - (A + A<T>)], and b<arrow> = [D<out> - D]1<arrow>; and according to the value of the Hermitian matrix E and the value of the b<arrow>,outputting a quantum state S<*> containing a sorting result of the to-be-sorted network nodes by utilizing a quantum circuit corresponding to an HHL algorithm, wherein E, S<*> and b<arrow> meet a relationship that ES<*> = b<arrow>. The large-scale network node sorting efficiency can be improved, quick sorting of large-scale network nodes is achieved, the calculation amount of quantum circuits corresponding to the HHL algorithm is reduced, and the calculation efficiency of the quantum circuit is improved.

Description

Technical field [0001] The present invention belongs to the quantum calculation technology, in particular, a method and placement of a network node sorting. Background technique [0002] Quantum computer is a physical device that follows the quantum mechanics to perform high speed mathematics and logic operations, storage and reason quantum information. When a device processing and calculate quantum information, when the quantum algorithm is run, it is a quantum computer. Quantum computers are due to their ability to process mathematics issues with relatively general computers, for example, the time to crack the RSA key has been accelerated from hundreds of years to several hours, so it is a key technique in research. [0003] Quantum calculation simulation is an simulation calculation of quantum mechanics with numerical calculation and computer science. As a simulation program, based on the basic law of quantum-specific quantum bits, use the computer's high-speed computing power...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/24G06N10/00
CPCH04L41/12H04L41/14G06N10/00
Inventor 赵东一窦猛汉
Owner HEFEI ORIGIN QUANTUM COMP TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap