Design method for quantum multiplier

A design method and multiplier technology, applied in the field of quantum computing, can solve the problems of quantum multiplier algorithm design and research, and achieve the effect of saving resources and reasonable multiplication steps

Active Publication Date: 2017-08-18
CHONGQING UNIV OF POSTS & TELECOMM
View PDF4 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The existing algorithm design and research on quantum multipliers have almost no

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
  • Design method for quantum multiplier
  • Design method for quantum multiplier
  • Design method for quantum multiplier

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings; it should be understood that the preferred embodiments are only for illustrating the present invention, rather than limiting the protection scope of the present invention.

[0024] figure 1 It is the technical route of the method of the present invention, and the following part is also a detailed description of each content in the technical route.

[0025] (1) Design quantum full adder

[0026] figure 2 (a) shows the specific construction circuit diagram of a quantum full adder, which uses two control NOT gates in the general quantum gate such as image 3 As shown in (c), the two Toffoli gates are as image 3 as shown in (d), figure 2 (b) is a simplified diagram of a one-bit quantum full adder. An n-bit quantum full adder is respectively acted on corresponding bits of two n-bit binary numbers to form an n-bit quantum full adder, whic...

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 design method for a quantum multiplier. The design method comprises the following steps of 1, designing a one-bit quantum full adder by utilizing a quantum gate, and superposing n one-bit quantum full adders together for designing a n-bit quantum full adder, thereby realizing a sum of two n-bit binary numbers; 2, designing a zero setting circuit by utilizing two controlled-NOT gates, and designing a quantum right shift operator by using the zero setting circuit; and 3, improving a binary number multiplication step, and designing the quantum multiplier by using the quantum full adder and the quantum right shift operator according to the improved binary multiplication step. According to the method, the blank of the quantum multiplier in algorithm design is successfully filled up; and the efficient quantum multiplier is designed.

Description

technical field [0001] The invention belongs to the field of quantum computing, and in particular relates to a design method of a quantum multiplier. Background technique [0002] The concept of quantum computing was first proposed by IBM scientists R.Landauer and C.Bennett in the 1970s. In the early 1980s, P.Benioff of the Argonne National Laboratory first proposed that a two-level quantum system could be used to simulate digital calculations; later Feynman also became interested in this problem and began to study it, and in 1981 in Massachusetts A vision for computing with quantum phenomena was outlined in a presentation at the Institute of Technology. In 1982, Feynman proposed that quantum computers could perform calculations much faster than classical computers. In the 1990s, the "Shor Quantum Factorization Algorithm" and "Grover Quantum Search Algorithm" demonstrated the computational capabilities of quantum computers. Therefore, more and more researchers are beginni...

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): G06F7/523
CPCG06F7/523
Inventor 袁素真苏晰园李亚豪毛雪峰路永乐王艳袁建国
Owner CHONGQING UNIV OF POSTS & TELECOMM
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