U.S. patent application number 16/034073 was filed with the patent office on 2019-01-17 for quantum circuit for shifting phase of target qubit based on control qubit.
The applicant listed for this patent is ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE. Invention is credited to Byung-Soo CHOI, Taewan KIM.
Application Number | 20190020345 16/034073 |
Document ID | / |
Family ID | 64739734 |
Filed Date | 2019-01-17 |
![](/patent/app/20190020345/US20190020345A1-20190117-D00000.png)
![](/patent/app/20190020345/US20190020345A1-20190117-D00001.png)
![](/patent/app/20190020345/US20190020345A1-20190117-D00002.png)
![](/patent/app/20190020345/US20190020345A1-20190117-D00003.png)
![](/patent/app/20190020345/US20190020345A1-20190117-D00004.png)
![](/patent/app/20190020345/US20190020345A1-20190117-D00005.png)
![](/patent/app/20190020345/US20190020345A1-20190117-D00006.png)
![](/patent/app/20190020345/US20190020345A1-20190117-D00007.png)
![](/patent/app/20190020345/US20190020345A1-20190117-M00001.png)
![](/patent/app/20190020345/US20190020345A1-20190117-M00002.png)
![](/patent/app/20190020345/US20190020345A1-20190117-M00003.png)
View All Diagrams
United States Patent
Application |
20190020345 |
Kind Code |
A1 |
KIM; Taewan ; et
al. |
January 17, 2019 |
QUANTUM CIRCUIT FOR SHIFTING PHASE OF TARGET QUBIT BASED ON CONTROL
QUBIT
Abstract
The inventive concept relates to a quantum circuit that shifts
the phase of a target qubit by .pi./2.sup.n-1 based on a control
qubit. The quantum circuit may include a first auxiliary circuit, a
rotation gate, and a second auxiliary circuit. The first auxiliary
circuit converts the first qubit state into the second qubit state
according to the entanglement of a control qubit, a target qubit,
and an ancillary qubit having a |0> state. The rotation gate
shifts the phase for some basis states of the second qubit state by
.pi./2.sup.n-1, and converts the second qubit state to the third
qubit state. The second auxiliary circuit converts the third qubit
state to the fourth qubit state such that the phase of the target
qubit is shifted by .pi./2.sup.n-1.
Inventors: |
KIM; Taewan; (Daejeon,
KR) ; CHOI; Byung-Soo; (Daejeon, KR) |
|
Applicant: |
Name |
City |
State |
Country |
Type |
ELECTRONICS AND TELECOMMUNICATIONS RESEARCH INSTITUTE |
Daejeon |
|
KR |
|
|
Family ID: |
64739734 |
Appl. No.: |
16/034073 |
Filed: |
July 12, 2018 |
Current U.S.
Class: |
1/1 |
Current CPC
Class: |
G06N 10/00 20190101;
H03K 19/20 20130101; H03K 19/195 20130101; G06N 20/00 20190101 |
International
Class: |
H03K 19/195 20060101
H03K019/195; G06N 99/00 20060101 G06N099/00; H03K 19/20 20060101
H03K019/20 |
Foreign Application Data
Date |
Code |
Application Number |
Jul 12, 2017 |
KR |
10-2017-0088649 |
Jun 22, 2018 |
KR |
10-2018-0072376 |
Claims
1. A quantum circuit that shifts a phase of a target qubit by
.pi./2.sup.n-1 based on a control qubit, the quantum circuit
comprising: a first auxiliary circuit configured to convert a first
qubit state according to an entanglement of the control qubit, the
target qubit, and an ancillary qubit having a |0> state to a
second qubit state; a rotation gate configured to shift a phase for
at least one basis state of the second qubit state by
.pi./2.sup.n-1 to convert the second qubit state to a third qubit
state; and a second auxiliary circuit configured to convert the
third qubit state to a fourth qubit state so as to shift the phase
of the target qubit by .pi./2.sup.n-1, wherein the first auxiliary
circuit determines a |111> basis state of the second qubit state
based on a |110> basis state of the first qubit state, and the
second auxiliary circuit determines a |110> basis state of the
fourth qubit state based on a |111> basis state of the third
qubit state.
2. The quantum circuit of claim 1, wherein the first auxiliary
circuit and the second auxiliary circuit are the same.
3. The quantum circuit of claim 1, wherein the first auxiliary
circuit determines the |110> basis state of the second qubit
state by shifting a phase for the |110> basis state of the first
qubit state by -.pi./2, and the second auxiliary circuit determines
the |111> basis state of the fourth qubit state by shifting a
phase for the |111> basis state of the third qubit state by
.pi./2.
4. The quantum circuit of claim 1, wherein the first auxiliary
circuit comprises: a first Hadamard gate configured to perform
Hadamard transform on the ancillary qubit; a first CNOT gate
configured to perform a CNOT calculation on the control qubit based
on the ancillary qubit converted by the first Hadamard gate; a
first T-gate configured to shift the phase of the control qubit
converted by the first CNOT gate by .pi./8; a second T-gate
configured to shift the phase of the ancillary qubit converted by
the first Hadamard gate by -.pi./8; a second CNOT gate configured
to perform a CNOT calculation on the control qubit converted by the
first T-gate, based on the target qubit; a third CNOT gate
configured to perform a CNOT calculation on the ancillary qubit
converted by the second T-gate, based on the target qubit; a third
T-gate configured to shift the phase of the control qubit converted
by the second CNOT gate by -.pi./8; a fourth T-gate configured to
shift the phase of the ancillary qubit converted by the third CNOT
gate by .pi./8; a fourth CNOT gate configured to perform a CNOT
calculation on the control qubit converted by the third T-gate,
based on the ancillary qubit converted by the fourth T-gate; and a
second Hadamard gate configured to perform Hadamard transform on
the ancillary qubit converted by the fourth T-gate.
5. The quantum circuit of claim 4, wherein the rotation gate shifts
the phase of the ancillary qubit converted by the first auxiliary
circuit by .pi./2.sup.-1, wherein the second auxiliary circuit
comprises: a third Hadamard gate configured to perform Hadamard
transform on the ancillary qubit converted by the rotation gate; a
fifth CNOT gate configured to perform a CNOT calculation on the
control qubit converted by the first auxiliary circuit, based on
the ancillary qubit converted by the third Hadamard gate; a fifth
T-gate configured to shift the phase of the control qubit converted
by the fifth CNOT gate by .pi./8; a sixth T-gate configured to
shift the phase of the ancillary qubit converted by the third
Hadamard gate by -.pi./8; a sixth CNOT gate configured to perform a
CNOT calculation on the control qubit converted by the fifth
T-gate, based on the target qubit converted by the first auxiliary
circuit; a seventh CNOT gate configured to perform a CNOT
calculation on the ancillary qubit converted by the sixth T-gate,
based on the target qubit converted by the first auxiliary circuit;
a seventh T-gate configured to shift the phase of the control qubit
converted by the sixth CNOT gate by -.pi./8; an eighth T-gate
configured to shift the phase of the ancillary qubit converted by
the seventh CNOT gate by .pi./8; an eighth CNOT gate configured to
perform a CNOT calculation on the control qubit converted by the
seventh T-gate, based on the ancillary qubit converted by the
eighth T-gate; and a fourth Hadamard gate configured to perform
Hadamard transform on the ancillary qubit converted by the eighth
T-gate.
6. The quantum circuit of claim 4, wherein the first Hadamard Gate
is operated for the first time, the first CNOT gate is operated for
a second time after the first time, the first and second T-gates
are operated for a third time after the second time, the second
CNOT gate is operated for a fourth time after the third time, the
third CNOT gate is operated for a fifth time after the fourth time,
the third and fourth T-gates are operated for a sixth time after
the fifth time, the fourth CNOT gate is operated for a seventh time
after the sixth time, and the second Hadamard Gate is operated for
an eighth time after the seventh time.
7. The quantum circuit of claim 1, wherein the first auxiliary
circuit generates the second qubit state through
|000><000|+|001><001|+|010><010|-|011><011|+|100&-
gt;<100|+110|><101|+i|110><111|-i|111><110|
calculation, with respect to |000>, |001>, |010>,
|011>, |100>, |101>, |110>, and |111> basis states
of the first qubit state, and the second auxiliary circuit
generates the fourth qubit state through
|000><000|+|001><001|+|010><010|-|100><100|+|101&-
gt;<101|+i|110><111|-i|111><110| calculation, with
respect to |000>, |001>, |010>, |011>, |100>,
|101>, |110>, and |111> basis states of the third qubit
state.
8. The quantum circuit of claim 1, wherein the first auxiliary
circuit and the second auxiliary circuit are mutually
Hermitian.
9. The quantum circuit of claim 1, wherein the first auxiliary
circuit determines the |111> basis state of the second qubit
state by shifting a phase for the |110>basis state of the first
qubit state by -.pi./2, further determines the |100> basis state
of the second qubit state based on the 1010>basis state of the
first qubit state, and further determines the |010> basis state
of the second qubit state based on the |100> basis state of the
first qubit state, and the second auxiliary circuit determines the
|110> basis state of the fourth qubit state by shifting a phase
for the |111> basis state of the third qubit state by .pi./2,
further determines the |100> basis state of the fourth qubit
state based on the |010> basis state of the third qubit state,
and further determines the |010> basis state of the fourth qubit
state based on the |100> basis state of the third qubit
state.
10. The quantum circuit of claim 1, wherein the first auxiliary
circuit comprises: a first Hadamard gate configured to perform
Hadamard transform on the ancillary qubit; a first CNOT gate
configured to perform a CNOT calculation on the target qubit based
on the ancillary qubit converted by the first Hadamard gate; a
second CNOT gate configured to perform a CNOT calculation on the
control qubit based on the target qubit converted by the first CNOT
gate; a first T-gate configured to shift a phase of the control
qubit converted by the second CNOT gate by .pi./8; a second T-gate
configured to shift a phase of the target qubit converted by the
first CNOT gate by -.pi./8; a third CNOT gate configured to perform
a CNOT calculation on the target qubit converted by the second
T-gate based on the ancillary qubit converted by the first Hadamard
gate; a fourth CNOT gate configured to perform a CNOT calculation
on the target qubit converted by the third CNOT gate based on the
control qubit converted by the first T-gate; a third T-gate
configured to shift a phase of the target qubit converted by the
fourth CNOT gate by -.pi./8; a fourth T-gate configured to shift a
phase of the ancillary qubit converted by the first Hadamard gate
by .pi./8; a fifth CNOT gate configured to perform a CNOT
calculation on the control qubit converted by the first T-gate
based on the target qubit converted by the third T-gate; a sixth
CNOT gate configured to perform a CNOT calculation on the target
qubit converted by the third T-gate based on the ancillary qubit
converted by the fourth T-gate; and a second Hadamard gate
configured to perform Hadamard transform on the ancillary qubit
converted by the fourth T-gate.
11. The quantum circuit of claim 10, wherein the rotation gate
shifts a phase of the ancillary qubit converted by the first
auxiliary circuit by .pi./2.sup.n-1, wherein the second auxiliary
circuit comprises: a third Hadamard configured to perform Hadamard
transform on the ancillary qubit converted by the rotation gate; a
seventh CNOT gate configured to for perform a CNOT calculation on
the target qubit converted by the first auxiliary circuit based on
the ancillary qubit converted by the third Hadamard gate; an eighth
CNOT gate configured to perform a CNOT calculation on the control
qubit converted by the first auxiliary circuit based on the target
qubit converted by the seventh CNOT gate; a fifth T-gate configured
to shift a phase of the target qubit converted by the seventh CNOT
gate by .pi./8; a sixth T-gate configured to shift a phase of the
ancillary qubit converted by the third Hadamard gate by -.pi./8; a
ninth CNOT gate configured to perform a CNOT calculation on the
target qubit converted by the fifth T-gate based on the control
qubit converted by the eighth CNOT gate; a tenth CNOT gate
configured to perform a CNOT calculation on the target qubit
converted by the ninth CNOT gate based on the ancillary qubit
converted by the sixth T-gate; a seventh T-gate configured to shift
a phase of the control qubit converted by the eighth CNOT gate by
-.pi./8; an eighth T-gate configured to shift a phase of the target
qubit converted by the tenth CNOT gate by .pi./8; an eleventh CNOT
gate configured to perform a CNOT calculation on the control qubit
converted by the seventh T-gate based on the target qubit converted
by the eighth T-gate; a twelfth CNOT gate configured to perform a
CNOT calculation on the target qubit converted by the eighth T-gate
based on the ancillary qubit converted by the sixth T-gate; and a
fourth Hadamard gate configured to perform Hadamard transform on
the ancillary qubit converted by the sixth T-gate.
12. The quantum circuit of claim 10, wherein the first Hadamard
Gate is operated for the first time, the first CNOT gate is
operated for a second time after the first time, the second CNOT
gate is operated for a third time after the second time, the first
and second T-gates are operated for a fourth time after the third
time, the third CNOT gate is operated for a fifth time after the
fourth time, the fourth CNOT gate is operated for a sixth time
after the fifth time, the third and fourth T-gates are operated for
a seventh time after the sixth time, the fifth CNOT gate is
operated for an eighth time after the seventh time, the sixth CNOT
gate is operated for the ninth time after the eighth time, and the
second Hadamard gate is operated for a tenth time after the ninth
time.
13. The quantum circuit of claim 1, wherein the first auxiliary
circuit generates the second qubit state through
|000><000|+|001><001|+|010><100|+|011><101|+|100&-
gt;<010|+|101><011|-i|110><111|-i|111><110|
calculation, with respect to |000>, |001>, |010>,
|011>, |100>, |101>, |110>, and |111> basis states
of the first qubit state, and the second auxiliary circuit
generates the fourth qubit state through
|000><000|+|001><001|+|010><100|+|011><101|+|100&-
gt;<010|+101><011|+i|110><111|+i|111><110|
calculation, with respect to |000>, |001>, |010>,
|011>, |100>,|101>,|110>, and |111> basis states of
the third qubit state.
14. A quantum circuit that shifts a phase of a target qubit by
.pi./2.sup.n-1 based on a control qubit, the quantum circuit
comprising: a first CNOT gate configured to perform a CNOT
calculation on an ancillary qubit having a |0> state based on
the target qubit; a second CNOT gate configured to perform a CNOT
calculation on the target qubit based on the control qubit; a first
rotation gate configured to shift a phase of the control qubit by
.pi./2.sup.n; a second rotation gate configured to shift a phase of
the target qubit converted by the second CNOT gate by
-.pi./2.sup.n; a third rotation gate configured to shift a phase of
the ancillary qubit converted by the first CNOT gate by
.pi./2.sup.n; a third CNOT gate configured to perform a CNOT
calculation on the target qubit converted by the second rotation
gate based on the control qubit converted by the first rotation
gate; and a fourth CNOT gate configured to perform a CNOT
calculation on the ancillary qubit converted by the third rotation
gate based on the target qubit converted by the third CNOT
gate.
15. The quantum circuit of claim 14, wherein the first CNOT gate
and the second CNOT gate convert a first qubit state according to
an entanglement of the control qubit, the target qubit, and the
ancillary qubit to a second qubit state, and determine a value of a
1110>basis state of the first qubit state as a value of a
|101> basis state of the second qubit state, the first to third
rotation gates convert the second qubit state to a third qubit
state, and shift a phase for the |101> basis state of the second
qubit state by .pi./2.sup.n-1 to determine a |101> basis state
of a third qubit state, and the third CNOT gate and the fourth CNOT
gate convert the third qubit state to a fourth qubit state, and
determine a value of the |101> basis state of the third qubit
state as a value of a |110> basis state of the fourth qubit
state.
16. The quantum circuit of claim 14, wherein the first CNOT is
operated for the first time, the second CNOT gate is operated for a
second time after the first time, the first to third rotation gates
are operated for a third time after the second time, the third CNOT
gate is operated for a fourth time after the third time, and the
fourth CNOT gate is operated for a fifth time after the fourth
time.
Description
CROSS-REFERENCE TO RELATED APPLICATIONS
[0001] This U.S.- non-provisional patent application claims
priority under 35 U.S.C. .sctn. 119 of Korean Patent Application
Nos. 10-2017-0088649, filed on Jul. 12, 2017, and 10-2018-0072376,
filed on Jun. 22, 2018, the entire contents of which are hereby
incorporated by reference.
BACKGROUND
[0002] The present disclosure relates to quantum computing, and
more particularly to a quantum circuit for shifting the phase of a
target qubit based on a control qubit.
[0003] By using the principle of quantum mechanics, a quantum
computer performs calculation based on the qubits represented by
the superposition of `0` and `1`, so that it may have a much higher
calculation speed than a digital computer using bits represented by
only `0` or `1`. With the development of quantum computing
technology, any arbitrary single-qubit gate or Z-rotation gate may
be implemented with relatively high accuracy. However, as the
amount of computation increases, it is difficult to perform
scalable quantum computing in a currently-implemented gate having a
small error rate. To solve this, calculation of a fault-tolerant
scheme which guarantees an arbitrary probability of success is
required. In order to ensure the reliability of quantum computing,
the operation of all quantum algorithms should be expressed by a
universal set proposed from the fault tolerant protocol.
[0004] It is difficult to make all calculation devices required in
any quantum algorithm in advance. Therefore, if a quantum algorithm
to be executed is given, a process, in which a quantum algorithm is
represented by a finite number of basic gates, is required. This
process may be referred to as circuit synthesis problem, and the
basic gates of quantum computing may be implemented with a
universal set including Hadamard gate (H-gate), Phase gate
(S-gate), .pi./8 phase shift gate (T-gate), and Controlled-NOT
(CNOT) gate. Although the quantum algorithm has lower computational
complexity than the conventional algorithm in the problem of
factoring, when the quantum algorithm is decomposed into the basic
gates described above, due to the increase in the number of gates,
the advantages described above may be offset. Thus, there is a need
to reduce the number of such gates.
[0005] Furthermore, there is a need for circuit synthesis for
2-qubit gates. Among the 2-qubit gates, a Controlled-Rn gate, which
shifts the phase of the target qubits based on the control qubits,
receives attention in that it constitutes a key part of many other
quantum computations such as Quantum Fourier Transform (QFT). Thus,
the decomposition of the Controlled-Rn gate is important in the
overall part of the quantum algorithm, and there is a need to
reduce the number of gates during the decomposition of the
Controlled-Rn gate.
SUMMARY
[0006] The present disclosure is to provide a quantum circuit
capable of reducing the number of basic gates included in the
controlled-rotation gate that shifts the phase of the target qubit
based on the control qubits and reducing the operation time of the
quantum computing.
[0007] An embodiment of the inventive concept provides a quantum
circuit according to an embodiment of the inventive concept shifts
the phase of the target qubit by .pi./2.sup.n-1 based on the
control qubit. The quantum circuit includes a first auxiliary
circuit configured to convert a first qubit state according to an
entanglement of the control qubit, the target qubit, and an
ancillary qubit having a .uparw.0> state to a second qubit
state, a rotation gate configured to shift a phase for at least one
basis state of the second qubit state by .pi./2.sup.n-1 to convert
the second qubit state to a third qubit state; and a second
auxiliary circuit configured to convert the third qubit state to a
fourth qubit state so as to shift the phase of the target qubit by
.pi./2.sup.n-1. The first auxiliary circuit determines a |111>
basis state of the second qubit state based on a |110> basis
state of the first qubit state, and the second auxiliary circuit
determines a |110> basis state of the fourth qubit state based
on a |111> basis state of the third qubit state.
[0008] For example, the first auxiliary circuit and the second
auxiliary circuit may be the same. The first auxiliary circuit may
determine the |110> basis state of the second qubit state by
shifting a phase for the |110> basis state of the first qubit
state by -.pi./2, and the second auxiliary circuit may determine
the |111> basis state of the fourth qubit state by shifting a
phase for the |111> basis state of the third qubit state by
.pi./2.
[0009] For example, each of the first and second auxiliary circuits
may include two Hadamard gates, four T-gates, and four CNOT gates.
Each of the first auxiliary circuit and the second auxiliary
circuit may operate in a total of eight operations. Each of the
first auxiliary circuit and the second auxiliary circuit may
perform
|000><000|+|001><001|+|010><010|-|011><011|+|100&-
gt;<100|+|101><101|+i|110><111|-i|111><110|
calculation.
[0010] For example, the first auxiliary circuit and the second
auxiliary circuit may be Hermitian to each other. The first
auxiliary circuit may determine the |111> basis state of the
second qubit state by shifting a phase for the |110> basis state
of the first qubit state by -.pi./2, further determine the |100>
basis state of the second qubit state based on the |010> basis
state of the first qubit state, and further determine the |010>
basis state of the second qubit state based on the |100> basis
state of the first qubit state, and the second auxiliary circuit
may determine the |110> basis state of the fourth qubit state by
shifting a phase for the |111> basis state of the third qubit
state by .pi./2, further determine the |100> basis state of the
fourth qubit state based on the |010> basis state of the third
qubit state, and further determine the |010> basis state of the
fourth qubit state based on the |100> basis state of the third
qubit state.
[0011] For example, each of the first and second auxiliary circuits
may include two Hadamard gates, four T-gates, and six CNOT gates.
Each of the first auxiliary circuit and the second auxiliary
circuit may operate in a total of ten operations. The first
auxiliary circuit performs
|000><000|+|001><001|+|010><100|+|011><101|+|100&-
gt;<010|+|101><011|-i|110><111|-i|111><110|
calculation, and the second auxiliary circuit performs
|000><000|+|001><001|+|010><100|+|011><101|+|100&-
gt;<010|+|101><011|+i|110><111|+i|111><110|
calculation.
[0012] In an embodiment of the inventive concept, a quantum circuit
according to an embodiment of the inventive concept includes a
first CNOT gate configured to perform a CNOT calculation on an
ancillary qubit having a |0> state based on the target qubit, a
second CNOT gate configured to perform a CNOT calculation on the
target qubit based on the control qubit, a first rotation gate
configured to shift a phase of the control qubit by .pi./2.sup.n, a
second rotation gate configured to shift a phase of the target
qubit converted by the second CNOT gate by -.pi./2.sup.n, a third
rotation gate configured to shift a phase of the ancillary qubit
converted by the first CNOT gate by .pi./2.sup.n, a third CNOT gate
configured to perform a CNOT calculation on the target qubit
converted by the second rotation gate based on the control qubit
converted by the first rotation gate, and a fourth CNOT gate
configured to perform a CNOT calculation on the ancillary qubit
converted by the third rotation gate based on the target qubit
converted by the third CNOT gate. For example, a quantum circuit
may operate with a total of 5 operations.
BRIEF DESCRIPTION OF THE FIGURES
[0013] The accompanying drawings are included to provide a further
understanding of the inventive concept, and are incorporated in and
constitute a part of this specification. The drawings illustrate
exemplary embodiments of the inventive concept and, together with
the description, serve to explain principles of the inventive
concept. In the drawings:
[0014] FIG. 1 is a view for explaining a controlled-rotation gate
included in a quantum circuit to be implemented in an embodiment of
an inventive concept;
[0015] FIG. 2 is a view for explaining an embodiment using an
ancillary qubit for the implementation of a controlled-rotation
gate;
[0016] FIG. 3 is a circuit diagram of decomposing the
controlled-swap gate of FIG. 2 into basic gates;
[0017] FIG. 4 is a block diagram of a quantum circuit according to
an embodiment of the inventive concept;
[0018] FIG. 5 is a circuit diagram embodying an embodiment of the
quantum circuit of FIG. 4;
[0019] FIG. 6 is a circuit diagram embodying an embodiment of the
quantum circuit of FIG. 4; and
[0020] FIG. 7 is a circuit diagram of a quantum circuit according
to an embodiment of the inventive concept.
DETAILED DESCRIPTION
[0021] In the following, embodiments of the inventive concept will
be described in detail so that those skilled in the art easily
carry out the inventive concept.
[0022] FIG. 1 is a view for explaining a controlled-rotation gate
included in a quantum circuit to be implemented in an embodiment of
an inventive concept. Referring to FIG. 1, a quantum circuit 100
includes a controlled-rotation gate 110, which is a 2-qubit-based
gate. The logic qubit |.PSI.>101 with a 2-qubit state is
inputted to the quantum circuit 100. A logic qubit 101 includes a
control qubit and a target qubit. Each of the control qubit and the
target qubit may have a single-qubit state. Depending on the
superposition of the |0> basis state and the |1> basis state,
the single-qubit state may be expressed as
a.sub.0|0>+a.sub.1|1> and satisfy
|a.sub.0|.sup.2+|a.sub.1|.sup.2=1. Depending on the entanglement of
the control qubit and the target qubit, the logic qubit 101 may be
expressed as
|.PSI.>=a.sub.00|00>+a.sub.01|01>+a.sub.10|10>+a.sub.11|11-
>.
[0023] The controlled-rotation gate 110 shifts the phase of the
target qubit by .pi./2.sup.n-1 based on the state of the control
qubit. Here, n may be an integer. For example, if the control qubit
is in the |1> state, the phase of the target qubit may be
shifted by .pi./2.sup.n-1. If the control qubit is in the |0>
state, the phase of the target qubit may not be shifted. The
rotation gate Rn and the controlled-rotation gate Controlled-Rn for
shifting the phase of the single-qubit are defined as in Equation
1.
R n = [ 1 0 0 e i .pi. / 2 n - 1 ] Controlled - R n = [ 1 0 0 0 0 1
0 0 0 0 1 0 0 0 0 e i .pi. / 2 n - 1 ] [ Equation 1 ]
##EQU00001##
[0024] The controlled-rotation gate 110, which is a 2-qubit-based
gate, may be decomposed into a quantum circuit 100' including a
first rotation gate 120, a second rotation gate 130, a first CNOT
gate 140, a third rotation gate 150, and a second CNOT gate 160.
Here, the first to third rotation gates 120, 130, and 150 are
single-qubit-based gates.
[0025] The first rotation gate 120 may shift the phase of the
control qubit by .pi./2.sup.n and the second rotation gate 130 may
shift the phase of the target qubit by .pi./2.sup.n. The first CNOT
gate 140 may perform a CNOT calculation on the target qubit
converted by the second rotation gate 130 based on the control
qubit converted by the first rotation gate 120. For example, if the
control qubit is in the |1> state, the CNOT calculation may be a
calculation that exchanges the value of the |1> basis state of
the target qubit with the value of the |0> basis state of the
target qubit. If the control qubit is in the |0> state, the
state of the target qubit may be maintained. The CNOT gate that
performs the CNOT calculation is defined by Equation 2.
CNOT = [ 1 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 ] [ Equation 2 ]
##EQU00002##
[0026] The third rotation gate 150 may shift the phase of the
target qubit converted by the first CNOT gate 140 by -.pi./2.sup.n.
The third rotation gate (R.sup..dagger..sub.n+1) 150 may be
Hermitian with the first rotation gate (R.sub.n+1) 120 or the
second rotation gate (R.sub.n+1) 130. That is, the third rotation
gate 150 may appear as a complex conjugate of the transpose matrix
of the first rotation gate 120 or the second rotation gate 130. The
second CNOT gate 160 may perform a CNOT calculation on the target
qubit converted by the third rotation gate 150 based on the control
qubit converted by the first rotation gate 120.
[0027] Each of the first through third rotation gates 120, 130, and
150 may be approximately decomposed into the basic gates of a
universal set. That is, each of the first through third rotation
gates 120, 130, and 150 may be implemented with a universal set
including Hadamard gate (hereinafter referred to as H-gate), .pi./8
phase shift gate (hereinafter referred to as T-gate), and
Controlled-NOT (CNOT) gate. The CNOT gate is as shown in Equation
2, and the H-gate and T-gate are defined as shown in Equation
3.
H = 1 2 [ 1 1 1 - 1 ] T = [ 1 1 0 e i .pi. / 4 ] [ Equation 3 ]
##EQU00003##
[0028] Each of the first through third rotation gates 120, 130, and
150 may be decomposed into approximately 253 basic gates when they
are approximately decomposed with an accuracy of 10.sup.-10. That
is, the quantum circuit 100' may be decomposed into about 761
(=253*3+2) basic gates. Therefore, as the number of
single-qubit-based rotation gates increases, the number of required
basic gates sharply increases.
[0029] FIG. 2 is a view for explaining an embodiment using an
ancillary qubit for the implementation of a controlled-rotation
gate. Referring to FIG. 2, a quantum circuit 200 includes a
controlled-rotation gate 210, which is a 2-qubit-based gate. The
controlled-rotation gate 210 corresponds to the controlled-rotation
gate 110 of FIG. 1. The logic qubit |.PSI.< 201 with a 2-qubit
state and an ancillary qubit 202 are inputted to the quantum
circuit 200. The ancillary qubit 202 may be provided to ensure the
efficiency of decomposition of the controlled-rotation gate 210,
and may have the |0> state. If the ancillary qubit 202 is used,
the calculation time for quantum computing may be reduced, the
number of basic gates required may be reduced, and the accuracy of
quantum computing may be improved.
[0030] The controlled-rotation gate 210, which is a 2-qubit-based
gate, may be decomposed into a quantum circuit 200' including a
rotation gate 220, a first controlled-swap gate 240, and a second
controlled-swap gate 260. The rotation gate 220 is a
single-qubit-based gate. The rotation gate 220 may shift the phase
of the target qubit by .pi./2.sup.n-1.
[0031] The first controlled-swap gate 240 and the second
controlled-swap gate 260 may be a controlled-swap gate that
exchanges the target qubit and the ancillary qubit 202 based on the
control qubit. The first controlled-swap gate 240 exchanges the
target qubit and the ancillary qubit 202 based on the control
qubit. For example, if the control qubit is in the |1> state,
the target qubit and ancillary qubit may be swapped with each
other. As a result, the target qubit may be inputted to the
rotation gate 220.
[0032] The second controlled-swap gate 260 swaps the ancillary
qubit 202 swapped by the first controlled-swap gate 240 with the
target qubit converted by the rotation gate 220, based on the
control qubit. That is, the ancillary qubit 202 may be measured in
the |0> state, and the target qubit may be measured by shifting
the phase by .pi./2.sup.n-1. The first controlled-swap gate 240 and
the second controlled-swap-gate 260 may substantially have the same
configuration.
[0033] FIG. 3 is a circuit diagram of decomposing the
controlled-swap gate of FIG. 2 into basic gates. The
controlled-swap gate 240 of FIG. 3 corresponds to the first
controlled-swap gate 240 or the second controlled-swap gate 260 of
FIG. 2. 3, the controlled-swap gate 240 includes a first CNOT gate
241, a second CNOT gate 242, a first H-gate 243, a first T-gate
244, a second T-gate (T.sup..dagger.-gate) 245, a third T-gate 246,
a third CNOT gate 247, a fourth CNOT gate 248, a fourth T-gate 249,
a fifth CNOT gate 250, a fifth T-gate (T.sup..dagger.-gate) 251, a
sixth T-gate (T.sup..dagger.-gate) 252, a sixth CNOT gate 253, a
seventh CNOT gate 254, a seventh T-gate 255, a second H-gate 256,
and an eighth CNOT gate 257.
[0034] The control qubit with state |a>, the target qubit with
state |b>, and the ancillary qubit with state |0> may be
inputted to the controlled-swap gate 240. In this case, the
controlled-swap gate 240 may swap the target qubit and ancillary
qubit based on the state of the control qubit. For example, if the
control qubit is in the |a>=|1> state, the target qubit and
ancillary qubit are swapped. Also, if the control qubit is in the
|a>=|0> state, the target qubit and ancillary qubit are not
swapped.
[0035] The controlled-swap gate 240 operates in a total of ten
operations. During the first operation (first time), the first CNOT
gate 241 operates. During the second operation (second time), the
second CNOT gate 242 and the first H-gate 243 operate. During the
third operation (third time), the first T-gate 244, the second
T-gate 245 and the third T-gate 246 operate. During the fourth
operation (fourth time), the third CNOT gate 247 operates. During
the fifth operation (fifth time), the fourth CNOT gate 248 and the
fourth T-gate 249 operate. During the sixth operation (sixth time),
the fifth CNOT gate 250 and the fifth T-gate 251 operate. During
the seventh operation (seventh time), the sixth T-gate 252 and the
sixth CNOT gate 253 operate. During the eighth operation (eighth
time), the seventh CNOT gate 254 operates. During the ninth
operation (ninth time), the seventh T-gate 255 and the second
H-gate 256 operate. During the tenth operation (tenth time), the
eighth CNOT gate 257 operates.
[0036] The controlled-swap gate 240 operates with four T-gate
operations. The T-gate operation may operate in four operations
based on the second T-gate 245, the fourth T-gate 249, the sixth
T-gate 252, and the seventh T-gate 255. Unlike the H-gate or CNOT
gate, the T-gate is not a transversal gate, so the resource or time
consumed in the quantum computing process is larger than other
basic gates. Thus, the operation time of the quantum circuit and
the resources for quantum computing may depend on the number of
T-gates or the number of T-gate operations.
[0037] Referring to the quantum circuits 200 or 200' of FIG. 2 and
the controlled-swap gate 240 of FIG. 3, the total number of basic
gates and the total operations may be calculated to implement a
controlled-rotation gate. If the rotation gate 220 is assumed to be
one gate and one operation, the total number of basic gates
included in the quantum circuit 200' may be 35, and the quantum
circuit 200' may operate with a total of 21 operations.
[0038] FIG. 4 is a block diagram of a quantum circuit according to
an embodiment of the inventive concept. Referring to FIG. 4, a
quantum circuit 300 includes a rotation gate 320, a first auxiliary
circuit 340, and a second auxiliary circuit 360. The quantum
circuit 300 is a circuit for implementing a controlled-rotation
gate such as the quantum circuit 100 or 200 shown in FIG. 1 or FIG.
2. The quantum circuit 300 shifts the phase of the target qubit by
.pi./2.sup.-1 based on the state of the control qubit. The rotation
gate 320 is a single-qubit-based gate. The rotation gate 320 may
shift the phase of the inputted target qubit by .pi./2.sup.-1. The
rotation gate 320 may be defined as the Rn gate in Equation 1.
[0039] A logic qubit 301 with a 2-qubit state and an ancillary
qubit 302 are inputted to the quantum circuit 200. The logic qubit
301 includes a control qubit and a target qubit. The ancillary
qubit 302 may have a |0> state. In this case, a 3-qubit state
according to entanglement of control qubit, target qubit, and
ancillary qubit 302 may appear. This qubit state may be expressed
mathematically as a tensor product (|.PSI.>|0>), and when the
logic qubit 101 is
|.PSI.>=a.sub.00|00>+a.sub.01|01>+a.sub.10|10>+a.sub.11|11>-
;, it may be expressed as
a.sub.00|000>+a.sub.01|010>+a.sub.10|100>+a.sub.11|110>.
[0040] The first auxiliary circuit 340 converts the first qubit
state according to entanglement of logic qubit 301 and ancillary
qubit 302 into a second qubit state. The second qubit state is
determined according to the structure of the first auxiliary
circuit 340, and this structure will be described later with
reference to FIG. 5 and FIG. 6. The first auxiliary circuit 340
includes a plurality of basic gates. As described above, the basic
gate may be an H-gate, a T-gate, or a CNOT gate. The first
auxiliary circuit 340 may have fewer basic gates than the
controlled-swap gate 240 of FIG. 3. In addition, the first
auxiliary circuit 340 may be configured to operate with fewer
operations or fewer T-gate operations than the controlled-swap gate
240 of FIG. 3. Thus, by the first auxiliary circuit 340, the
operation time and resources of the quantum computing may be
reduced.
[0041] The rotation gate 320 shifts the phase for some basis states
by .pi./2.sup.-1 in the second qubit state converted by the first
auxiliary circuit 340. As a result, the second qubit state may be
converted to the third qubit state. The rotation gate 320 for
converting from the second qubit state to the third qubit state may
be expressed by the unit matrix I and the tensor product of the Rn
gate according to Equation 1, such as (IIRn).
[0042] The second auxiliary circuit 360 converts the third qubit
state converted by the rotation gate 320 into the fourth qubit
state. The fourth qubit state may be equal to the state according
to the entanglement of the control qubit, the target qubit phase
shifted by .pi./2.sup.-1, and the ancillary qubit of |0> state.
The second auxiliary circuit 360 includes a plurality of basic
gates. The second auxiliary circuit 360 may have fewer basic gates
than the controlled-swap gate 240 of FIG. 3. In addition, the
second auxiliary circuit 360 may be configured to operate with
fewer operations or fewer T-gate operations than the
controlled-swap gate 240 of FIG. 3. Thus, by the second auxiliary
circuit 360, the operation time and resources of the quantum
computing may be reduced. The structure of the second auxiliary
circuit 360 may be the same as that of the first auxiliary circuit
340. Alternatively, the second auxiliary circuit 360 may be
Hermitian with the first auxiliary circuit 340. The structure of
the second auxiliary circuit 360 will be described later in detail
with reference to FIGS. 5 and 6.
[0043] FIG. 5 is a circuit diagram embodying an embodiment of the
quantum circuit of FIG. 4 Referring to FIG. 5, a quantum circuit
400 includes a rotation gate 420, a first auxiliary circuit 440,
and a second auxiliary circuit 460. The rotation gate 420
corresponds to the rotation gate 320 of FIG. 4, the first auxiliary
circuit 440 corresponds to the first auxiliary circuit 340 of FIG.
4, and the second auxiliary circuit 460 corresponds to the second
auxiliary circuit 360 of FIG. 4. The logic qubit 401 including the
control qubit and the target qubit, and the ancillary qubit 402 are
inputted to the quantum circuit 400. The logic qubit 401
corresponds to the logic qubit 301 of FIG. 4 and the ancillary
qubit 402 corresponds to the ancillary qubit 302 of FIG. 4.
[0044] The first auxiliary circuit 440 includes a first H-gate 441,
a first CNOT gate 442, a first T-gate 443, a second T-gate
(T.sup..dagger.-gate) 444, a second CNOT gate 445, a third CNOT
gate 446, a third T-gate (T.sup..dagger.-gate) 447, a fourth T-gate
448, a fourth CNOT gate 449, and a second H-gate 450. The H-gate,
T-gate, and CNOT gate included in the first auxiliary circuit 440
may be defined as described in Equations 2 and 3. The first
auxiliary circuit 440 includes a total of 10 basic gates. Thus, a
controlled-rotation gate may be implemented using fewer basic gates
than the controlled-swap gate 240 including the 17 basic gates of
FIG. 3. Further, since the quantum circuit 400 includes a smaller
number of rotation gates than the quantum circuit 100' of FIG. 1,
controlled-rotation gates may be implemented with fewer basic gates
than in FIG. 1.
[0045] The first H-gate 441 performs Hadamard transform on the
ancillary qubit 402. The first CNOT gate 442 performs a CNOT
calculation on the control qubit based on the ancillary qubit
converted by the first H-gate 441. The first T-gate 443 shifts the
phase of the control qubit converted by the first CNOT gate 442 by
it/8. The second T-gate 444 shifts the phase of the ancillary qubit
converted by the first H-gate 441 by -.pi./8. The second CNOT gate
445 performs a CNOT calculation on the control qubit converted by
the first T-gate 443 based on the target qubit. The third CNOT gate
446 performs a CNOT calculation on the ancillary qubit converted by
the second T-gate 444 based on the target qubit. The third T-gate
447 shifts the phase of the control qubit converted by the first
CNOT gate 445 by -.pi./8. The fourth T-gate 448 shifts the phase of
the ancillary qubit converted by the third CNOT gate 446 by .pi./8.
The fourth CNOT gate 449 performs a CNOT calculation on the control
qubit converted by the third T-gate 447 based on the ancillary
qubit converted by the fourth T-gate 448. The second H-gate 450
performs Hadamard transform on the ancillary qubit converted by the
fourth T-gate 448.
[0046] The first auxiliary circuit 440 operates in a total of 8
operations. Thus, the first auxiliary circuit 440 may operate with
fewer operations than the controlled-swap gate 240 operating with a
total of 10 operations of FIG. 3. Also, the first auxiliary circuit
440 operates with less than two T-gate operations than the
controlled-swap gate 240 of FIG. 3. That is, the operation time of
the quantum circuit 400 and the resources for quantum computing may
be reduced. The first auxiliary circuit 440 may be defined as U of
Equation 4 based on the operation of the basic gates described
above.
U=(IIH)C.sub.31(T.sup..dagger.IT)C.sub.23C.sub.21(TIT.sup..dagger.)C.sub-
.31(IIH) [Equation 4]
[0047] Referring to Equation 4, an operation of the first auxiliary
circuit 440 proceeds from right to left. During the first
operation, by the first H-gate 441, (IIH) calculation is performed
for the 3-qubit state (|.PSI.>|0>) by the logic qubit 401 and
the ancillary qubit 402. During the second operation, C.sub.31
calculation is performed by the first CNOT gate 442. During the
third operation, (TIT.sup..dagger.) calculation is performed by the
first and second T-gates 443 and 444. During the fourth operation,
C.sub.21 calculation is performed by the second CNOT gate 445.
During the fifth operation, C.sub.23 calculation is performed by
the third CNOT gate 446. During the sixth operation,
(T.sup..dagger.IT) calculation is performed by the third and fourth
T-gates 447 and 448. During the seventh operation, C.sub.31
calculation is performed by the fourth CNOT gate 449. During the
eighth operation, (IIH) calculation is performed by the second
H-gate 450. The calculation result of Equation 4 may be expressed
as Equation 5.
U=|000><000|+|001><001|+|010><010|-|011><011|+|1-
00><100|+|101><101|+i|110><111|-i|111><110|
[Equation 5]
[0048] Referring to Equation 5, depending on the entanglement and
superposition of logic qubit 401 and ancillary qubit 402, 8 basis
states, |000>, |001>, |010>, |011>, |100>, |101>,
|110>, and |111> may appear. The 3-bit numbers represented in
each basis state are in turn associated with the control qubit, the
target qubit, and the ancillary qubit. The first auxiliary circuit
440 may not convert the values of |000>, |001>, |010>,
|100>, and |101> basis states. The first auxiliary circuit
440 may shift the phase for the |011> basis state by .pi. to
determine it as the value of the |011> basis state. The first
auxiliary circuit 440 may shift the phase for the |110> basis
state by -.pi./2 to determine it as the value of the |111> basis
state. The first auxiliary circuit 440 may shift the phase for the
|111> basis state by .pi./2 to determine it as the value of the
|110> basis state.
[0049] The second auxiliary circuit 460 includes a third H-gate
461, a fifth CNOT gate 462, a fifth T-gate 463, a sixth T-gate
(T.sup..dagger.-gate) 464, a sixth CNOT gate 465, a seventh CNOT
gate 466, a seventh T-gate (T.sup..dagger.-gate) 467, an eighth
T-gate 468, an eighth CNOT gate 469, and a fourth H-gate 450. Since
the arrangement structure of the basic gates included in the second
auxiliary circuit 460 is the same as the arrangement structure of
the basic gates included in the first auxiliary circuit 440, a
detailed description thereof will be omitted.
[0050] The rotation gate 420, the first auxiliary circuit 440, and
the second auxiliary circuit 460 may be implemented to perform the
same operation as the controlled-rotation gate, as shown in
Equation 6.
U ( I I Rn ) U ( .PSI. > 0 > ) = U ( I I Rn ) U ( a 00 000
> a 01 010 > + a 10 100 > + a 11 110 > ) = U ( I I Rn )
U ( a 00 000 > a 01 010 > + a 10 100 > + ia 11 111 > )
= U ( a 00 000 > a 01 010 > + a 10 100 > - ie i .pi. / 2 n
- 1 ia 11 111 > ) = a 00 000 > a 01 010 > + a 10 100 >
+ e i .pi. / 2 n - 1 a 11 110 >= ( Controlled - Rn ) I ( .PSI.
> 0 > ) [ Equation 6 ] ##EQU00004##
[0051] Referring to Equation 6, the first auxiliary circuit 440,
the single-qubit-based rotation gate 420, and the second auxiliary
circuit 460 are operated from the right side to the left side. By
the first auxiliary circuit 440, the value of the |110> basis
state is phase-shifted by -.pi./2, so that the value of the
|111> basis state is determined. By the rotation gate 420, the
value of the |111> basis state is phase-shifted by
.pi./2.sup.n-1. By the second auxiliary circuit 460, the value of
the |111> basis state is phase-shifted by -.pi./2, so that the
value of the |110> basis state is determined. As a result, the
quantum circuit 400 has the same effect as the operation of the
controlled-rotation gate.
[0052] FIG. 6 is a circuit diagram embodying an embodiment of the
quantum circuit of FIG. 4 Referring to FIG. 6, a quantum circuit
500 includes a rotation gate 520, a first auxiliary circuit 540,
and a second auxiliary circuit 560. The rotation gate 520
corresponds to the rotation gate 320 of FIG. 4, the first auxiliary
circuit 540 corresponds to the first auxiliary circuit 340 of FIG.
4, and the second auxiliary circuit 560 corresponds to the second
auxiliary circuit 360 of FIG. 4. The logic qubit 501 including the
control qubit and the target qubit, and the ancillary qubit 502 are
inputted to the quantum circuit 500. The logic qubit 501
corresponds to the logic qubit 301 of FIG. 4 and the ancillary
qubit 502 corresponds to the ancillary qubit 302 of FIG. 4.
[0053] The first auxiliary circuit 540 includes a first H-gate 541,
a first CNOT gate 542, a second CNOT gate 543, a first T-gate 544,
a second T-gate (T.sup..dagger.-gate) 545, a third CNOT gate 546, a
fourth CNOT gate 547, a third T-gate (T.sup..dagger.-gate) 548, a
fourth T-gate 549, a fifth CNOT gate 550, a sixth CNOT gate 551,
and a second H-gate 552. The H-gate, T-gate, and CNOT gate included
in the first auxiliary circuit 540 may be defined as described in
Equations 2 and 3. The first auxiliary circuit 540 includes a total
of 12 basic gates. Thus, a controlled-rotation gate may be
implemented using fewer basic gates than the swap gate 240
including the 17 basic gates of FIG. 3.
[0054] The first H-gate 541 performs Hadamard transform on the
ancillary qubit 502. The first CNOT gate 542 performs a CNOT
calculation on the target qubit based on the ancillary qubit
converted by the first H-gate 541. The second CNOT gate 543
performs a CNOT calculation on the control qubit based on the
target qubit converted by the first CNOT gate 542. The first T-gate
544 shifts the phase of the control qubit converted by the second
CNOT gate 543 by .pi./8. The second T-gate 545 shifts the phase of
the target qubit converted by the first CNOT gate 542 by -.pi./8.
The third CNOT gate 546 performs a CNOT calculation on the target
qubit converted by the second T-gate 545 based on the ancillary
qubit converted by the first H-gate 541. The fourth CNOT gate 547
performs a CNOT calculation on the target qubit converted by the
third CNOT gate 546 based on the control qubit converted by the
first T-gate 544. The third T-gate 548 shifts the phase of the
target qubit converted by the fourth CNOT gate 547 by -.pi./8. The
fourth T-gate 549 shifts the phase of the ancillary qubit converted
by the first H-gate 541 by .pi./8. The fifth CNOT gate 550 performs
a CNOT calculation on the control qubit converted by the first
T-gate 544 based on the target qubit converted by the third T-gate
548. The sixth CNOT gate 551 performs a CNOT calculation on the
target qubit converted by the third T-gate 548 based on the
ancillary qubit converted by the fourth T-gate 549. The second
H-gate 552 performs Hadamard transform on the ancillary qubit
converted by the fourth T-gate 549.
[0055] The first auxiliary circuit 540 has more basic gates than
the first auxiliary circuit 440 of FIG. 5 and operates with more
operations. However, the first auxiliary circuit 540 of FIG. 6
considers the physically implemented distance between the qubits.
The CNOT gates included in the first auxiliary circuit 540 are
implemented to perform CNOT calculations on adjacent qubits. CNOT
gates included in the first auxiliary circuit 540 are implemented
not to perform CNOT calculations on non-contiguous qubits (e.g.,
ancillary qubits and control qubits).
[0056] The first auxiliary circuit 540 operates in a total of 10
operations and operates with a total of two T-gate operations.
Since the first auxiliary circuit 540 operates with fewer T-gate
operations than the controlled-swap gate 240 of FIG. 3, the
operation time of the quantum circuit 500 and the resources for
quantum computing may be reduced. The first auxiliary circuit 540
may be defined as U of Equation 7 based on the operation of the
basic gates described above.
U=(IIH)C.sub.32C.sub.21(IT.sup..dagger.T)C.sub.12C.sub.31(TT.sup..dagger-
.I)C.sub.21C.sub.32(IIH) [Equation 7]
[0057] Referring to Equation 7, an operation of the first auxiliary
circuit 540 proceeds from right to left. During the first
operation, by the first H-gate 541, (IIH) calculation is performed
for the 3-qubit state (|.PSI.>|0>) by the logic qubit 501 and
the ancillary qubit 502. During the second operation, C.sub.32
calculation is performed by the first CNOT gate 542. During the
third operation, C.sub.21 calculation is performed by the second
CNOT gate 543. During the fourth operation, (TT.sup..dagger.I)
calculation is performed by the first and second T-gates 544 and
545. During the fifth operation, C.sub.31 calculation is performed
by the third CNOT gate 546. During the sixth operation, C.sub.12
calculation is performed by the fourth CNOT gate 547. During the
seventh operation, (IT.sup..dagger.T) calculation is performed by
the third and fourth T-gates 548 and 549. During the eighth
operation, C.sub.21 calculation is performed by the fifth CNOT gate
550. During the ninth operation, C.sub.32 calculation is performed
by the sixth CNOT gate 551. During the tenth operation, (IIH)
calculation is performed by the second H-gate 552. The calculation
result of Equation 7 may be expressed as Equation 8.
U=|000><000|+|001><001|+|010><100|+|011><101|+|1-
00><010|+|101><011|-i|110><111|-i|111><110|
[Equation 8]
[0058] Referring to Equation 8, the first auxiliary circuit 540 may
not convert the values of the |000> and |001> basis states.
The first auxiliary circuit 540 may exchange the values of the
|010> basis states and the values of the |100> basis states
and exchange the values of the |011> basis states and the
|101> basis states. The first auxiliary circuit 540 may shift
the phase for the |110> basis state by -.pi./2 to determine it
as the value of the |111> basis state. The first auxiliary
circuit 440 may shift the phase for the |111> basis state by
-.pi./2 to determine it as the value of the |110> basis
state.
[0059] The second auxiliary circuit 560 may be Hermitian with the
first auxiliary circuit 540. The second auxiliary circuit 560
includes a third H-gate 561, a seventh CNOT gate 562, an eighth
CNOT gate 563, a fifth T-gate 564, a sixth T-gate (T.sup.554 -gate)
565, a ninth CNOT gate 566, a tenth CNOT gate 567, a seventh T-gate
(T.sup..dagger.-gate) 568, an eighth T-gate 569, an eleventh CNOT
gate 570, a twelfth CNOT gate 571, and a fourth H-gate 572. The
number of basic gates included in the second auxiliary circuit 560
is equal to the number of basic gates included in the first
auxiliary circuit 540. Since the arrangement of the third H-gate
561, the seventh CNOT gate 562, the eighth CNOT gate 563, the
eleventh CNOT gate 570, the twelfth CNOT gate 571, and the fourth
H-gate 572 is equal to the arrangement of the first H-gate 541, the
first CNOT gate 542, the second CNOT gate 543, the fifth CNOT gate
550, the sixth CNOT gate 551, and the second H-gate 552 of the
first auxiliary circuit 540, a detailed description thereof is
omitted.
[0060] Compared to the first auxiliary circuit 540, the second
auxiliary circuit 560 has a difference in the arrangement of a
fifth T-gate 564, a sixth T-gate 565, a ninth CNOT gate 566, a
tenth CNOT gate 567, a seventh T-gate 568, and an eighth T-gate
569. The fifth T-gate 564 shifts the phase of the target qubit
converted by the seventh CNOT gate 562 by .pi./8. The sixth T-gate
565 shifts the phase of the ancillary qubit converted by the third
H-gate 561 by -.pi./8. The ninth CNOT gate 566 performs a CNOT
calculation on the target qubit converted by the fifth T-gate 564
based on the control qubit converted by the eighth CNOT gate 563.
The tenth CNOT gate 567 performs a CNOT calculation on the target
qubit converted by the ninth CNOT gate 566 based on the ancillary
qubit converted by the sixth T-gate 565. The seventh T-gate 568
shifts the phase of the control qubit converted by the eighth CNOT
gate 563 by -.pi./8. The eighth T-gate 569 shifts the phase of the
target qubit converted by the tenth CNOT gate 567 by .pi./8.
[0061] The rotation gate 520, the first auxiliary circuit 540, and
the second auxiliary circuit 560 may be implemented to perform the
same operation as the controlled-rotation gate, as shown in
Equation 9.
U .dagger. ( I I Rn ) U ( .PSI. > 0 > ) = U .dagger. ( I I Rn
) U ( a 00 000 > a 01 010 > + a 10 100 > + a 11 110 > )
= U .dagger. ( I I Rn ) U ( a 00 000 > a 01 100 > + a 10 010
> - ia 11 111 > ) = U .dagger. ( a 00 000 > a 01 100 >
+ a 10 010 > - ie i .pi. / 2 n - 1 a 11 111 > ) = a 00 000
> a 01 010 > + a 10 100 > + e i .pi. / 2 n - 1 a 11 110
>= ( Controlled - Rn I ) ( .PSI. > 0 > ) [ Equation 9 ]
##EQU00005##
[0062] Referring to Equation 9, the first auxiliary circuit 540,
the single-qubit-based rotation gate 520, and the second auxiliary
circuit 560 are operated from the right side to the left side. By
the first auxiliary circuit 540, the value of the |110> basis
state is phase-shifted by -.pi./2, so that the value of the
|111> basis state is determined. By the first auxiliary circuit
540, the value of the |010> basis state and the value of the
|100> basis state are exchanged with each other. By the rotation
gate 520, the value of the |111> basis state is phase-shifted by
.pi./2.sup.n-1. By the second auxiliary circuit 560, the value of
the |111> basis state is phase-shifted by .pi./2, so that the
value of the |110> basis state is determined. In addition, by
the second auxiliary circuit 560, the value of the |010> basis
state and the value of the |100> basis state are exchanged with
each other. As a result, the quantum circuit 500 has the same
effect as the operation of the controlled-rotation gate.
[0063] FIG. 7 is a circuit diagram of a quantum circuit according
to an embodiment of the inventive concept. Referring to 7, a
quantum circuit 600 includes a first CNOT gate 610, a second CNOT
gate 620, a first rotation gate 630, a second rotation gate 640, a
third rotation gate 650, a third CNOT gate 660, and a fourth CNOT
gate 670. The quantum circuit 600 is a circuit for implementing a
controlled-rotation gate such as the quantum circuit 100 or 200
shown in FIG. 1 or FIG. 2. The quantum circuit 600 shifts the phase
of the target qubit by .pi./2.sup.n-1 based on the state of the
control qubit.
[0064] A logic qubit 601 and an ancillary qubit 602 are inputted to
the quantum circuit 600. The logic qubit 601 includes a control
qubit and a target qubit. The ancillary qubit 602 may have a |0>
state.
[0065] The first CNOT gate 610 performs a CNOT calculation on the
ancillary qubit, based on the target qubit. The second CNOT gate
620 performs a CNOT calculation on the target qubit, based on the
control qubit. The first rotation gate 630 shifts the phase of the
control qubit by .pi./2.sup.n. The second rotation gate 640 shifts
the phase of the target qubit converted by the second CNOT gate 620
by -.pi./2.sup.n. The third rotation gate 650 shifts the phase of
the ancillary qubit converted by the first CNOT gate 610 by
.pi./2.sup.n. The third CNOT gate 660 may perform a CNOT
calculation on the target qubit converted by the second rotation
gate 640 based on the control qubit converted by the first rotation
gate 630. The fourth CNOT gate 670 performs a CNOT calculation on
the ancillary qubit converted by the third rotation gate 660 based
on the target qubit converted by the third CNOT gate 650.
[0066] The quantum circuit 600 operates in a total of five
operations. That is, the quantum circuit 600 of FIG. 7 may operate
with minimum operations. Although the quantum circuit 100'
decomposed into single-qubit-based rotation gates in FIG. 1
operates in four operations, since the operation time of the
rotation gate is considerably larger than that of other basic
gates, actually, the operation time of the quantum circuit 600 of
FIG. 7 is shorter than that of the quantum circuit 100' of FIG. 1.
The reason is that the first to third rotation gates 630, 640, and
650 operate in parallel in one operation in the quantum circuit
600. The quantum circuit 600 may be implemented to perform the same
operation as the controlled-rotation gate, as shown in Equation
10.
C 23 C 12 ( R n + 1 R .dagger. n + 1 R n + 1 ) C 12 C 23 ( .PSI.
> 0 > ) = C 23 C 12 ( R n + 1 R .dagger. n + 1 R n + 1 ) ( a
00 000 > a 01 011 > + a 10 110 > + a 11 101 > ) = C 23
C 12 ( a 00 000 > a 01 011 > + a 10 110 > + e i .pi. / 2 n
- 1 a 11 101 > ) = a 00 000 > a 01 010 > + a 10 100 > +
e i .pi. / 2 n - 1 a 11 110 >= ( Controlled - Rn I ) ( .PSI.
> 0 > ) [ Equation 10 ] ##EQU00006##
[0067] Referring to Equation 10, a first CNOT gate 610, a second
CNOT gate 620, a first rotation gate 630, a second rotation gate
640, a third rotation gate 650, a third CNOT gate 660, and a fourth
CNOT gate 670 operate from right to left. During the first
operation, C.sub.23 calculation is performed by the first CNOT gate
610. During the second operation, C.sub.12 calculation is performed
by the second CNOT gate 620. During the third operation,
(R.sub.n+1R.sup.554.sub.n+1R.sub.n+1) calculation is performed by
the first to third rogation gates 630, 640, and 650. During the
fourth operation, C.sub.12 calculation is performed by the third
CNOT gate 660. During the fifth operation, C.sub.23 calculation is
performed by the fourth CNOT gate 670.
[0068] By the first CNOT gate 610 and the second CNOT gate 620, the
value of the |010> basis state is determined as the value of the
|011> basis state, the value of the |100> basis state is
determined as the value of the |110> basis state, and the value
of the |110> basis state is determined as the value of the
|101> basis state. By the first to third rotation gates 630, 640
and 650, the value of the |101> basis state is phase-shifted by
.pi./2.sup.n-1. By the third CNOT gate 660 and the fourth CNOT gate
670, the value of the |011> basis state is determined as the
value of the |010> basis state, the value of the |110> basis
state is determined as the value of the |100> basis state, and
the value of the |101> basis state is determined as the value of
the |110> basis state.
[0069] According to the embodiments described above, the number of
basic gates constituting the quantum circuit may be reduced, and
the operation time of the quantum circuit may be reduced. A quantum
computer in which a quantum circuit is implemented may be composed
of a plurality of components that perform various functions. For
example, a quantum computer in which the above-described quantum
circuit is implemented may include a CPU for processing quantum
information, a memory for storing quantum information, and a bus
for transferring information between the CPU and the memory.
[0070] The CPU may function as a central processing unit of the
quantum computer. The CPU may operate using the calculation space
of the memory, and the quantum circuit may perform the operation of
the controlled-rotation gate using the control qubit, the target
qubit, and the ancillary qubit according to the control of the CPU.
The quantum circuit may generate the control qubit, the target
qubit, and the ancillary qubit under the control of the CPU and
shift the phase of the target qubit by .pi./2.sup.n-1 based on the
state of the control qubit. By using the quantum circuit according
to the embodiment of the inventive concept, the processing speed of
the quantum information will be improved and the resources for
processing the quantum information will be reduced.
[0071] A quantum circuit that shifts the phase of the target qubit
based on the control qubit according to the embodiment of the
inventive concept uses an ancillary qubit and reduces the number of
basic gates, thereby reducing the resource and operation time of
the quantum computing.
[0072] Although the exemplary embodiments of the inventive concept
have been described, it is understood that the inventive concept
should not be limited to these exemplary embodiments but various
changes and modifications can be made by one ordinary skilled in
the art within the spirit and scope of the inventive concept as
hereinafter claimed.
* * * * *