Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Data structure representing quantum program

A data structure and quantum technology, applied in the field of quantum computing, can solve the problems of simple judgment conditions of the control process and the inability to record the control process in the data structure recording quantum instructions, so as to realize the decoupling of software and hardware, improve development efficiency, and reduce workload Effect

Inactive Publication Date: 2018-12-21
ORIGIN QUANTUM COMPUTING TECH (HEFEI) CO LTD
View PDF1 Cites 14 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] Aiming at the problems existing in the prior art that the data structure for recording quantum instructions cannot record the control flow or the judgment conditions of the control flow are too simple, the present invention provides a data structure representing the quantum program

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
  • Data structure representing quantum program
  • Data structure representing quantum program
  • Data structure representing quantum program

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0039] In order to solve the problem that the data structure for recording quantum instructions in the prior art cannot record the execution process, or the judgment conditions of the control process are too simple and do not reflect the concept of quantum circuits, a data structure representing quantum programs in the present invention is used to load quantum The data structure of the bit measurement value, which can load multiple measurement values, and provides a set of calculation system of this type of data structure, which defines the operation mechanism of basic operations such as addition, subtraction, or, and, of multiple measurement values .

[0040] refer to figure 1 , the data structure specifically includes quantum circuits, quantum programs, nodes, quantum logic gate nodes, control nodes, and judgment expression nodes. Wherein, the quantum circuit class is used to store a group of quantum logic gates in a container, and the order of the quantum logic gate queue ...

Embodiment 2

[0052] refer to figure 1 , the technical solution is basically the same as in Embodiment 1, and the difference from Embodiment 1 is that the control node class includes a conditional judgment control node class and a loop control node class. This design can facilitate developers to use conditional judgment sentences in quantum programs and loop statements.

[0053] The conditional judgment control node class is used to save the conditional judgment expression, the node of the correct branch of the jump, the target node of the failed branch of the jump, the target node of the jump after the judgment is correct, and the target node of the jump after the judgment fails.

[0054] The loop control node class is used to save the conditional judgment expression, the target node of the correct branch of the jump, and the target node of the jump after the judgment is correct. Wherein, the order of the node classes in the container is the execution timing of the nodes.

[0055] In thi...

Embodiment 3

[0127] A data structure representing a quantum program in this embodiment is basically the same as that in Embodiment 1, further:

[0128] The judgment expression node class includes logical operator node class and classic register node class.

[0129] Wherein, the logical operator node class is used to store logical operators of judgment expressions. The classical register node class is used for the classical register name, the measured value of the target qubit obtained by the measurement. The role of the classical register node class is to obtain the measured value of the target qubit obtained by measurement. The measured value of the qubit is stored in the memory of the classical computer or the memory of the peripheral components of the classical computer (such as FPGA) after measurement. The classical register node class provides an interface for reading the measured value to read the data of the target memory address or send it to A peripheral component (such as an FP...

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 data structure representing a quantum program, the data structure includes: quantum circuit class, quantum program class, Node Class, Quantum Logic Gate Node Class, Control node class, Determine Expression Node Class, the quantum circuit class is used for storing a set of quantum logic gates using a container, the quantum program class is used for storing a set of node classes using a container, The node class is a quantum circuit class, a quantum program class, a quantum logic gate node class, and a parent class of the control node class. The quantum logic gate nodeclass is used for storing the qubits of the operation of the quantum logic gate, the unitary matrix corresponding to the quantum logic gate, and the judgment expression node class is used for storingthe related information of the judgment expression. The invention has the advantages that the execution sequence of the recordable quantum instructions, the reusable quantum circuit, the condition judgment expression input by the developer can be recorded by the control node type, and finally the executable quantum circuit of the quantum program can be judged according to the final result.

Description

technical field [0001] The invention belongs to the technical field of quantum computing, and in particular relates to a data structure representing a quantum program. Background technique [0002] Quantum computers have become a key technology under research because of their ability to deal with mathematical problems more efficiently than ordinary computers, such as accelerating the time to crack RSA keys from hundreds of years to hours. However, the prototypes of quantum computers at this stage have a small number of qubits, and the actual processing speed is not as fast as that of classical computers. [0003] In order to solve this problem, people use quantum virtual machines to predict the behavior of quantum computers. This method is usually used to verify the correctness of quantum algorithms or quantum computer behaviors, and to guide the design of quantum algorithms and quantum computers. The quantum virtual machine is the simulation of the product of the unitary t...

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): G06N99/00
Inventor 窦猛汉陈昭昀薛程王流伍
Owner ORIGIN QUANTUM COMPUTING TECH (HEFEI) 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
Eureka Blog
Learn More
PatSnap group products