Α Quantum Pattern Recognition Method for Improving Pairwise Sequence Alignment Konstantinos Prousalis.pdf

该【Α Quantum Pattern Recognition Method for Improving Pairwise Sequence Alignment Konstantinos Prousalis 】是由【探春文档】上传分享，文档一共【11】页，该文档可以免费在线阅读，需要了解更多关于【Α Quantum Pattern Recognition Method for Improving Pairwise Sequence Alignment Konstantinos Prousalis 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..entificreportsopeNΑQuantumpatternRecognitionMethodforImprovingpairwisesequenceAlignmentReceived:16August2018Konstantinosprousalis&NikosKonofaosAccepted:29April2019Published:-,-binedwithaquantumalgorithm,-quantumparallelism-andthediffractionpatternsofx-(SA),businessandmarketingresearch,forensics,ecology,epidemiology,medicine,andespeciallyinbiolog-,makinginsertionsordeletions(indels),translocationandinversionoperations,-¨NextGenerationSequencing¨(NGS)1,--highthroughputsequencingallowingbillionsofbasesbeingsequencedwithinasingleday,,putationalmethodsofstruc-turalandfunctionaldeterminationofbiologicalsequencescreateanincreasinggap,:(a)thepairwisesequencealignmentand(b),multiplealignmentismoreadvanta-,theimplementationofmultiplealignmentsisplexmethodssuchasheuristicsorrepetitiveoptimizationstrate-,,whenGibbsandMcIntyre2introducedthesimilaritymatrix,alsoknownasdot-,othermethodswereinquiredin¨dynamicprogramming¨(.).Inparticular,theDepartmentofinformatics,AristotleUniversityofthessaloniki,thessaloniki,.(email:******@)ScientificRepoRts|(2019)9:7226|https:///-019-43697-31:..entificreports/ützhold’-Waterman3,4(.)andNeedleman-Wunsch5(.)-,LRandLQrespectively,achievingO(LRLQ),thewordmethods(-merork-tuple)wereintroducedtospeed--and-extendandq-,put-,ü(QPR).-ciativememory7,%probabilitytoretrievethequerypatternwhichishighlybasedonanimprovedversionofGrover’-patternsearchalgorithm10maybepossibletoachievepairwiseSAbutsuchatechniquedemandsarela-,,weexpandourpreviouslyreportedmethod13whichseemstooutperformitsclassicalcounter-ützhold’spatternrecognitionschemaintoanovelalignmentapproximationbyutilizingthecentralconceptoftheoldbutinfallibletechniqueofdot-,-ützhold’(-raysorelectrons)putationalsubunits:ützhold’,orBB,andthequantumFouriertransform(QFT)14,’sequationsinordertolocalizeandspecifycandidateline-ützhold’sQPRalgorithmtworegistersareusedasanindexstructurefortheformationofadot---qubitregisterisentangledwiththeothertworegistersandasinglemeasurementofitletinsuperpositiononlythedotcells(reflectivecells)..?-simplifyingway,theactionofaHadamardtransform(gateH)on|0?inFig.?,theexpressionH?norH?.(1).1?11?H≡?11??2??(1)Thesymbol“?”.(2).21nm+?1regX,Yx≡nm+∑2x=0(2)ScientificRepoRts|(2019)9:7226|https:///-019-43697-32:..entificreports/entificreportsTheBBsub--,thiscanbeviewedasafunctionf(x)thatevaluatesformanydifferentvaluesofxsimultaneously,asf(x):{0,1}L→{0,1}.Startingfromthestate|ψ0?=|x?|0?thenweseethatBB|ψ0?=|x?|f(x)⊕0?=|x?|f(x)?.Sincethedomainisabinaryw-bitstringandtherangeaone-bit,itispossibletoconsiderxastheaddressofacellintherectangulararrayandtheone-bitresultf(x),,ππ…,orπturnsastheu22221nm+?,-Shift,isdefinedinEq.(3),?10?Ru≡?2/πi2u?????0(e?3)?anditsoperationmodifiesthephase?=2π/2u(whereu∈?)ofahypotheticalquantumstateqe=+αβ01?i?leavingunchangedtheprobabilityofmeasuringtheorthonormalbasisstatesofthequan-,OTgateswhicharenecessarytodevelopentanglementbetweenthecoordinateregistersandtheone-qubitregisterallowingforanumberofpar-.(4).?1000??0100?cNOT≡???0001???????0010????(4)Rightafterthemeasurement,thesystem|ψ?remainsinasuperpositionasinEq.(5)andentangled,butonlyforthestatesthateitherhadf(x)=0orf(x)=+?ψ≡1xf()xnm+∑2x=0(5)Thenextsub-circuitistheQFT(seethecircuitinSupplementaryMaterial).Itisthewell-knownlineartrans-formationthataffectstheamplitudesandphasesofthebasestatesofaqubit-|q1?..|qm?,wherem<u,representsthequbitsoftheregYinputregisterandtherest|qm+1?..|qu?,thenumberofgatesthatarerequiredtobuildQFTcircuitgrowsonlyasaquad-,QFTcircuithas1+2+…+u=u(u+1)/,.?,’,-π/2≤?≤π/:record(id,LD,?,[x0,x0+LD],[y0,y0+LD]).Finally,alistofrecordsisformedforeachseg-.,.,FOGSAA,,nucleicacidsequences,paringitbyitself),,’sapplicationmaynotbeofthesameimportancesincemostofthemmayemergefromthesmallalphabetofthesequenceswhichcausesalotofnoise(=4).Diagonalsmaynotbeperfectlyshapeduptothedegreethatthedensityofdotsρwithinaline-width()(orcutoffvalue),:(a)Whenlinepatternsofnearbylengthsexistinthesamewindow,itwillbedifficulttodistinguishthemintheirsuperpositionbyQFT,,-ever,thiscaseisusuallylimitedinmicrosatelliterepeatsorpatterns.(b)Whentwo,ormore,eptedlengths,>L0,existinthesamewindow,|(2019)9:7226|https:///-019-43697-33:..entificreports/’sflow-