Cross connection line processing method and device of quantum connected graph, terminal and storage medium

A technology of cross-connection and line processing, applied in the field of quantum computing, can solve the problems of high depth of quantum algorithm and poor execution effect of quantum chips, and achieve the effect of improving execution effect, reducing the number of times, and shortening the depth.

Pending Publication Date: 2022-04-15
HEFEI ORIGIN QUANTUM COMP TECH CO LTD
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The inventors of the present application found that when some quantum algorithms are compiled on the quantum chip, the coupling between multiple qub

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
  • Cross connection line processing method and device of quantum connected graph, terminal and storage medium
  • Cross connection line processing method and device of quantum connected graph, terminal and storage medium
  • Cross connection line processing method and device of quantum connected graph, terminal and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] In order to make the purpose, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below in conjunction with the drawings in the embodiments of the present application. It should be understood that the appended The figures are only for the purpose of illustration and description, and are not used to limit the protection scope of the present application. Additionally, it should be understood that the schematic drawings are not drawn to scale. The flowcharts used in this application illustrate operations implemented in accordance with some of the embodiments of this application.

[0048] It should be understood that the operations of the flowcharts may be performed out of order, and steps that have no logical context may be performed in reverse order or concurrently. In addition, those skilled in the art may add one or more o...

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 provides a cross connection line processing method and device for a quantum connected graph, a terminal and a storage medium, and the method comprises the steps: obtaining a quantum connected graph of a target quantum algorithm, the quantum connected graph comprising a plurality of graph nodes and a connection line between two graph nodes; judging whether a cross connection line exists in the quantum connection map or not; and when the cross connection line exists in the quantum connection map, determining an intermediary node in the quantum connection map, and retaining connection lines between the intermediary node and other map nodes to obtain a target quantum connection map without the cross connection line. The intermediary node in the quantum connection map is determined to optimize and eliminate the cross connection line, so that when the target quantum connection map without the cross connection line is realized on the quantum chip of the two-dimensional structure, the depth of the quantum algorithm can be effectively shortened, the number of times of applying the swap gate can be reduced in the realization process, and the implementation efficiency is improved. And the execution effect of the quantum algorithm is improved.

Description

technical field [0001] The present application relates to the technical field of quantum computing, and in particular, to a method, device, terminal and computer-readable storage medium for cross-connection processing of a quantum connectivity graph. Background technique [0002] With the popularization of quantum computing technology, quantum chips that implement quantum computing have become the focus of research. Compared with traditional integrated chips, quantum chips have powerful parallel computing capabilities, and the parallel computing capabilities increase exponentially with the number of bits (qubits) in quantum chips. [0003] In related technologies, a quantum algorithm is simulated in a quantum circuit and requires a method for implementing quantum computing that runs on a quantum chip. The inventors of the present application found that when some quantum algorithms are compiled on the quantum chip, the coupling between multiple qubits (that is, qubit logic g...

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): G06N10/20G06F16/901
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