Check patentability & draft patents in minutes with Patsnap Eureka AI!

Method and device for converting quantum program into directed acyclic graph, storage medium and electronic device

A directed acyclic graph, quantum technology, applied in the field of quantum computing, can solve problems such as direct search or identification difficulties

Pending Publication Date: 2020-03-17
ORIGIN QUANTUM COMPUTING TECH (HEFEI) CO LTD
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In the prior art, since the quantum program is presented through a chain structure, it is difficult to search and / or identify the specific quantum circuit contained in the quantum program directly

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 converting quantum program into directed acyclic graph, storage medium and electronic device
  • Method and device for converting quantum program into directed acyclic graph, storage medium and electronic device
  • Method and device for converting quantum program into directed acyclic graph, storage medium and electronic device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0041] The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0042] It should be noted that the terms "first" and "second" in the description and claims of the present invention are used to distinguish similar objects, but not necessarily used to describe a specific order or sequence.

[0043] Embodiments of the present invention provide a method for converting a quantum program to a directed acyclic graph, which is applied to electronic devices such as mobile terminals, such as mobile phones and tablet computers, and is preferably applied to computers, such as ordinary computers and quantum computers. It is described in detail below.

[0044] It should be noted that the real quantum computer has a hybrid structure, which consists of two parts: one part is a classical computer, which is responsible for performing classical calculation and control; the ...

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 for converting a quantum program into a directed acyclic graph. The method comprises the steps of obtaining the nodes in the quantum program; determining the association relationship between the nodes according to the quantum bits of the node operation; generating the directed acyclic graph corresponding to the quantum program according to the nodes and the association relationship between the nodes, wherein the vertexes in the directed acyclic graph represent the nodes, the edges in the directed acyclic graph represent the association relationship between thenodes, and the direction of the edge represents the executed time sequence relation of the nodes corresponding to the vertexes connected with the edge. According to the method, the quantum program isconverted into the directed acyclic graph, and on the basis of the conversion relation, the quantum circuit of the specified structure can be inquired in the quantum program through the algorithm suitable for the directed acyclic graph.

Description

technical field [0001] The invention belongs to the technical field of quantum computing, and in particular relates to a method, a device, a storage medium and an electronic device for converting a quantum program into a directed acyclic graph. Background technique [0002] Quantum logic circuit, also known as quantum circuit, is a commonly used quantum computing model in the field of quantum computing. It represents a circuit that operates on qubits under an abstract concept. It is a collection of various quantum logic gates. In quantum computing, the simulation of quantum computing is mainly to process the quantum state vector through the operation matrix of the quantum logic gate contained in the quantum program, and obtain the final state after being processed by the quantum logic gate. The quantum algorithm described by the quantum circuit model is a method of manipulating a quantum computer to process the input state and output a specific measurement value. Quantum co...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06N10/00
CPCG06N10/00
Inventor 窦猛汉俞磊
Owner ORIGIN QUANTUM COMPUTING TECH (HEFEI) CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More