BÖLÜM 2: GEMİ YÖNETİMİ
2.8. Profesyonel Gemi Yöneticisi Seçim Kriterleri
Foitambémimplementado oalgoritmode Grover. Comomostradono apítulo2esse
é um algoritmo de real fun ionalidade e no qual se tem um ganho de ordem
√
N
. São mostrados na gura (34) o resultado de duas implementações do algoritmo, uma paraen ontrar oestado
|011i
e outrapara en ontrar o estado|100i
.Real
Imaginário
Busca por 011 Busca por 100
Figura34. Matrizesdensidadeexperimentaisobtidasapósaapli açãodoalgoritmodeGrover para bus adosestados
Tabela5. Fidelidadedosestadosobtidosapósaapli açãodoalgoritmodeGrover
Estado Teóri a (%) Experimental(%)
Grover
011
91,97 52Grover
100
92,10 52se que o estado pro urado seja en ontrado om apenas 97% de probabilidade após uma
medidanabase omputa ional. Mesmoassim,épossívelidenti arqueosestadosobtidos
são de fatos aqueles pro urados, omprovando a orrelata implementação do algoritmo
pelos pulsosde SMP.As delidadesteóri as eexperimentaispara esse experimentoestão
na tabela(5). Novamente, as altas delidades obtidas para as simulações omrpovam a
orretaação dos pulsos otimizados. Embora as delidadesexperimentaissejam menores,
osvaloresobtidossão a eitáveise omprovama orretaimplementaçãodométodo, oque
pode ser notadopala visualização orreta doestado esperado.
Nesse aso tambémseria ne essário umaseqüên ialonga de pulsosque levariaa uma
duração da mesma ordem do tempo de relaxação, tornando impossívela implementação
doalgoritmonessa amostrasem ouso de SMPs.
5.3 Considerações nais
Neste apítuloapresentamosum onjuntoderesultadosexperimentaisque omprovam
a viabilidade do uso de pulsos fortemente modulados no pro essamente da informação
quânti aemsistemasde3q-bits,implementadosatravésdenú leosquadrupolaresde spin
7/2. Osresultadosapresentados mostraram queautilizaçãodos pulsos SMPpermitema
realizaçãodeoperaçõeslógi asemsistemasdespin7/2emumaes aladetempodaordem
de entenasde mi rosegundos, queépelomenosdez vezesmenorquesefossem utilizados
métodos de rotações su essivas (26). De fato, a implementação de algoritmos quânti os
possível are onstrução ompletada matrizdensidade. Somenteapartir desse pro esso é
possíveldeterminardequeformaestãosendogeradososestadosini iaisequaloefeitoque
as operações lógi as têm sobre o estado. Utilizando os SMP's, a preparação dos estados
da base omputa ional de 3 q-bits p de ser feita om delidades superiores a 80%, o
que demonstra a boa performan e do método nessas implementações. Já no aso das
portas lógi as, as delidades dos resultados experimentais foramrelativamente menores,
daordemde60%,oqueadvémdaa umulaçãodeerrosdesdeapreparaçãodoestadoin ial
até aexe uçãoda operaçãológi a. Mesmo om apresença de imperfeiçõesexperimentais
foipossívelimplementaretestar omrelativosu essoosalgoritmosquânti osde Deuts h-
Jozsa e Grover om delidades da ordem de 60%. Mesmo om delidades menores foi
possívelidenti arosestados nais omosendo ondizentes omaquelesesperadosdevido
à exe ução da operação lógi a. Uma análise da origem dos erros experimentais mostrou
que a prin ipal fonte de erro pode ser atribuida a rápida variação entre níveis distintos
de potên ia nos pulsos SMP, o que aponta para a ne essidade de se utilizar métodos de
6 Con lusões e perspe tivas
O objetivo prin ipal desse trabalho foi a onstrução de pulsos fortemente modula-
dos para apli ação em omputação quânti a. Uma das vantagens eviden iadas por esse
métodoéa riaçãode qualquer tipode evolução om uma duração bem urtaemrelação
aos tempos de relaxação do sistema. Também é bastante útil devido a implementação
de várias portasem uma úni a operação,o quereduz drasti amenteo tempo dos pulsos,
já que nos asos tradi ionais seria feita uma on atenação de várias seqüên ias de pul-
sos.Uma outra Comodemonstrado no apítulo 4, asimulação desses pulsos foi feita om
su essosendoqueadi uldadeen ontrada estavanomomentodaapli açãoexperimental
dessespulsos. Váriosfatoresentramemjogonaapli açãoexperimentaldos SMPs. Esses
fatoresexperimentaisforammostrados no apítulo5, sendoque osprin ipaisforamain-
omogeneidade do ampo de RF, evolução quadrupolar durante os pulsos de tomogra a,
di uldades de alibração e inomogeneidade das amplitudes dos segmentos dos SMPs.
Apesar dessas di uldades experimentais, puderam ser obtidos resultados experimentais
que omprovam a fun ionalidade dométodo nesse tipode experimento. Fi a laro tam-
bém apossibilidade de apli açãodo método em outros tiposde experimentos emque se
deseja riarum tipobemde nido deevolução,poréma onstruçãoanalíti adopulsoseja
difí il. Osresultados tambémpuderam mostraraexe uçãode portas lógi asealgoritmos
quânti os em um sistema de RMN. Isso foi possível através douso de médias temporais
para geraros estados pseudo-puros ini ias ne essários para a omputaçãoquânti a.
om variações brus as de amplitude, várias omponentes de uma série de Fourier de
forma que o pulso possua variações suaves de amplitude e evitando um dos problemas
experimentais men ionados. Além disso, uma seqüen ia de pulsos SMP pode ser usada
emqualquer tipode experimentode RMN emque osparâmetrosdoHamiltonianosejam
bemde nidos. Umexemplode outrosestudosemqueSMP's podemser bemutilizadosé
por exemplo a riação de estados oerentes de spins, preparaçãode estados para estudos
deemaranhamentode 3q-bits,simulaçãodaevoluçãodeoutrossistemasfísi osutilizando
Referên ias
1 BENIOFF, P. The omputer as a physi al system: a mi ros opi al quantum
ne hani al Hamiltonian model of omputers as represented by Turing ma hines.
Journal of Statisti al Physi s,v. 22, n.5, p.563-591,1980.
2 BENNETT,C.H.Logi alreversibilityof omputation.IBM Journalof Resear h
and Development,v. 17,n. 6,p. 525-532,1973.
3 FEYNMAN, R.P. Simulating Physi s with omputers. International Journal of
Theoreti al Physi s v. 21n. 6-7, p. 467-488,1982.
4 DEUTSCH, D. Quantum theory, the Chur h-Turing prin iple and the universal
quantum omputer. Pro eedings of the Royal So iety of London. Series A,
Mathemati al and Physi al S ien es, v. 400, n. 1818, p.97-117,1985.
5 SHOR, P.W. Algorithms for quantum omputation: dis rete logarithms and
fa toring. In: ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER
SCIENCE, 35., 1994, Santa Fe - MN, EUA. Pro eedings... New York: IEEE. p.
124-134.
6 CIRAC, J.L.; ZOLLER, P. A s alable quantum omputer with ions in an array of
mi rotraps. Nature, v. 404, n.6778, p. 579-581,2000.
7 IOFFE, L.B.; GESHKENBEIN, V.B.; FEIGELMAN, M.V.; FAUCHERE, A.L.;
BLATTER, G. Environmentally de oupled sds-wave Josephson jun tions for
quantum omputing. Nature, v. 398, n.6729, p. 679-681,1999.
8 BANDYOPADHAY, S. Self-assembled nanoele troni quantum omputer based
on the Rashba ee t in quantum dots. Physi al Review B, v. 61, n. 20, p.
13813-13820,2000.
10 CORY, D.G.; PRICE, M.D.; HAVEL, T.F. Nu lear magneti resonan e spet-
ros opy: an experimentally a essible paradigm for quantum omputing. Physi a
D, v. 120, n.1-2, p.82-101,1998.
11 CHUANG, I.L.; GERSHENFELD, N.; KUBINEC, M. Experimental implemen-
tation of fast quantum sear hing. Physi al Review Letters, v. 80, n. 15, p.
3408-3411,1998.
12 GERSHENFELD, N.; CHUANG, I.L. Bulk spin resonan e quantum omputation.
S ien e, v. 275, n.5298, p. 350-356,1997.
13 CORY, D.G.; FAHMY, A.F.; HAVEL, T.F. Ensemble quantum omputing by
NMRspe tros opy. Pro eeding of the National A ademy of S ien es of the
United States of Ameri a, v. 94,n. 5,p. 1634-1639, 1997.
14 FAHMY, A.F.; MARX, R.; BERMEL, W.; GLASER, S.J. Thermalequilibrium as
aninitialstate forquantum omputation by NMR. Physi al Review A, v. 78,n.
2,p. 022317-10,2008.
15 JONES, J.A.; MOSCA, M. Implementation of a quantum algorithm on a nu lear
magneti resonan e quantum omputer. Journal of Chemi al Physi s, v. 109,
n.5, p.1648-1653, 1998.
16 VANDERSYPEN, L.M.K.; STEFFAN, M.; BREYTA, G.; YANNONI, C.S.;
SHERWOOD, M.H.; CHUANG, I.L. Experimental realization of Shors quantum
algorithm using nu lear magneti resonan e. Nature v. 414, n. 6866, p. 883-887,
2001.
17 NIELSEN, M.A.; KNILL, E.; LAFLAMME, R. Complete quantum teleportation
using nu learmagneti resonan e. Nature,v. 396, n. 6706, p.52-55, 1998.
18 BRAUNSTEIN, S.L.; CAVES, C.M.; JOZSA, R.; LINDEN, N.; POPESCU, S.;
SCHACK, R. Separability of very noisy mixed states and impli ations for NMR
quantum omputing.Physi al Review Letters, v. 83, n.5, p.1054-1057, 1999.
19 LINDENN.;POPESCU,S.Gooddynami sversusbad kinemati s: isentanglement
needed for quantum omputation? Physi al Review Letters, v.87, n. 4, p.
047901-4,2001.
purity initialstates for nu lear magneti resonan e quantum omputing. Physi al
Review Letters, v. 93, n.4,p. 040501-4,2004.
21 BERNAN, G.P.; DOOLEN, G.D.; HAMMEL, P.C.; TSIFRINOVICH, V.Y.
Solid-state nu lear spin quantum omputer based on magneti resonan e for e
mi ros opy.Physi al Review B v. 61,n. 21,p. 14694-14699,2000.
22 YUSA, G.; MURAKI, K.; TAKSHINA, K.; HASHIMOTO, K.; HIRAYAMA, Y.
Controlled multiple quantum oheren es of nu lear spins in a nanometre-s ale
devi e. Nature, v. 434, n.7036, p. 1001-1005, 2005.
23 SAVUKOV, I.M.; LEE, S.-K.; ROMALIS, M.V. Opti al dete tion of liquid-state
NMR. Nature, v. 442, n.7106, p. 1021-1024, 2006.
24 KHITRIN, A.K.; FUNG, B.M. Nu lear magneti resonan e quantum logi gates
using quadrupolar nu lei. Journal of Chemi al Physi s, v. 112, n. 16, p.
6963-6965, 2000.
25 SINHA, N.; MAHESH, T.S.; RAMANATHAN, K.V.; KUMAR, A. Toward quan-
tum information pro essing by nu lear magneti resonan e: pseudopure states and
logi al operations using sele tive pulses on an oriented spin 3/2 nu leus. Journal
of Chemi al Physi s, v. 114, n.10, p.4415-4420, 2001.
26 BONK, F.A.; DE AZEVEDO, SARTHOUR, R.S.; BULNES, J.D.; FREITAS,
J.C.C.; GUIMAR ES, A.P.; OLIVEIRA, I.S.; BONAGAMBA, T.J. Quantum
logi al operations for spin 3/2 quadrupolar nu lei monitored by quantum state
tomography. Journal of Magneti Resonan e, v. 175, p. 226-234,2005.
27 DAS, R.; MAHESH, T.S.; KUMAR, A. Experimental implementation of Grover's
sear h algorithm using e ient quantum state tomography. Chemi al Physi s
Letters, v. 369, n. 1-2, p.8-15, 2003.
28 DORAI, K.; ARVIND; KUMAR, A. Implementation of a Deuts h-like quantum
algorithm utilizing entanglement at the two-qubit level on an NMR quantum
informationpro essor. Physi al Review A,v. 63, n.3, p.034101-4,2001.
29 DAS, R.; KUMAR, A. Use of quadrupolar nu lei for quantum-information pro-
30 SARTHOUR, R.S.; DE AZEVEDO, E.R.; BONK, F.A; VIDOTO, E.L.G.;
BONAGAMBA, T.J.; GUIMAR ES, A.P.; FREITAS, J.C.C.; OLIVEIRA, I.S.;
Relaxation of oherent states in a two-qubit NMR quadrupole system. Physi al
Review A,v. 68, n.2, p.022311-7,2003.
31 AUCCAISE, R.; TELES, J.; SARTHOUR, R. S.; BONAGAMBA, T. J.;
OLIVEIRA, I. S.; DE AZEVEDO, E. R. A study of the relaxation dynami s in a
quadrupolarNMRsystemusingquantumstatetomography.JournalofMagneti
Resonan e, v. 192, n. 1,p.17-26, 2008.
32 KAMPERMANN, H.; VEEMAN, W.S. Quantum omputing using quadrupolar
spinsinsolidstateNMRquantuminformationpro essing.QuantumInformation
Pro essing, v. 1,n. 5,p. 327-344,2002.
33 TELES,J.;DEAZEVEDO,E.R.;AUCCAISE,R.;SARTHOUR,R.S.;OLIVEIRA,
I.S.Quantum statetomographyforquadrupolarnu leiusing globalrotationsof the
spin system. Journal of Chemi al Physi s, v. 126, n. 15, p. 1545061-1545068,
2007.
34 BONK, F.A.; SARTHOUR, R.S.; DE AZEVEDO, E.R.; BULNES, J.D.; MAN-
TOVANI, G.L.; FREITAS, J.C.C.; BONAGAMBA, T.J.; GUIMAR ES, A.P.;
OLIVEIRA, I.S.Quantum state tomography forquadrupolenu lei and its appli a-
tions ona two-qubit system. Physi al Review A, v. 69,n. 4,p. 042322-9,2004.
35 TELES, J. Tomogra a de estado quânti o via ressonân ia magnéti a nu-
learatravés de rotações globais do sistema de spins.2007.Tese (Doutorado
emFísi aApli ada)- Institutode Físi ade São Carlos,Universidade de São Paulo,
São Carlos,2007.
36 BRASIL, C.A. Tomogra a de estados quânti os em sistemas de 3 q-bits:
uma ferramenta da ressonân ia magnéti a nu lear para apli ações em
omputação quânti a. 2008.Dissertação (Mestrado emFísi aBási a)-Instituto
de Físi a de São Carlos, Universidade de São Paulo, São Carlos,2008.
37 BULNES,J.D.;BONK,F.A.;SARTHOUR,R.S.; DEAZEVEDO,E.R.; FREITAS,
J.C.C.; BONAGAMBA, T.J.; OLIVEIRA, I.S. Quantum information pro essing
through nu lear magneti resonan e.Brazilian Journal of Physi s, v. 35, n. 3A,
p.617-625,2005.
38 SOUZA, A.M.; MAGALH ES, A.; TELES, J.; DE AZEVEDO, E.R.;
2008.
39 MACHADO, S.R. Implementação da transformada de Fourier quânti a
em nú leos quadrupolares. 2008. Dissertação (Mestrado em Físi a) - Centro
Brasileiro de Pesquisas Físi as,Rio de Janeiro, 2008.
40 NIELSEN, M.A.; CHUANG, I.L. Quantum omputation and quantum
information.Cambridge: Cambridge University Press, 2000. 665 p.
41 SHANNON, C.E. A mathemati al theory of ommuni ation. Bell System Te h-
ni al Journal, v. 27, n.3, p.379-423,1948.
42 STALLINGS, W. Computer organization and ar hite ture. New York:
Prenti e Hall, 2000.768 p.
43 COHEN-TANOUDJI,C. Quantum me hani s.New York : Wiley, 1977, 1524 p.
44 SAKURAI, J. J. Modern quantum me hani s. Menlo Park, CA : Ben-
jamin/Cummings,1985, 474 p.
45 DIVINCENZO, D.P. The physi al implementation of quantum omputation.
Forts hritteder Physik - Progressof Physi s, v.48,n.9-11, p.771-783,2000.
46 STEFFEN, M.; VANDERSYPEN, L.M.K.; CHUANG, I.L. Toward quantum
omputation: a ve-qubit quantum pro essor. IEEE Mi ro, v. 21, n. 2, p. 24-34,
2001.
47 GROVER,L.K. Quantum me hani s helps in sear hing for a needle in a haysta k.
Physi al Review Letters, v. 79,n. 2,p. 325-328.1997.
48 REICHERT, D.; HEMPEL, G. Re eiverimperfe tionsand CYCLOPS: analterna-
tivedes ription.Con eptsin Magneti Resonan e, v.14,n.2,p.130-139,2002.
49 FREITAS, J.C.C.; BONAGAMBA, T.J. Os nú leos at mi os e a RMN: o
modelo de amadas, o spin nu lear e os momentos eletromagnéti os
nu leares. Riode Janeiro: Asso iação de Usuários de RMN, 1999.70 p.
51 ABRAGAM, A. The prin iples of nu lear magnetism. Oxford: Clarendon
Press, 1961.599p.
52 CHUANG, I.L.; GERSHENFELD, N.; KUBINEC, M.G.; Leung, D.W. Bulk
quantum omputation with nu lear magneti resonan e: theory and experiment.
Pro eedings of the Royal So iety of London - Series A - Mathemati al,
Physi al and Engineering S ien es, v. 454, n.1969, p. 447-467,1998.
53 FORTUNATO, E.M.; PRAVIA, M.A.; BOULANT, N.; TEKLEMARIAN, G.;
HAVEL, T.F.; CORY, D.G. Design of strongly modulating pulses to implement
pre ise ee tive Hamiltonians for quantum information pro essing. Journal of
Chemi al Physi s, v. 116, n. 17,p. 7599-7606,2002.
54 NELDER, J.A.; MEAD, R. A simplex-method for fun tion minimization. Com-
puter Journal, v. 7, n.4, p.308-313,1965.
55 KHETRAPAL, C.L.;KUNWAR, A.C.; TRACEY, A.S.; DIEHL, P.Nu lear mag-
neti resonan e studies in lyotropi liquid rystals. Berlin: Springer-Verlag,
1975.100 p.
56 BODEN,N.; JOLLEY,K.W.; SMITH,M.H.Phase-diagramofthe esiumpentade-
a uoroo tanoate (Cspfo)/H2Osystem asdetermined by Cs-133 nmr - omparison
with the Cspfo/D2) system. Journal of Physi al Chemistry, v. 97, n. 29, p.
7678-7690,1993.
57 VIDOTO, E.L.G. Projeto de transdutores e otimização do sistema de
re epção do tomógrafo de RMN de ampo magnéti o ultrabaixo. 1995.
Dissertação (Mestrado em Físi a Apli ada) - Instituto de Físi a de São Carlos,
Universidade de São Paulo, São Carlos,2008.
58 VARSHALOVICH, D.A.; MOSKALEV, A.N.; KHERSONSKII, V.K. Quantum
theory of angular momentum - irredu ible tensors, spheri al harmoni s,
ve tor oupling oe ients, 3nj symbols, Singapore: World S ienti , 1988.
514 p.
59 VARIAN ASSOCIATES INC. VNMR User Programming: VNMR 6.1B
software. PaloAlto: Varian Asso iates In , 1998. (Pub. No.01-999088-00A1298.)
60 LONG, G.L.; YAN, H.Y.; SUN, Y. Analysis of density matrix re onstru tion in