Quantum preprocessing method and device for linear system

A linear system and preprocessing technology, which is applied in the field of quantum computing, can solve the problems that different linear systems cannot be satisfied, the lack of quantum preprocessing technology, and the general quantum preprocessing technology has not been proposed, so as to fill the technical gap and reduce the condition number. Effect

Active Publication Date: 2022-07-19
ORIGIN QUANTUM COMPUTING TECH (HEFEI) CO LTD
View PDF8 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing quantum preprocessing technology is too scarce, and no effective universal quantum preprocessing technology has been proposed, and the existing quantum preprocessing technology cannot satisfy different linear systems

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 preprocessing method and device for linear system
  • Quantum preprocessing method and device for linear system
  • Quantum preprocessing method and device for linear system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0056] The embodiments described below with reference to the accompanying drawings are exemplary and are only used to explain the present invention, but not to be construed as a limitation of the present invention.

[0057] Embodiments of the present invention first provide a quantum preprocessing method for a linear system, and the method can be applied to electronic devices, such as computer terminals, specifically, ordinary computers, quantum computers, and the like.

[0058] The following takes running on a computer terminal as an example to describe it in detail. figure 1 A hardware structural block diagram of a computer terminal of a quantum preprocessing method for a linear system provided by an embodiment of the present invention. like figure 1 As shown, the computer terminal may include one or more ( figure 1 Only one is shown) processor 102 (processor 102 may include, but is not limited to, a processing device such as a microprocessor MCU or a programmable logic de...

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 preprocessing method and device for a linear system, and the method comprises the steps: obtaining the element information of a first matrix A and a first vector b in the linear system, constructing a new matrix M for the preprocessing of the linear system according to the main diagonal element of the first matrix A, and carrying out the preprocessing of the linear system according to the inverse matrix of the new matrix M, and calculating a second matrix A'and a second vector b ', finally constructing a first quantum circuit representing quantum state evolution of specific class elements of the second matrix A' and a second quantum circuit representing quantum state evolution of specific class elements of the second vector b ', and respectively executing quantum state evolution operation for the first quantum circuit and the second quantum circuit. And obtaining the quantum states of the evolved first quantum circuit and second quantum circuit. The quantum preprocessing technology capable of meeting different linear systems is realized by utilizing the superposition characteristic of quantum, is used for simulating quantum calculation, and fills up the relevant technical blank in the field of quantum calculation.

Description

technical field [0001] The invention belongs to the technical field of quantum computing, in particular to a quantum preprocessing method and device for linear systems. Background technique [0002] Quantum computing is a new computing method, the principle is to build a computing framework with quantum mechanics theory. When solving some problems, quantum computing has the effect of exponential speedup compared to the optimal classical algorithm. Solving linear systems is a class of problems that can be solved using quantum computing. Quantum computing utilizes quantum superposition and has an exponential acceleration effect when a quantum linear solver solves a linear system. Therefore, quantum linear solvers are expected to accelerate the field of science and engineering. The process of solving many practical problems. [0003] However, the complexity of the quantum linear solver is related to the polynomial of the condition number κ of the linear system, and the comple...

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/20G06F17/16
CPCG06N10/00G06F17/16Y02D10/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
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