ࡱ> +-*bjbjUU =?? DD  XJ8?(0X4XD M:Resumo O valor modal ou simplesmente moda uma importante informao estatstica, definido como um elemento de maior recorrncia em um conjunto de dados. O mtodo clssico conhecido mais eficiente para encontrar o valor modal consiste na ordenao do conjunto de entrada seguido pela busca linear da maior sequncia de elementos repetidos, o que resulta em um algoritmo com a mesma ordem de complexidade que o mtodo de ordenao utilizado. Kara e posteriormente Coffey e Prezkuta propuseram algoritmos qunticos para encontrar a moda numa lista de inteiros. As complexidades destes algoritmos dependem do maior valor possvel na lista. E, em princpio, so melhores do que o clssico quando este valor pequeno. Neste trabalho propomos um algoritmo quntico probabilstico para encontrar a moda. Este algoritmo calcula a faixa de dados, definida como a diferena entre o maior e o menor nmero do conjunto de entrada, e executa uma entre duas abordagens desenvolvidas para encontrar a moda. Nos casos em que a faixa de dados grande, executada uma abordagem baseada no algoritmo quntico para k-Distinctness. Caso contrrio, se executa uma abordagem baseada no algoritmo quntico de contagem. Por fim, foram feitas simulaes desta segunda abordagem. Estas simulaes obtiveram uma boa taxa de sucesso, e uma breve anlise dos resultados sugere uma correlao inversamente proporcional entre a homogeneidade da recorrncia dos valores de entrada e a eficincia do algoritmo proposto. Palavras-chave: computao quntica, algoritmo quntico, estatstica, valor modal. Abstract The modal value or simply mode is an important statistical information, defined as an element that appears most often in a dataset. The best known classical method for finding the modal value relies on sorting the input dataset and linearly search for the largest sequence of repeated elements, which result in an algorithm with the same worst-case complexity of sorting it. Kara and posteriorly Coffey and Prezkuta proposed quantum algorithms for finding a mode in a integer list. These algorithms complexities depend on the largest possible value in the list. A priori, they are better than the classical approach when this value is small. In this thesis, we propose a quantum algorithm for finding the modal value. This algorithm determines the data range, defined as the difference between the largest and the smallest number in the input dataset, and then it computes one of two developed approaches for finding the modal value. In cases in which the data range is large, an approach based on the quantum algorithm for k-Distinctness is executed. Otherwise, the approach based on the quantum counting algorithm is executed. Finally, simulations of the second approach were made. These simulations showed a good sucess rate, and a brief analisys of the results indicate a proportionally inverse correlation between the homogeneity of the input data recurrence and the proposed algorithm efficiency. Keywords: quantum computing, quantum algorithm, statistics, modal value. W X 3 O S T M N +5htehte5CJ,\aJ,htemHsHh-shtemHsHh-shteCJ,aJ,mHsH"h-shte5CJ,\aJ,mHsH# )*+45$a$$a$gd-s$a$ ;0P:pG. A!n"n#n$n% Dpf  666666666666666 666666666666666666666666666 6666666666 666666666666 6666666666666666666666666666666666666666666666666666666666666666662 0@P`p2( 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p 0@P`p8XV~PJ^J_HmHnHsHtHH`H GNormal1$CJKH_HaJmH sH tH DA D 0Default Paragraph FontRiR 0 Table Normal4 l4a (k ( 0No List F>F G0Title $xCJOJQJ^JaJZ/Z w Title Char.5CJ KHOJPJQJ\^JaJ mH sH tH 2B2 G0 Body TextxL/!L w 0Body Text CharCJKHaJmH sH tH $/2$ G0List<"B< G0Caption  $xx6],R, G0ndice $PK![Content_Types].xmlj0Eжr(΢Iw},-j4 wP-t#bΙ{UTU^hd}㨫)*1P' ^W0)T9<l#$yi};~@(Hu* Dנz/0ǰ $ X3aZ,D0j~3߶b~i>3\`?/[G\!-Rk.sԻ..a濭?PK!֧6 _rels/.relsj0 }Q%v/C/}(h"O = C?hv=Ʌ%[xp{۵_Pѣ<1H0ORBdJE4b$q_6LR7`0̞O,En7Lib/SeеPK!kytheme/theme/themeManager.xml M @}w7c(EbˮCAǠҟ7՛K Y, e.|,H,lxɴIsQ}#Ր ֵ+!,^$j=GW)E+& 8PK!Ptheme/theme/theme1.xmlYOo6w toc'vuر-MniP@I}úama[إ4:lЯGRX^6؊>$ !)O^rC$y@/yH*񄴽)޵߻UDb`}"qۋJחX^)I`nEp)liV[]1M<OP6r=zgbIguSebORD۫qu gZo~ٺlAplxpT0+[}`jzAV2Fi@qv֬5\|ʜ̭NleXdsjcs7f W+Ն7`g ȘJj|h(KD- dXiJ؇(x$( :;˹! I_TS 1?E??ZBΪmU/?~xY'y5g&΋/ɋ>GMGeD3Vq%'#q$8K)fw9:ĵ x}rxwr:\TZaG*y8IjbRc|XŻǿI u3KGnD1NIBs RuK>V.EL+M2#'fi ~V vl{u8zH *:(W☕ ~JTe\O*tHGHY}KNP*ݾ˦TѼ9/#A7qZ$*c?qUnwN%Oi4 =3ڗP 1Pm \\9Mؓ2aD];Yt\[x]}Wr|]g- eW )6-rCSj id DЇAΜIqbJ#x꺃 6k#ASh&ʌt(Q%p%m&]caSl=X\P1Mh9MVdDAaVB[݈fJíP|8 քAV^f Hn- "d>znNJ ة>b&2vKyϼD:,AGm\nziÙ.uχYC6OMf3or$5NHT[XF64T,ќM0E)`#5XY`פ;%1U٥m;R>QD DcpU'&LE/pm%]8firS4d 7y\`JnίI R3U~7+׸#m qBiDi*L69mY&iHE=(K&N!V.KeLDĕ{D vEꦚdeNƟe(MN9ߜR6&3(a/DUz<{ˊYȳV)9Z[4^n5!J?Q3eBoCM m<.vpIYfZY_p[=al-Y}Nc͙ŋ4vfavl'SA8|*u{-ߟ0%M07%<ҍPK! ѐ'theme/theme/_rels/themeManager.xml.relsM 0wooӺ&݈Э5 6?$Q ,.aic21h:qm@RN;d`o7gK(M&$R(.1r'JЊT8V"AȻHu}|$b{P8g/]QAsم(#L[PK-![Content_Types].xmlPK-!֧6 +_rels/.relsPK-!kytheme/theme/themeManager.xmlPK-!Ptheme/theme/theme1.xmlPK-! ѐ' theme/theme/_rels/themeManager.xml.relsPK]    k^UGte;%-s @ @@UnknownG*Ax Times New Roman5Symbol3. *Cx ArialEAndale Sans UI5..[`)Tahoma7@CambriaACambria Math"tdd  !nn0$P G!xxResumoHelioHelioOh+'0x  4 @ LX`hpResumoHelioNormal_WordconvHelio3Microsoft Office Outlook@e@x~@& ՜.+,0 hp|   Resumo Title  !#$%&'(),Root Entry Fpd?.1Table WordDocument\SummaryInformation(DocumentSummaryInformation8"CompObjy  F'Microsoft Office Word 97-2003 Document MSWordDocWord.Document.89q  F#Documento do Microsoft Office Word MSWordDocWord.Document.89q