Hybrid quantum algorithm-based combinatorial optimization solving method, system and solver architecture

A combinatorial optimization and optimizer technology, applied in the field of quantum computing, can solve problems such as difficulty in mastering and using it, difficult quantum programming, and obstacles to quantum computers

Pending Publication Date: 2021-09-14
PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
View PDF4 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Secondly, quantum programming is not simple. Programmers need to master the working principle of quantum computers in engineering, and also need to have a certain theoretical knowledge of quantum algorithms. At the

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
  • Hybrid quantum algorithm-based combinatorial optimization solving method, system and solver architecture
  • Hybrid quantum algorithm-based combinatorial optimization solving method, system and solver architecture
  • Hybrid quantum algorithm-based combinatorial optimization solving method, system and solver architecture

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] In order to make the purpose, technical solution and advantages of the present invention more clear and understandable, the present invention will be further described in detail below in conjunction with the accompanying drawings and technical solutions.

[0035] Embodiment of the present invention, see figure 1 As shown, a combinatorial optimization solution method based on a hybrid quantum algorithm is provided, which includes the following content:

[0036] S101. Aiming at the problem to be solved by the user, expressing it as an optimization model in a normalized form of combined optimization containing objective functions and constraints;

[0037] S102. Map the optimization model to a Hamiltonian, and generate a quantum circuit corresponding to the objective function and a mixed-state Hamiltonian quantum circuit related to constraints;

[0038] S103. Execute the quantum circuit by using a quantum computer or a simulator by setting optimizer parameters, feasible st...

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 belongs to the technical field of quantum computing, and particularly relates to a hybrid quantum algorithm-based combinatorial optimization solving method and system and a solver architecture, aiming at a problem to be solved by a user, the problem is expressed as a combinatorial optimization normalized form expression optimization model containing a target function and constraint conditions; mapping the optimization model to Hamiltonian, and generating a quantum circuit corresponding to a target function and a mixed state Hamiltonian operator quantum circuit related to constraint conditions; by setting optimizer parameters and feasible state and angle parameters, executing a quantum circuit by using a quantum computer or a simulator; and searching an optimal approximate solution by measuring the output of the quantum circuit. According to the method, a bridge tool is arranged between a classic computer and a quantum computer, the combination optimization problem is automatically solved through quantum calculation, the data processing speed is increased, the data complexity is reduced, and the actual application scene of quantum calculation is expanded.

Description

technical field [0001] The invention belongs to the technical field of quantum computing, and in particular relates to a combined optimization solution method, system and solver architecture based on a hybrid quantum algorithm. Background technique [0002] Quantum computers have shown great potential and advantages in solving integer decomposition and unordered database search. For example, Shor’s algorithm can solve integer decomposition problems that are difficult for classical computers in polynomial time. Grover is currently the best among unordered data search algorithms. One of the algorithms for and exhibits a quadratic speedup. In 2019, Google performed random circuit sampling on its superconducting quantum chip and claimed quantum supremacy. As we all know, the combinatorial optimization problem is one of the key research directions in the field of computer science research, such as artificial intelligence, logic, supply chain and theoretical computer science and ...

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): G06F30/27G06N10/00G06F111/04G06F111/08
CPCG06F30/27G06N10/00G06F2111/04G06F2111/08
Inventor 王俊超单征舒国强庞建民刘钟云
Owner PLA STRATEGIC SUPPORT FORCE INFORMATION ENG UNIV PLA SSF IEU
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