Quantum circuit optimization method based on genetic algorithm

A genetic algorithm and optimization method technology, applied in the field of quantum circuit optimization, can solve problems such as different applicable scenarios and lack of automatic integration, and achieve the effect of accelerating the calculation process, shortening the running time, and facilitating rapid development.

Pending Publication Date: 2021-08-06
XIAN MICROELECTRONICS TECH INST
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The applicable scenarios of these two methods are differen

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
  • Quantum circuit optimization method based on genetic algorithm
  • Quantum circuit optimization method based on genetic algorithm
  • Quantum circuit optimization method based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0106] The experimental environment for detecting the operation effect of this embodiment is shown in the following table:

[0107] Table 1 Tested software and hardware environment

[0108]

[0109] The present invention uses the best quantum gate fusion method as a benchmark for comparison, and selects 3 quantum circuits that are commonly used and have practical application value for optimization: Image 6 The quantum Fourier transform algorithm (QFT) shown, such as Figure 7 Variational quantum circuits commonly used in quantum machine learning are shown as well as Figure 8 Quantum teleportation circuit shown.

[0110] Implement the quantum circuit optimization method of the present invention on the above quantum circuit, compare the best quantum gate fusion optimization method at present, the experimental results are shown in the following table:

[0111] Table 2 Comparison of Quantum Circuit Optimization Effects

[0112]

[0113] The above table shows that compa...

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 quantum circuit optimization method based on a genetic algorithm, and the method achieves the automatic searching of an optimal circuit optimization scheme through the genetic algorithm, is not limited by the hardware operation mode of a quantum calculation simulator and the formation of a quantum circuit, can effectively shorten the operation time of the quantum algorithm on the quantum calculation simulator, the calculation process is accelerated, the high-speed analog simulation calculation efficiency of the complex quantum algorithm is improved, and rapid development of the quantum algorithm and application is facilitated. Compared with the current best quantum gate fusion algorithm, the operation time of the 29-quantum-bit quantum Fourier transform algorithm can be shortened by 41.4%, and the operation time of the 6-quantum-bit variable component sub-circuit can be shortened by 18.8%.

Description

technical field [0001] The invention belongs to the field of quantum circuit optimization, in particular to a genetic algorithm-based quantum circuit optimization method. Background technique [0002] At present, the development of quantum computers is immature, small in scale and scarce in resources. It is necessary to construct a simulation system with quantum computing functions based on traditional computers, and provide development methods and tools for quantum algorithms. Existing quantum simulation systems are mainly deployed on supercomputers and cloud computing platforms. Compared with traditional computers, quantum computers have exponential computing acceleration. Therefore, the main problems in realizing quantum computing simulations on traditional computers are low computing efficiency, Time consuming. Slow computing speed is the key problem hindering the practicality of quantum computing simulations. The quantum circuit composed of quantum gates is a universa...

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/00G06N3/12
CPCG06N3/126G06N10/00
Inventor 魏璐马钟刘倩玉程钰清
Owner XIAN MICROELECTRONICS TECH INST
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