Implementing the quantum random walk

Recently, several groups have investigated quantum analogues of random walk algorithms, both on a line and on a circle. It has been found that the quantum versions have markedly different features to the classical versions. Namely, the variance on the line, and the mixing time on the circle increase quadratically faster in the quantum versions as compared to the classical versions. Here, we propose a scheme to implement the quantum random walk on a line and on a circle in an ion trap quantum computer. With current ion trap technology, the number of steps that could be experimentally implemented will be relatively small. However, we show how the enhanced features of these walks could be observed experimentally. In the limit of strong decoherence, the quantum random walk tends to the classical random walk. By measuring the degree to which the walk remains quantum, '' this algorithm could serve as an important benchmarking protocol for ion trap quantum computers.

Inferring genome trees by using a filter to eliminate phylogenetically discordant sequences and a distance matrix based on mean normalized BLASTP scores

Darwin's paradigm holds that the diversity of present-day organisms has arisen via a process of genetic descent with modification, as on a bifurcating tree. Evidence is accumulating that genes are sometimes transferred not along lineages but rather across lineages. To the extent that this is so, Darwin's paradigm can apply only imperfectly to genomes, potentially complicating or perhaps undermining attempts to reconstruct historical relationships among genomes (i.e., a genome tree). Whether most genes in a genome have arisen via treelike (vertical) descent or by lateral transfer across lineages can be tested if enough complete genome sequences are used. We define a phylogenetically discordant sequence (PDS) as an open reading frame (ORF) that exhibits patterns of similarity relationships statistically distinguishable from those of most other ORFs in the same genome. PDSs represent between 6.0 and 16.8% (mean, 10.8%) of the analyzable ORFs in the genomes of 28 bacteria, eight archaea, and one eukaryote (Saccharomyces cerevisiae). In this study we developed and assessed a distance-based approach, based on mean pairwise sequence similarity, for generating genome trees. Exclusion of PDSs improved bootstrap support for basal nodes but altered few topological features, indicating that there is little systematic bias among PDSs. Many but not all features of the genome tree from which PDSs were excluded are consistent with the 16S rRNA tree.

Conditional simulation of random fields by successive residuals

This paper presents a new approach to the LU decomposition method for the simulation of stationary and ergodic random fields. The approach overcomes the size limitations of LU and is suitable for any size simulation. The proposed approach can facilitate fast updating of generated realizations with new data, when appropriate, without repeating the full simulation process. Based on a novel column partitioning of the L matrix, expressed in terms of successive conditional covariance matrices, the approach presented here demonstrates that LU simulation is equivalent to the successive solution of kriging residual estimates plus random terms. Consequently, it can be used for the LU decomposition of matrices of any size. The simulation approach is termed conditional simulation by successive residuals as at each step, a small set (group) of random variables is simulated with a LU decomposition of a matrix of updated conditional covariance of residuals. The simulated group is then used to estimate residuals without the need to solve large systems of equations.

Nitrogen use strategies of neotropical rainforest trees in threatened Atlantic Forest

The characteristics of nitrogen acquisition, transport and assimilation were investigated in species of an Atlantic Forest succession over calcareous soil in south-eastern Brazil. Differences in behaviour were observed within the regeneration guilds. Pioneer species showed high leaf nitrogen contents, a high capacity to respond to increased soil nitrogen availability, a high capacity for leaf nitrate assimilation and were characterized by the transport of nitrate + asparagine. At the other end of the succession, late secondary species had low leaf nitrogen contents, little capacity to respond to increased soil nitrogen availability, low leaf nitrate assimilation and were active in the transport of asparagine + arginine. The characteristics of nitrogen nutrition in some early secondary species showed similarities to those of pioneer species whereas others more closely resembled late secondary species. Average leaf delta(15)N values increased along the successional gradient. The results indicate that the nitrogen metabolism characteristics of species may be an additional ecophysiological tool in classifying tropical forest tree species into ecological guilds, and may have implications for regeneration programmes in degraded areas.

Mean anisotropy of homogeneous Gaussian random fields and anisotropic norms of linear translation-invariant operators on multidimensional integer lattices

