Partial evolution based local adiabatic quantum search

Recently, Zhang and Lu provided a quantum search algorithm based on partial adiabatic evolution, which beats the time bound of local adiabatic search when the number of marked items in the unsorted database is larger than one. Later, they found that the above two adiabatic search algorithms had the same time complexity when there is only one marked item in the database. In the present paper, following the idea of Roland and Cerf [Roland J and Cerf N J 2002 Phys. Rev. A 65 042308], if within the small symmetric evolution interval defined by Zhang et al., a local adiabatic evolution is performed instead of the original ＂global＂ one, this ＂new＂ algorithm exhibits slightly better performance, although they are progressively equivalent with M increasing. In addition, the proof of the optimality for this partial evolution based local adiabatic search when M = 1 is also presented. Two other special cases of the adiabatic algorithm obtained by appropriately tuning the evolution interval of partial adiabatic evolution based quantum search, which are found to have the same phenomenon above, are also discussed.

An approach to evaluate ground surface rupture caused by reverse fault movement

An approach for estimating ground surface rupture caused by strong earthquakes is presented in this paper, where the finite element （FE） method of continuous and discontinuous coalescent displacement fields is adopted. The onset condition of strain localization is introduced to detect the formation of the slippage line. In the analysis, the Drucker-Prager constitutive model is used for soils and the rate- and state-dependent friction law is used on the slippage line to simulate the evolution of the sliding. A simple application to evaluate the ground surface rupture induced by a reverse fault movement is provided, and the numerical simulation shows good agreement with failure characteristics observed in the field after strong earthquakes.

Local adaptive evolution of two distinct clades of Beijing and T families of Mycobacterium tuberculosis in Chongqing:a Bayesian population structure and phylogenetic study

Background:Beijing sub-pedigree 2(BSP2)and T sub-lineage 6(TSL6)are two clades belonging to Beijing and T family of Mycobacterium tuberculosis(MTB),respectively,defined by Bayesian population structure analysis based on 24-loci mycobacterial interspersed repetitive unit-variable number of tandem repeats(MIRU-VNTR).Globally,over 99%of BSP2 and 89%of TSL6 isolates were distributed in Chongqing,suggesting their possible local adaptive evolution.The objective of this paper is to explore whether BSP2 and TSL6 originated by their local adaptive evolution from the specific isolates of Beijing and T families in Chongqing.Methods:The genotyping data of 16090 MTB isolates were collected from laboratory collection,published literatures and SITVIT database before subjected to Bayesian population structure analysis based on 24-loci MIRUVNTR.Spacer Oligonucleotide Forest(Spoligoforest)and 24-loci MIRU-VNTR-based minimum spanning tree(MST)were used to explore their phylogenetic pathways,with Bayesian demographic analysis for exploring the recent demographic change of TSL6.Results:Phylogenetic analysis suggested that BSP2 and TSL6 in Chongqing may evolve from BSP4 and TSL5,respectively,which were locally predominant in Tibet and Jiangsu,respectively.Spoligoforest showed that Beijing and T families were genetically distant,while the convergence of the MIRU-VNTR pattern of BSP2 and TSL6 was revealed by WebLogo.The demographic analysis concluded that the recent demographic change of TSL6 might take 111.25 years.Conclusions:BSP2 and TSL6 clades might originate from BSP4 and TSL5,respectively,by their local adaptive evolution in Chongqing.Our study suggests MIRU-VNTR be combined with other robust markers for a more comprehensive genotyping approach,especially for families of clades with the same MIRU-VNTR pattern.

Tuned reactive power dispatch through modified differential evolution technique

This paper explores the capability of modified differential evolution （MDE） technique for solving the reactive power dispatch （RPD） problem. The proposed method is based on the basic differential evolution （DE） technique with a few modifications made into it. DE is one of the strongest optimization techniques though it suffers from the problem of slow convergence while global minima appear. The proposed modifications ate tried to resolve the problem. The RPD problem mainly defines loss minimization with stable voltage profile. To solve the RPD problem, the generator bus voltage, transformer tap setting and shunt capacitor placements are controlled by the MDE approach. In this paper, IEEE 14-bus and IEEE 30-bus systems are chosen for MDE implementation. The applied modification show much improved result in comparison to normal DE technique. Comparative study with other softcomputing technique including DE validates the effectiveness of the proposed method.