Professional Documents
Culture Documents
94 KJ00004709084
94 KJ00004709084
Soryushiron Kenkyu
-D90- rktwX7-JUW-
(2uantuinCoinputer
Akio HOSOYA i
Department of Physics
[[bkyo Institute
of [02chnology
Oh-Okayama, Meguro-ku,[Ibkyo 152
Japan
Abstract
In I will give an introd.uctory
this talk overview of the recent devel-
opment of quantum computation which includesthe factoring and the
fault-tolerant
eTror correctin.
1Introduction
Around ten years ago Deutsch[1] and other people[2] proposed a new concept of
computation based on the fundamentalprinciples of quantuin mechanics, Since
then and in these two years in particularthere have been a rapid progress in
the study of quantum computer both in algorithms and experiments, I will give
a briefreview on what the quantum computation isand what have been done
recently
2What isquantumcomputer?
Befbre goingintothe description
of quantum computer, we have to understand
how the ordinary computer I call classical computer
,which works in principle,
IE-mail address: ahosoya@phys,titech.ac,jp
r1996ffRtit.I・]il
bearkmublvek: eie" 8 ts?7vath] -D91-
3 Quantum logicgates
In order Lo hnpleniei}tthe unitary trans[brmation in quantuin computation we
-D92-
teM- 7 -
)VWft
machine isuniversal![1]
iti(luat",mT} coit)ptitatior) isloc;Ll,
lt)a sense,t,]te unitary t,r;u)stbrtnat,ion i.e.
step by step, This isa good news forpeoplewho want to make an actual device
for quantum computer, because gates which involvemore than 3 qubits are
almost impossibleto make, though even 2-qubitgate isnon-trivial to construct,
The controlled-NOT gate consists of the control bitand the target bit,Its
functionis that ifthe input state of the control gate is10> the target state
dees not change while ifitisIl>, the target state flipsitsstate from iO>(Il >)
to l!>(10 >)(Fig,1),
N-qubit unitary transformation can be reduced to a combination 2-qubit
'
unitary transformations.[4] An
2-qubit unitary
arbitrary transformation can be
made by using 1-qubittransformationsforeach transformation and controlled-U
gates, The controlled-U gateissuch a gate that ifthe inputstate of the control
gate 10>is the target state does not change while ifitis >, the target state ll
undergoes the unitary transformation U from >(11 >) to UIO >(UP >), The IO
controlled-U gate can be constructed by a combination of the two controlled-
NOT gates and the three 1-qubit unitary transformations A,B and C which
satisfy the algebras; ABC = 1 and A.XBXC = U with X beinga Paulimatrix
x =
(9 6)
constructed in a
, otherusefu} gates,e g
similar way, which we use
the controlled-controlled-NoT
later,
can be
4 Experiments
Very recent,]y NBS people succeeded i" 1)ui[ding a cotit,rolled-NOT gate by using
the laser-cooled ion traps[5][6], The deviceisthat a single Be+ ion trapped in
a electromagnetic fieldhas two vibrational energy levelsand also two hyperfine
levelsdepend whether the spin of electron isparallel or anti-parallel to the spin
of Be+, We can control the energy levels by irradiating the ion by lasers. There
the vibrational levelsare used as a control bit while the hyerfinelevelsas a
target bit,Letthe fburstates be IO> IO>, 10> ll >, Il > 10>, il > ll >, where
the first factorin the tensor product corresponds to the vibrational control bit,
while the second to the hyperfine target bit,
The ideaisthe following,Suppose the state isinitially in the state 11> IO>
or ll > 11 >. By irradiating the beam with the frequencycorrespondjng to the
vibrational energy difference with an appropriate time duration,we can make a
transitionto a superposed state
ll>IO> -ll>(iO>+ll>)!th
(i)(2)
ll> ll> -
11> (-10
> +ll >)1fi
r1996Est
mu"IbeXlvMMfift : g[itig)
t ts[}\M?.J -D93-
transitionfrom the [1> 11> stateto itself via the auxiliary state > with la a
rate,
-D94-
rkMX e - JVWS
(n)
.ll,li.,exp[2gTZac]lc)Ia)
in a polynomial time, where g = 2" is chosen between 2N2 and 4N2 from
a technicalreason, An example of quantum circuit for the Ifourier transfor-
mation is shown in Fig,2,which exploits the binomialexpansions of integers
a =
Z)i ai2' ,c =
£ i cj・2j and tljefactthat we can pick up the phase exp[2f'!i 2i+s']
ifand only ifai =g = 1, This dou blerestriction isexpressed as a controlled-
controlled-NOT gate which controls the i-thand j-thqubits in the circuit.The
circuit clearly shows how the quantum computation is fast,[[bdo 22" term
calculations we only need n2 gatesby using the quantum parallelism.
Then we do the exponentiation la) lxamod N)[8] again in・apolynomial
-
time to obtain
mod N) (i2)
.lll,li.,exp[2qTZac]lc)lxa
Finallywe measure lc> and lx"mod N), The probabilityto get c and xk is
il.llil-
i i )ir
i..o..
t:, modN
exp[2gM ae] i2 f(g-
==
o
exp[2iz brc] i2 o3)
Here we have used the factthat under the condition x' 1 mod N x" = =
F1996ffRjLJ・Hte
pttetwMfik : SGtSh tgjrgeMwh] -D95-
quantum computer would be the decoherence effect, Vk)ry recently Shor and
niany people have,investigated possibleerror correct,ion inechanisni which cor-
rects the error at the software levelin a fault-tolerant way[9], I am going to
sketch theirideaof quantum error correction.
The basic ideaisanalogous to the classical error correcting codes. Firstin-
troduce a redundant bits,For example, inorder to send a 1-qubitinformation
we prepare5-qubits. Assuming that error can occur only in 1-qubitthe circuit
can detectwhich bit and what kind of error has occurred during the compu-
tation, Explicitly,
the single qubit base encoded in the 5 qubit states isgiven
as
Ico> =
looooo
>
+111000 > +101100 > +100110 > +IOOOII > +IIOOOI >
-110100 > -101010 > -100101 > -llOOIO > -101001 >
-lllllO > -iOllll > -IIOIII > IllOll > -illlOl >
'lcl>
=Pllll> (14)
+IOOIII > +IIOOII > +111001 > +IlllOO > +IOIIIO >
-101011 > -llOIOI > -111010 > -IOIIOI > -110110 >
-looeol > -lloooo > -lolooo > -looloo > -looolo > ,
7 Summary
Quantumcomputer parallelcomputatioll
can do
by unitarily transforming a
a
superposed state, The
transformation islocally
unitary implemented by combi-
nation of 1-qubitand 2-qubit togicgates. The computational result can be ob-
tained probabilistically
by measurements. In some cases likefactoring quantum
compllter can do itsjobvery fast,(See
a recent review by Ekert and Jozsa[10],
-D96- tsthxb-Jveek
References
[1]
D,Deutsch, Proc.Roy.Soc.London Ser.A 40096(1985),
[2]
R.P,Fbynman, Fbund.Phys. 16 507(1986),
[3]
R.P, Feynman, Feynman Lectures Computation A.J.G.Heyand R.W.
on ed,
[4]
A,Barenco,C,H,Bennett, R,Cleve, D.P,,DiVincenzo, N,Margolus,P,Shor,
T, Sleator,J, Smolin,andH, WeinfurterPhys.Rev.A 52 3457 (1995),
[5]
J.I,Cirac P. Zoller Phys.Rev.Letters74 4091(1995) ,
and
[8]
V. Vedral,A, Barenco A, Ekert Phys.Rev.A 54139(1996),
,and
[9]
D.P, DiVincenzo P.W. Shor Phys.Rev.Lett 773260(1996).
and
[10]
A, Ekertamd R. JozsaRev. Mod. Phys. 68 733(1996).
1996年 度九 州地 区地 域 研 究 会
「
: 量 子 重 力 と量 子 宇 宙 論 」 一 D97 一
10
> ll>
・。T −・…
許 厂
(input) (output )
control
bi
controlled
NOT −gate
target bit
it
X (output >
冂> ll>
K〕
> IO>
function of
l(》 口〉
i・ p ・t> 。 ・tp・ t )
(
(i叩 t) 、 (。 ・ tp ・ t ) (
Fig.1 CONTROLLED − NOT GATE
I
(
}> UlO>
−
U −gate −
controlled −U
gate
u
ABC =1 AXBXC ,
呂 U
A X B X
’ C
2 qubit unitary trasformation
can be done by
Fig.22 −
qubit unitary transformation
一
NNII-Electronic
工 工 Eleotronio Library
Library Service
SoryushironKenkyu
Soryushiron Kenkyu
-D98-
inMx7-]vWk
IO>+Il>
10>+11>
10>+11>
os 42484816
IO>+Il>
IO>+l1>10>+ll>
Fig.3 DoubleFouriertransformation
N
slllttl
identify1-qubit error
correcUonl
v
o
1234
lo>
-------;8
M3
'
----- l:"
-M4 '-'"--ZL
Mo
:,,.-,-
O
--]-
Ml
/t
observation of M's