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

A design method of a quantum adder based on the quantum superposition state

A design method, quantum superposition technology, applied in computing, instruments, computing models, etc.

Active Publication Date: 2018-12-14
EAST CHINA JIAOTONG UNIVERSITY
View PDF5 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] The purpose of the invention is, in order to solve the quantum addition operation problem of quantum superposition state, propose a kind of quantum adder design method based on quantum superposition state

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
  • A design method of a quantum adder based on the quantum superposition state
  • A design method of a quantum adder based on the quantum superposition state
  • A design method of a quantum adder based on the quantum superposition state

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach

[0082] 1. Design method of quantum half adder and reset device

[0083] Realized with four controlled gates figure 2 The design circuit of the quantum half adder in , its simplified diagram is as follows image 3 Shown, represented by the symbol P. The four controlled gates include a controlled NOT gate, two controlled V gates and a controlled V gate + Door.

[0084] Applying a quantum half adder to a quantum state|c i >|b i >|a i >, get

[0085]

[0086] in is an XOR operation, c i ,b i ,a i ∈{0,1}. when|c i When >=|0>, it can be known from the formula (2) that the quantum half adder realizes the addition (b i +a i ), where the output of the first qubit|a i b i store the addition (b i +a i ) carry information, the output of the second qubit What is stored is an additive sum.

[0087] In order to reset the auxiliary qubit (that is, the first qubit of the half adder) to the initial state after the addition operation, the design is as follows Figure 4...

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

A design method of a quantum adder based on the quantum superposition state includes design methods of a quantum full adder and a restorer, a quantum half adder and a restorer, and the design method of an n-bit quantum adder composed of a quantum half adder, a quantum full adder and a restorer. Finally, the designed adder is used to realize the addition operation based on the quantum superpositionstate. The invention embodies the high efficiency of the quantum information processing in the signal processing: the addition of 2m n-bit integers can be realized only through 14n-13 basic operations, while O (n2m) basic operation is required to realize the corresponding addition with classical computer. Another advantage of the invention is that a restorer device is designed so that the auxiliary quantum ground state participating in the operation is not entangled with the quantum state preserving the result of the addition operation. The drawing of the abstract is a quantum circuit diagramof an n-qubit quantum adder according to the present invention.

Description

technical field [0001] The invention relates to a quantum adder design method based on a quantum superposition state, belonging to the technical field of quantum circuit design. Background technique [0002] Quantum computers have different structural models, such as quantum Turing machine model, quantum circuit model, cellular automata model, etc. The quantum circuit model is easier to understand than other models, but the functions are equivalent. Therefore, the quantum circuit model is used to define the quantum computer: it is a quantum circuit composed of wiring and basic quantum gates arranged to process quantum information. built. Quantum computers have a unique ability to process data and can solve mathematical problems that are difficult for existing classical computers, such as the prime factorization of large numbers and the solution of discrete logarithms. Therefore, it has become the focus of strategic competition among countries around the world. [0003] In ...

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): G06N99/00
Inventor 范萍黎海生丁振凡殷爱菡
Owner EAST CHINA JIAOTONG UNIVERSITY
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