Sensitivity of output of a linear operator to its input can be quantified in various ways. In Control Theory, the input is usually interpreted as disturbance and the output is to be minimized in some sense. In stochastic worst-case design settings, the disturbance is considered random with imprecisely known probability distribution. The prior set of probability measures can be chosen so as to quantify how far the disturbance deviates from the white-noise hypothesis of Linear Quadratic Gaussian control. Such deviation can be measured by the minimal Kullback-Leibler informational divergence from the Gaussian distributions with zero mean and scalar covariance matrices. The resulting anisotropy functional is defined for finite power random vectors. Originally, anisotropy was introduced for directionally generic random vectors as the relative entropy of the normalized vector with respect to the uniform distribution on the unit sphere. The associated a-anisotropic norm of a matrix is then its maximum root mean square or average energy gain with respect to finite power or directionally generic inputs whose anisotropy is bounded above by a≥0. We give a systematic comparison of the anisotropy functionals and the associated norms. These are considered for unboundedly growing fragments of homogeneous Gaussian random fields on multidimensional integer lattice to yield mean anisotropy. Correspondingly, the anisotropic norms of finite matrices are extended to bounded linear translation invariant operators over such fields.

The characteristics of six species of living hollow-bearing trees and their importance for arboreal marsupials in the dry sclerophyll forests of southeast Queensland, Australia

Six species of trees located in the dry sclerophyll forests of southeast Queensland were studied to ascertain which was most suitable to be retained as hollow-bearing trees for nesting and denning by arboreal marsupials. Generally for all tree species, the number of entrances to hollows was positively correlated with the diameter at breast height (DBH) and the growth stage, and entrance diameters also increased in trees with a larger DBH. However, there were differences between the species; Corymbia citriodora had few hollows until the individuals were very large while Eucalyptus crebra had low numbers of hollows throughout its entire size range. It was concluded that a mixture of tree species provided a range of hollow sizes and positions that would be suitable for nesting and denning by arboreal marsupials in those forests. There were large differences between tree species in the relationship between tree size and estimated age. Five of the tree species took between 186 and 230 years to begin to produce hollows while E. crebra took up to 324 years. This suggests that tree species other than E. crebra may be the most preferred for retention in areas where hollow-bearing tree densities are lower than the prescribed level. Other data also suggests there are likely to be enough trees in larger size classes that would begin to form hollows within the next 50 years to compensate for an expected loss of hollow-bearing stags during that same period. In terms of forest operation, the retention of six hollow-bearing trees/ha would represent an estimated loss of 7.3-15% wood production. (C) 2003 Elsevier Science B.V. All rights reserved.

Relationship between fruit traits of custard apple trees (Annona squamosa L.)

The objective of this study was to estimate simple and partial coefficients of correlation, as well as to divide their effects into direct and indirect using path analysis for custard apple tree traits. Twenty half-sibling progenies were evaluated in a randomized block design with five replicates, and plots consisting of four plants. Six traits were evaluated in the first cropping season (mean number of seeds per fruit and mean weight of the pericarp, pulp, pedicel, seeds per fruit, and the whole fruit), while five traits were evaluated in the first three cropping seasons (mean fruit length and width, total number of fruits ha-1, mean fruit weight (in both types of analyses), and fruit yield in kg ha-1). The results of this work led to the conclusion that doing selection based on simple correlation estimates may not be convenient, since not always a cause and effect relationship can be verified between two traits. Positive correlations were obtained between number of seeds and seed weight, and between number of fruits and yield. The greatest direct effects were those obtained for pulp weight on fruit weight and for mean number and weight of fruits on fruit yield. The most important indirect effects were obtained for number of seeds and pericarp weight, obtained via pulp weight, on fruit weight, and for fruit length and width, obtained via mean fruit weight, on fruit yield.

Lime and fertilizer recommendation system for coconut trees

Fertilizer recommendation to most agricultural crops is based on response curves. Such curves are constructed from field experimental data, obtained for a particular condition and may not be reliable to be applied to other regions. The aim of this study was to develop a Lime and Fertilizer Recommendation System for Coconut Crop based on the nutritional balance. The System considers the expected productivity and plant nutrient use efficiency to estimate nutrient demand, and effective rooting layer, soil nutrient availability, as well as any other nutrient input to estimate the nutrient supply. Comparing the nutrient demand with the nutrient supply the System defines the nutrient balance. If the balance for a given nutrient is negative, lime and, or, fertilization is recommended. On the other hand, if the balance is positive, no lime or fertilizer is needed. For coconut trees, the fertilization regime is divided in three stages: fertilization at the planting spot, band fertilization and fertilization at the production phase. The data set for the development of the System for coconut trees was obtained from the literature. The recommendations generated by the System were compared to those derived from recommendation tables used for coconut crop in Brazil. The main differences between the two procedures were for the P rate applied in the planting hole, which was higher in the proposed System because the tables do not pay heed to the pit volume, whereas the N and K rates were lower. The crop demand for K is very high, and the rates recommended by the System are superior to the table recommendations for the formation and initial production stage. The fertilizer recommendations by the System are higher for the phase of coconut tree growth as compared to the production phase, because greater amount of biomass is produced in the first phase.

