CN108898228B - Quantum adder design method without damaging source operands - Google Patents
Quantum adder design method without damaging source operands Download PDFInfo
- Publication number
- CN108898228B CN108898228B CN201810646899.2A CN201810646899A CN108898228B CN 108898228 B CN108898228 B CN 108898228B CN 201810646899 A CN201810646899 A CN 201810646899A CN 108898228 B CN108898228 B CN 108898228B
- Authority
- CN
- China
- Prior art keywords
- quantum
- adder
- gate
- controlled
- basic
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 30
- 230000001066 destructive effect Effects 0.000 claims abstract 3
- 239000002096 quantum dot Substances 0.000 claims description 43
- 238000007792 addition Methods 0.000 claims description 35
- 230000005283 ground state Effects 0.000 claims description 12
- 230000010365 information processing Effects 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 8
- 239000011159 matrix material Substances 0.000 description 5
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000006467 substitution reaction Methods 0.000 description 2
- 230000002860 competitive effect Effects 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Logic Circuits (AREA)
- Complex Calculations (AREA)
Abstract
The invention provides a quantum adder design method without damaging a source operand, and belongs to the field of quantum circuit design. The invention designs 6 basic quantum gates which are convenient for parallel calculation, then designs a quantum half adder, a quantum full adder and a corresponding reset device on the basis, and a design method of an n-bit non-destructive source operand adder which is formed by the quantum half adder, the quantum full adder and the corresponding reset device. The invention has the advantages that the reset device is designed, so that the source operand participating in operation is not destroyed, and the high efficiency of quantum information processing in signal processing is reflected at the same time: only 12n-3 basic operations are needed to implement n-bit integer addition operations, while the time complexity is only 6n+3.
Description
Technical Field
The invention relates to the field of quantum circuit design, in particular to a quantum adder design method without damaging source operands.
Background
The quantum computer has unique data processing capability, can solve mathematical problems which are difficult to solve by the traditional computer, such as large-number prime factor decomposition and discrete logarithm solution, and therefore, becomes a strategic competitive focus of all countries in the world. Adders are an important component of quantum computers, unlike classical computing, which have unclonable properties, so it is valuable to study adders that do not destroy source operands.
In quantum computing, an information element is represented by a qubit, which has two basic quantum states |0> and |1>, the basic quantum states being abbreviated as ground states. One qubit may be a linear combination of two ground states, often referred to as an overlap state, and may be expressed as |ψ > = a|0> +b|1>, where a and b are two complex numbers.
Tensor product is a method of grouping together small vector spaces to form a larger vector space, symbolicallyAnd (3) representing. For two ground states |u>And |v>Tensor product of them->Common abbreviation |uv>,|u>|v>Or |u, v>Representation, e.g. for ground state |0>And |1>Their tensor product can be expressed as
For n tensor products of matrix UCan be abbreviated as->For quantum state |u>Tensor product of n times (n times)Can also be abbreviated as->
The quantum circuit may be composed of a sequence of quantum bit gates, each line representing a connection of the quantum circuit in the representation of the quantum circuit, the execution order of the quantum circuit being from left to right. The qubit gates may conveniently be represented in a matrix form. The quantum gate of n quantum bits can be 2 n ×2 n Is represented by unitary matrix U, i.eWherein U is + Is the conjugate transpose of U, I is the unit matrix,>is the n tensor product of I. X (NOT gate), V and V + Is a single qubit gate commonly used in three types, and their matrix representation is:
where i is an imaginary unit.
The most important multiple quantum bit gate is the controlled U gate, represented by the control quantum bit and the target quantum bit, represented by black dots when the control bit is 1, and represented by white dots when the control bit is 0. When u=x, V + The controlled U gates are respectively called controlled NOT gates, controlled V gates and controlled V + Gates, their symbology is shown in FIG. 1.
An important performance index of a quantum wire is the complexity of the wire. The complexity of the line is divided into quantum cost complexity and quantum time complexity. Controlled NOT gate, controlled V + Both the quantum cost and the run-time complexity of the gate are 1. The quantum cost of the quantum circuit refers to a controlled NOT gate, a controlled V gate and a controlled V in the circuit + Total number of gates. The time complexity of a quantum wire is the total time of the quantum gates in a parallel running wire.
Disclosure of Invention
The invention provides a quantum adder without damaging source operands, which comprises a design method for designing 6 basic quantum gates which are convenient for parallel calculation, then designing a quantum half adder, a quantum full adder and a corresponding reset device on the basis, and forming an n-bit adder without damaging the source operands by the quantum half adder, the quantum full adder and the corresponding reset device, thereby realizing the high efficiency of quantum information processing in signal processing: only 12n-3 basic operations are needed to implement the n-bit integer addition operation.
The technical scheme of the invention is as follows:
the invention utilizes three basic quantum controlled gates (namely, controlled NOT gate, controlled V gate and controlled quantum full adder V + Gates) to build up an implementation line that does not destroy the source operands.
The specific design scheme and steps of the invention are as follows:
1. the specific process of designing the 6 basic quantum gates is as follows:
realizing 6 basic quantum gate design circuits by 3 controlled gates, respectively using symbol P 1 、P 2 、P 3 、P 4 、P 5 And P 6 The quantum cost and quantum time complexity of the 6 basic quantum gate design circuits are 3, and the structures are respectively as follows: basic door P 1 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 2 The device consists of 1 controlled V gate, 1 controlled V+ gate, one controlled NOT gate and a 3-quantum bit connecting line; basic door P 3 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 4 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 5 The device consists of 1 controlled V gate, 1 controlled V+ gate, one controlled NOT gate and a 4-qubit connecting line; basic door P 6 The device consists of 2 controlled V gates, a controlled NOT gate and a 4-quantum bit connecting line;
2. quantum half adder and reset design
With controlled V-gate, basic gate P 2 Implementation of the Quantum half-adder design Circuit in FIG. 3, symbolized by A 1 And (3) representing.
Application of quantum half adder to quantum state |0>|b 0 >|a 0 >Obtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b 0 ,a 0 E {0,1}. From equation (1), it can be seen that the quantum half adder realizes addition (b 0 +a 0 ) In which the first qubit of the output is |a 0 b 0 >Storage addition (b) 0 +a 0 ) Carry information of (2) output second quantum bitStored is the sum of the additions.
In order not to destroy the source operands, a reset of the quantum half adder as in FIG. 4 is designed, consisting of a controlled V gate and a basic gate P 3 Is formed by the symbol R 1 And (3) representing.
Application of a reset of a quantum half adder to a quantum stateObtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b 0 ,a 0 E {0,1}. From equation (2), it can be known that the resetter of the quantum half adder willReset to |b 0 >|a 0 >。
And analyzing the quantum circuit to obtain the quantum cost and the time complexity of the quantum half adder and the corresponding resetter which are both 4.
3. Quantum full adder and reset design
By means of basic gates P 1 And P 5 Realizing quantum full adder design circuit by symbol A 2 And (3) representing.
Application of quantum full adder to quantum state |0>|b i >|a i >|c i -1>Obtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b i ,a i ,c i -1 e {0,1}. From equation (3), it can be seen that the quantum full adder realizes addition (b i +a i +c i -1) wherein the first qubit of the output +.>Storage addition (b) i +a i +c i-1 ) Carry information of (2), second qubit of output +.>Stored is the sum of the additions.
In order not to destroy the source operands, a reset of the quantum full adder as in FIG. 6 is designed, which consists of a basic gate P 3 And P 6 Composition, denoted by the symbol R 2 And (3) representing.
Application of a reset of a quantum full adder to a quantum stateObtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b i ,a i ,c i-1 E {0,1}. From equation (4), it can be seen that the resetter of the quantum full adder willReset to |b i >。
And analyzing the quantum circuit to obtain the quantum cost and the time complexity of the quantum full adder and the resetter of 6.
4. n-qubit design without destroying source operand adder
Implementing the quantum adder design circuit of FIG. 7 with n-qubits without destroying source operands using quantum half adder, quantum full adder and corresponding resetter, with symbol A D And (3) representing. The quantum adder with n quantum bits not damaging the source operand is composed of (n-1) quantum full adder and reset device (which can be decomposed into n-1 basic gates P 1 、P 5 、P 6 And P 3 ) The device comprises 1 quantum half adder, a resetter of the 1 quantum half adder and a controlled NOT gate. It implements two n-bit addition operations that do not destroy the source operand.
It is assumed that integers a and b of n bits are stored in the ground states of two n qubits:
wherein a is n-1 a n-2 ...a 0 And b n-1 b n-2 ...b 0 Binary representations of integers a and b, respectively, a h ,b h ∈{0,1},h=0,...,n-1。
Quantum ground state added with n quantum bitsThe auxiliary bit of the most addition operation and the row order obtain |00b n- 1 a n-1 0b n-2 a n-2 ...0b 0 a 0 >As input. Applying adder to |00b n-1 a n-1 0b n-2 a n-2 ...0b 0 a 0 >Obtaining
A D ||00b n-1 a n-1 0b n-2 a n-2 ...0b 0 a 0 >=|s n s n-1 b n-1 a n-1 s n-2 b n-2 a n-2 ...s 0 b 0 a 0 > (6)
Wherein s=a+b, s n s n-1 s n-2 ...s 0 Is a binary representation of the integer s, s h ∈{0,1},h=0,...,n。
As can be seen from the formula (6), the adder implements the following addition operation:
analyzing the quantum circuit to obtain the adder which can realize n-bit integer and does not damage the source operand, wherein the quantum cost of the adder is 6 (n-1) +6 (n-1) +2×4+1=12n-3, n is more than or equal to 2, (n-1) basic gates P 1 And a basic gate P 2 Running in parallel, (n-1) basic gates P 3 And a basic gate P 4 And the parallel operation is performed, so that the line time complexity is 3 (n-1) +3 (n-1) +2×4+1=6n+3, and n is more than or equal to 2, which fully reflects the high efficiency of the addition line designed by the patent.
The invention has the advantages and effects that:
the invention solves the problem of 'quantum addition operation without destroying source operands', and designs a quantum adder without destroying source operands. The invention has the advantages that the reset device is designed, so that the source operand participating in operation is not destroyed, and the high efficiency of quantum information processing in signal processing is reflected at the same time: only 12n-3 basic operations are needed to implement n-bit integer addition operations, while the time complexity is only 6n+3.
Drawings
FIG. 1 is a name and symbol representation of a qubit gate of the present invention;
FIG. 2 is a circuit diagram and corresponding schematic diagram of 6 basic gates of the present invention;
FIG. 3 is a diagram of a quantum implementation circuit of the quantum half adder of the present invention;
FIG. 4 is a diagram of a quantum implementation circuit of a reset of the quantum half-adder of the present invention;
FIG. 5 is a diagram of a quantum implementation circuit of the quantum full adder of the present invention;
FIG. 6 is a diagram of a quantum implementation circuit of a reset of the quantum full adder of the present invention;
FIG. 7 is a diagram of a quantum implementation circuit of a source operand quantum adder of the present invention;
FIG. 8 is a diagram of a quantum implementation of an example of a source operand quantum addition operation that is not disrupted in accordance with the present invention.
Detailed Description
The invention is further illustrated by the following examples.
As shown in fig. 1-8, the specific process is as follows,
1. the specific process of designing the 6 basic quantum gates is as follows:
realizing 6 basic quantum gate design circuits by 3 controlled gates, respectively using symbol P 1 、P 2 、P 3 、P 4 、P 5 And P 6 The quantum cost and quantum time complexity of the 6 basic quantum gate design circuits are 3, and the structures are respectively as follows: basic door P 1 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 2 The device consists of 1 controlled V gate, 1 controlled V+ gate, one controlled NOT gate and a 3-quantum bit connecting line; basic door P 3 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 4 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 5 The device consists of 1 controlled V gate, 1 controlled V+ gate, one controlled NOT gate and a 4-qubit connecting line; basic door P 6 The device consists of 2 controlled V gates, a controlled NOT gate and a 4-quantum bit connecting line;
2. quantum half adder and reset design
With controlled V-gate, basic gate P 2 Implementation of the Quantum half-adder design Circuit in FIG. 3, symbolized by A 1 And (3) representing.
Application of quantum half adder to quantum state |0>|b 0 >|a 0 >Obtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b 0 ,a 0 E {0,1}. From equation (1), it can be seen that the quantum half adder realizes addition (b 0 +a 0 ) In which the first qubit of the output is |a 0 b 0 >Storage addition (b) 0 +a 0 ) Carry information of (2) output second quantum bitStored is the sum of the additions.
In order not to destroy the source operands, a reset of the quantum half adder as in FIG. 4 is designed, consisting of a controlled V gate and a basic gate P 3 Is formed by the symbol R 1 And (3) representing.
Application of a reset of a quantum half adder to a quantum stateObtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b 0 ,a 0 E {0,1}. From equation (2), it can be known that the resetter of the quantum half adder willReset to |b 0 >|a 0 >。
Analysis of the quantum circuits of fig. 3 and 4 results in a quantum half adder and corresponding resetter with a quantum cost and time complexity of 4.
3. Quantum full adder and reset design
By means of basic gates P 1 And P 5 Implementing the quantum full adder design circuit of FIG. 5, symbolized by A 2 And (3) representing.
Application of quantum full adder to quantum state |0>|b i >|a i >|c i-1 >Obtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b i ,a i ,c i-1 E {0,1}. From equation (3), it can be seen that the quantum full adder realizes addition (b i +a i +c i-1 ) Wherein the first qubit of the output +.>Storage addition (b) i +a i +c i-1 ) Carry information of (2), second qubit of output +.>Stored is the sum of the additions.
In order not to destroy the source operands, a reset of the quantum full adder as in FIG. 6 is designed, which consists of a basic gate P 3 And P 6 Composition, denoted by the symbol R 2 And (3) representing.
Application of a reset of a quantum full adder to a quantum stateObtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b i ,a i ,c i-1 E {0,1}. From equation (4), it can be seen that the resetter of the quantum full adder willReset to |b i >。
Analysis of the quantum circuits of fig. 5 and 6 yields a quantum cost and time complexity of 6 for the quantum full adder and resetter.
4. n-qubit design without destroying source operand adder
Implementing the quantum adder design circuit of FIG. 7 with n-qubits without destroying source operands using quantum half adder, quantum full adder and corresponding resetter, with symbol A D And (3) representing. The quantum adder with n quantum bits not damaging the source operand is composed of (n-1) quantum full adder and reset device (which can be decomposed into n-1 basic gates P 1 、P 5 、P 6 And P 3 ) The device comprises 1 quantum half adder, a resetter of the 1 quantum half adder and a controlled NOT gate. It implements two n-bit addition operations that do not destroy the source operand.
It is assumed that integers a and b of n bits are stored in the ground states of two n qubits:
wherein a is n-1 a n-2 ...a 0 And b n-1 b n-2 ...b 0 Binary representations of integers a and b, respectively, a h ,b h ∈{0,1},h=0,...,n-1。
Quantum ground state added with n quantum bitsThe auxiliary bit of the most addition operation and the row order obtain |00b n- 1 a n-1 0b n-2 a n-2 ...0b 0 a 0 >As input. Applying adder to |00b n-1 a n-1 0b n-2 a n-2 ...0b 0 a 0 >Obtaining
A D ||00b n-1 a n-1 0b n-2 a n-2 ...0b 0 a 0 >=|s n s n-1 b n-1 a n-1 s n-2 b n-2 a n-2 ...s 0 b 0 a 0 > (6)
Wherein s=a+b, s n s n-1 s n-2 ...s 0 Is a binary representation of the integer s, s h ∈{0,1},h=0,...,n。
As can be seen from the formula (6), the adder implements the following addition operation:
analyzing the quantum circuit in FIG. 7, the quantum cost of the adder that implements an n-bit integer without destroying the source operand is 6 (n-1) +6 (n-1) +2×4+1=12n-3, n.gtoreq.2, (n-1) basic gates P 1 And a basic gate P 2 Running in parallel, (n-1) basic gates P 3 And a basic gate P 4 And the parallel operation is performed, so that the line time complexity is 3 (n-1) +3 (n-1) +2×4+1=6n+3, and n is more than or equal to 2, which fully reflects the high efficiency of the addition line designed by the patent.
Let n=3, assume that 3-bit integers a and b are stored in the ground states of the following two 3 qubits:
wherein a is 2 a 1 a 0 And b 2 b 1 b 0 Binary representations of integers a and b, respectively, a h ,b h ∈{0,1},h=0,...,2。
The adder is designed to implement the following addition operations:
the specific implementation process is as follows: quantum ground state added with 4 quantum bitsThe auxiliary bit of the most addition operation and the row order obtain |00b 2 a 2 0b 1 a 1 0b 0 a 0 >As input, apply adder to |00b 2 a 2 0b 1 a 1 0b 0 a 0 >Obtaining
A D |00b 2 a 2 0b 1 a 1 0b 0 a 0 >=|s 3 s 2 b 2 a 2 s 1 b 1 a 1 s 0 b 0 a 0 > (10)
Wherein s=a+b, s 3 s 2 s 1 s 0 Is a binary representation of the integer s, s h ∈{0,1},h=0,...,3。
The implementation line is shown in FIG. 8, which is composed of a basic gate P 1 、P 5 、P 6 And P 3 Each 2, P 2 And P 4 Each of 1, 2 controlled V gates and one controlled not gate, the quantum cost of the line is 33, and the time complexity of the line is 21.
While the preferred embodiments of the present invention have been illustrated and described, the present invention is not limited to the embodiments, and various equivalent modifications and substitutions can be made by one skilled in the art without departing from the spirit of the present invention, and these equivalent modifications and substitutions are intended to be included in the scope of the present invention.
Claims (2)
1. The method is characterized in that the method utilizes quantum controlled gates to design 6 basic quantum gates which are convenient for parallel calculation, then utilizes the 6 basic quantum gates to design a quantum half adder, a quantum full adder and a corresponding reset device, and finally utilizes the quantum half adder, the quantum full adder and the corresponding reset device to set up the design method for forming the n-bit non-destructive source operand adder;
the specific process of designing the 6 basic quantum gates is as follows:
realizing 6 basic quantum gate design circuits by 3 controlled gates, respectively using symbol P 1 、P 2 、P 3 、P 4 、P 5 And P 6 The quantum cost and quantum time complexity of the 6 basic quantum gate design circuits are 3, and the structures are respectively as follows: basic door P 1 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 2 The device consists of 1 controlled V gate, 1 controlled V+ gate, one controlled NOT gate and a 3-quantum bit connecting line; basic door P 3 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 4 The device consists of 2 controlled V gates, a controlled NOT gate and a 3-quantum bit connecting line; basic door P 5 The device consists of 1 controlled V gate, 1 controlled V+ gate, one controlled NOT gate and a 4-qubit connecting line; basic door P 6 The device consists of 2 controlled V gates, a controlled NOT gate and a 4-quantum bit connecting line;
the implementation process for designing the quantum half adder and the corresponding resetter is as follows:
with controlled V-gate, basic gate P 2 Realizing quantum half adder design circuit by symbol A 1 The representation is made of a combination of a first and a second color,
application of quantum half adder to quantum state |0>|b 0 >|a 0 >Obtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b 0 ,a 0 E {0,1}, the quantum half adder is known to perform addition (b) from equation (1) 0 +a 0 ) In which the first qubit of the output is |a 0 b 0 >Storage addition (b) 0 +a 0 ) Carry information of (2), second qubit of output +.>Stored is the sum of additions;
the reset device of quantum half adder is designed without destroying source operand, and consists of controlled V gate and basic gate P 3 Is formed by the symbol R 1 A representation;
application of a reset of a quantum half adder to a quantum stateObtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b 0 ,a 0 E {0,1}, it is known from equation (2) that the resetter of the quantum half-adder will +.>Reset to |b 0 >|a 0 >;
The quantum cost and the time complexity of the quantum half adder and the corresponding resetter are both 4;
the implementation process for designing the quantum full adder and the corresponding resetter is as follows:
by means of basic gates P 1 And P 5 Realizing quantum full adder design circuit by symbol A 2 A representation;
application of quantum full adder to quantum state |0>|b i >|a i >|c i-1 >Obtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b i ,a i ,c i-1 E {0,1}, the addition (b) is realized by a quantum full adder known from the formula (3) i +a i +c i-1 ) Wherein the first qubit of the output +.>Storage addition (b) i +a i +c i-1 ) Carry information of (2), second qubit of output +.>Stored is the sum of additions;
without destroying source operand, a reset device of quantum full adder is designed, which consists of basic gate P 3 And P 6 Composition, denoted by the symbol R 2 A representation;
application of a reset of a quantum full adder to a quantum stateObtaining
Wherein the method comprises the steps ofIs an exclusive or operation, b i ,a i ,c i-1 E {0,1}, from equation (4) it is known that the resetter of the quantum full adder willReset to |b i >;
The quantum cost and time complexity of the quantum full adder and resetter is 6.
2. The method of claim 1, wherein the designing n-bit qubit non-destructive source operand adders is implemented by:
the quantum half adder, the quantum full adder and the corresponding resetter are utilized to realize that n quantum bits do not damage a quantum adder design line of a source operand, and symbol A is used D The quantum adder of the n quantum bit without destroying the source operand is composed of n-1 quantum full adder and reset, 1 quantum half adder, 1 reset of the quantum half adder and one controlled NOT gate, wherein the reset of the quantum full adder can be decomposed into n-1 basic gates P 1 、P 5 、P 6 And P 3 Two n-bit addition operations without destroying the source operand are realized;
it is assumed that integers a and b of n bits are stored in the ground states of two n qubits:
wherein a is n-1 a n-2 ...a 0 And b n-1 b n-2 ...b 0 Binary representations of integers a and b, respectively, a h ,b h ∈{0,1},h=0,...,n-1;
Quantum ground state added with n quantum bitsTo obtain the auxiliary bit of addition and the row order of the auxiliary bit is |00b n-1 a n- 1 0b n-2 a n-2 ...0b 0 a 0 >As input, apply adder to |00b n-1 a n-1 0b n-2 a n-2 ...0b 0 a 0 >Obtaining
A D |00b n-1 a n-1 0b n-2 a n-2 ...0b 0 a 0 >=|s n s n-1 b n-1 a n-1 s n-2 b n-2 a n-2 ....s 0 b 0 a 0 > (6)
Wherein s=a+b, s n s n-1 s n-2 ...s 0 Is a binary representation of the integer s, s p ∈{0,1},p=0,...,n;
As can be seen from the formula (6), the adder implements the following addition operation:
the quantum cost of the adder which realizes the n-bit integer and does not damage the source operand is 6 (n-1) +6 (n-1) +2×4+1=12n-3, n is more than or equal to 2, n-1 basic gates P 1 And a basic gate P 2 Running in parallel, n-1 basic gates P 3 And a basic gate P 4 Run in parallel, therefore, the line time complexity is 3 (n-1) +3 (n-1) +2×4+1×6n+3, n.gtoreq.2.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810646899.2A CN108898228B (en) | 2018-06-21 | 2018-06-21 | Quantum adder design method without damaging source operands |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201810646899.2A CN108898228B (en) | 2018-06-21 | 2018-06-21 | Quantum adder design method without damaging source operands |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108898228A CN108898228A (en) | 2018-11-27 |
CN108898228B true CN108898228B (en) | 2024-03-08 |
Family
ID=64345790
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810646899.2A Active CN108898228B (en) | 2018-06-21 | 2018-06-21 | Quantum adder design method without damaging source operands |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN108898228B (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110417545B (en) * | 2019-06-28 | 2021-12-17 | 中国人民解放军战略支援部队信息工程大学 | Finite field discrete logarithm quantum solution line optimization construction method |
CN111598249B (en) * | 2020-05-19 | 2021-09-07 | 北京百度网讯科技有限公司 | Method, apparatus, classical computer and storage medium for determining approximate quantum gate |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1350664A (en) * | 2002-04-26 | 2002-05-22 | St微电子公司 | Method and hardware architecture for controlling a process or for processing data based on quantum soft computing |
EP1383078A1 (en) * | 2002-07-08 | 2004-01-21 | STMicroelectronics S.r.l. | Quantum gate for carrying out a Grover's quantum algorithm and a relative method of performing the interference operation of a Grover's quantum algorithm |
KR20090054499A (en) * | 2007-11-27 | 2009-06-01 | 충북대학교 산학협력단 | Flexible multi-valued half adder using single electron logic device |
CN101776934A (en) * | 2010-01-28 | 2010-07-14 | 华东交通大学 | Carry generation and transfer function generator and reversible and optimal addition line design method |
CN104407835A (en) * | 2014-10-11 | 2015-03-11 | 南京航空航天大学 | Three-dimensional quantum cellular automata adder |
CN107025206A (en) * | 2017-04-13 | 2017-08-08 | 广西师范大学 | A kind of method that quantum Fourier transform realizes quantum wire design |
CN107066234A (en) * | 2017-04-21 | 2017-08-18 | 重庆邮电大学 | A kind of design method of quantum multiplier |
CN107153632A (en) * | 2017-05-10 | 2017-09-12 | 广西师范大学 | A kind of method that quantum Haar wavelet transformations realize quantum wire design |
CN107180013A (en) * | 2017-05-10 | 2017-09-19 | 广西师范大学 | A kind of method that quantum D (4) wavelet transformation realizes quantum wire design |
CN108154240A (en) * | 2017-12-29 | 2018-06-12 | 合肥本源量子计算科技有限责任公司 | A kind of quantum wire simulation system of low complex degree |
-
2018
- 2018-06-21 CN CN201810646899.2A patent/CN108898228B/en active Active
Patent Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1350664A (en) * | 2002-04-26 | 2002-05-22 | St微电子公司 | Method and hardware architecture for controlling a process or for processing data based on quantum soft computing |
EP1383078A1 (en) * | 2002-07-08 | 2004-01-21 | STMicroelectronics S.r.l. | Quantum gate for carrying out a Grover's quantum algorithm and a relative method of performing the interference operation of a Grover's quantum algorithm |
KR20090054499A (en) * | 2007-11-27 | 2009-06-01 | 충북대학교 산학협력단 | Flexible multi-valued half adder using single electron logic device |
CN101776934A (en) * | 2010-01-28 | 2010-07-14 | 华东交通大学 | Carry generation and transfer function generator and reversible and optimal addition line design method |
CN104407835A (en) * | 2014-10-11 | 2015-03-11 | 南京航空航天大学 | Three-dimensional quantum cellular automata adder |
CN107025206A (en) * | 2017-04-13 | 2017-08-08 | 广西师范大学 | A kind of method that quantum Fourier transform realizes quantum wire design |
CN107066234A (en) * | 2017-04-21 | 2017-08-18 | 重庆邮电大学 | A kind of design method of quantum multiplier |
CN107153632A (en) * | 2017-05-10 | 2017-09-12 | 广西师范大学 | A kind of method that quantum Haar wavelet transformations realize quantum wire design |
CN107180013A (en) * | 2017-05-10 | 2017-09-19 | 广西师范大学 | A kind of method that quantum D (4) wavelet transformation realizes quantum wire design |
CN108154240A (en) * | 2017-12-29 | 2018-06-12 | 合肥本源量子计算科技有限责任公司 | A kind of quantum wire simulation system of low complex degree |
Non-Patent Citations (4)
Title |
---|
Haisheng Li et al.Image Storage, Retrieval and Compression in Entangled Quantum Systems.《2014 IEEE international conference on progress in informatics and computing》.2014,237-241. * |
Jayashree H V et al.Design of Dedicated Reversible Quantum Circuitry for Square Computation.《2014 27th International Conference on VLSI Design and 2014 13th International Conference on Embedded Systems》.2014,551-556. * |
范萍.量子图像处理关键算法研究.《中国博士学位论文全文数据库信息科技辑》.2018,第2018年卷(第5期),I138-26. * |
赵曙光 等.三值Toffoli 门的级联优化及其应用.《电子科技》.2017,第30卷(第12期),11-16. * |
Also Published As
Publication number | Publication date |
---|---|
CN108898228A (en) | 2018-11-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108984849B (en) | Quantum comparator design method based on quantum superposition state | |
CN109002894B (en) | Quantum adder design method based on quantum superposition state | |
Valueva et al. | Application of the residue number system to reduce hardware costs of the convolutional neural network implementation | |
CN107025206B (en) | Method for realizing quantum circuit design by quantum Fourier transform | |
Monahan | Numerical methods of statistics | |
Ruiz et al. | Efficient canonic signed digit recoding | |
CN107180013B (en) | Method for realizing quantum circuit design by quantum D (4) wavelet transform | |
CN110474769B (en) | Quantum color image encryption method based on direction modification | |
CN107066234B (en) | Design method of quantum multiplier | |
Chervyakov et al. | Residue number system-based solution for reducing the hardware cost of a convolutional neural network | |
CN108898228B (en) | Quantum adder design method without damaging source operands | |
Bonny et al. | Emulation of high-performance correlation-based quantum clustering algorithm for two-dimensional data on FPGA | |
CN108846483B (en) | Design method of modulo-N subtracter without destroying source operand | |
CN111783033B (en) | Electronic device applied to data sparse projection algorithm and storage medium | |
CN108932388B (en) | Mode 2 based on quantum superposition statenDesign method of subtracter | |
CN108875416B (en) | Elliptic curve multiple point operation method and device | |
CN108255784B (en) | Multilayer quantum D (4) Method for realizing quantum circuit design by wavelet packet transformation and inverse transformation | |
Pawelski | On the number of inequivalent monotone Boolean functions of 9 variables | |
CN106683041A (en) | Quantum image shearing method based on NEQR expression | |
Chaurra-Gutierrez et al. | QIST: One-dimensional quantum integer wavelet S-transform | |
Asadi et al. | Towards designing quantum reversible ternary multipliers | |
Reilly et al. | Robustness of image-based malware classification models trained with generative adversarial networks | |
GB2262637A (en) | Padding scheme for optimized multiplication. | |
CN116388954B (en) | General secret state data security calculation method | |
Alvarez-Sanchez et al. | A quantum architecture for multiplying signed integers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |