Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Quantum parallel search method

A search method and quantum technology, applied in the field of information security, can solve problems such as low quantum search efficiency

Active Publication Date: 2020-06-16
SHENZHEN UNIV
View PDF10 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention provides a quantum parallel search method in order to overcome the defect of low quantum search efficiency described in the prior art

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 parallel search method
  • Quantum parallel search method
  • Quantum parallel search method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0057] This embodiment provides a quantum parallel search method, which is implemented based on a quantum parallel search system, and the system includes callable: register 1, register 2, register 3, G operator, auxiliary bit 0, auxiliary bit 1 , Hadamard gate, compare line, controlled U H Door;

[0058] The initialization state of auxiliary bit 0 is |0>, and the initialization state of auxiliary bit 1 is |1>;

[0059] The register corresponds to the input of the question;

[0060] G operator includes Oracle quantum circuit, operator U quantum circuit;

[0061] Auxiliary bit 0 initialized to the |0> state is used to control the qubits in the register in the Oracle operator;

[0062] Auxiliary bit 1 initialized to the |1> state assists in flipping the solution position;

[0063] Oracle quantum circuit, which is used to check the phase of auxiliary bits to determine whether x is a solution to the search problem;

[0064] The operator U quantum circuit is used to amplify 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 present invention relates to a quantum parallel search method, and if an Oracle operator is used as a unit, the method of the present invention can find the solution of a search problem at a probability close to 1 in the case where the running time complexity is O(2n / 4) and the line complexity is O(2n / 4). From the nature of the Grover algorithm, it can be known that the quantum iteration circuit is formed by connecting G operators in series one by one, and when the input quantum bit number n is large, the huge quantum circuit scale is the main obstacle of practical application of the Grover algorithm. The invention mainly aims to provide an improved Grover quantum search method, and aims to solve the problem of reducing the line complexity of an existing Grover algorithm.

Description

technical field [0001] The present invention relates to the technical field of information security, and more specifically, relates to a quantum parallel search method. Background technique [0002] Quantum computing is a new field at the intersection of computer science, mathematics, and physics. In recent decades, quantum computing has become the focus of attention in the field of information research. As a new computing model, quantum computing is much faster than classical computing. It relies on the principles of quantum mechanics to obtain solutions to satisfiability problems. Quantum superposition is a very important characteristic of quantum computing. Taking n qubits as an example, quantum computing can calculate 2 qubits at a time. n data, and each calculation result is given with a certain probability amplitude. [0003] Grover proposed a quantum search algorithm in 1996. The Grover algorithm is currently the most widely used quantum search algorithm, which can...

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 SHENZHEN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com