Using different satellite imagery and classification techniques to assess the contribution of trees outside forests in the municipality of Maringá, Brazil

Forest cover of the Maringá municipality, located in northern Parana State, was mapped in this study. Mapping was carried out by using high-resolution HRC sensor imagery and medium resolution CCD sensor imagery from the CBERS satellite. Images were georeferenced and forest vegetation patches (TOFs - trees outside forests) were classified using two methods of digital classification: reflectance-based or the digital number of each pixel, and object-oriented. The areas of each polygon were calculated, which allowed each polygon to be segregated into size classes. Thematic maps were built from the resulting polygon size classes and summary statistics generated from each size class for each area. It was found that most forest fragments in Maringá were smaller than 500 m². There was also a difference of 58.44% in the amount of vegetation between the high-resolution imagery and medium resolution imagery due to the distinct spatial resolution of the sensors. It was concluded that high-resolution geotechnology is essential to provide reliable information on urban greens and forest cover under highly human-perturbed landscapes.

Handling random errors and biases in methods used for short-term dietary assessment

Epidemiological studies have shown the effect of diet on the incidence of chronic diseases; however, proper planning, designing, and statistical modeling are necessary to obtain precise and accurate food consumption data. Evaluation methods used for short-term assessment of food consumption of a population, such as tracking of food intake over 24h or food diaries, can be affected by random errors or biases inherent to the method. Statistical modeling is used to handle random errors, whereas proper designing and sampling are essential for controlling biases. The present study aimed to analyze potential biases and random errors and determine how they affect the results. We also aimed to identify ways to prevent them and/or to use statistical approaches in epidemiological studies involving dietary assessments.

A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem

This paper presents a biased random-key genetic algorithm for the resource constrained project scheduling problem. The chromosome representation of the problem is based on random keys. Active schedules are constructed using a priority-rule heuristic in which the priorities of the activities are defined by the genetic algorithm. A forward-backward improvement procedure is applied to all solutions. The chromosomes supplied by the genetic algorithm are adjusted to reflect the solutions obtained by the improvement procedure. The heuristic is tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

Comments on ‘‘Modeling fractional stochastic systems as non-random fractional dynamics driven Brownian motions

Applied Mathematical Modelling, Vol.33

A random key based genetic algorithm for the resource constrained project scheduling problem

This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm.

An implementation of dynamic fully compressed suffix trees

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para obtenção do grau de Mestre em Engenharia Informática

Using data mining techniques to support breast cancer diagnosis

More than ever, there is an increase of the number of decision support methods and computer aided diagnostic systems applied to various areas of medicine. In breast cancer research, many works have been done in order to reduce false-positives when used as a double reading method. In this study, we aimed to present a set of data mining techniques that were applied to approach a decision support system in the area of breast cancer diagnosis. This method is geared to assist clinical practice in identifying mammographic findings such as microcalcifications, masses and even normal tissues, in order to avoid misdiagnosis. In this work a reliable database was used, with 410 images from about 115 patients, containing previous reviews performed by radiologists as microcalcifications, masses and also normal tissue findings. Throughout this work, two feature extraction techniques were used: the gray level co-occurrence matrix and the gray level run length matrix. For classification purposes, we considered various scenarios according to different distinct patterns of injuries and several classifiers in order to distinguish the best performance in each case described. The many classifiers used were Naïve Bayes, Support Vector Machines, k-nearest Neighbors and Decision Trees (J48 and Random Forests). The results in distinguishing mammographic findings revealed great percentages of PPV and very good accuracy values. Furthermore, it also presented other related results of classification of breast density and BI-RADS® scale. The best predictive method found for all tested groups was the Random Forest classifier, and the best performance has been achieved through the distinction of microcalcifications. The conclusions based on the several tested scenarios represent a new perspective in breast cancer diagnosis using data mining techniques.