Practical scheme for quantum computation with any two-qubit entangling gate

Which gates are universal for quantum computation? Although it is well known that certain gates on two-level quantum systems (qubits), such as the controlled-NOT, are universal when assisted by arbitrary one-qubit gates, it has only recently become clear precisely what class of two-qubit gates is universal in this sense. We present an elementary proof that any entangling two-qubit gate is universal for quantum computation, when assisted by one-qubit gates. A proof of this result for systems of arbitrary finite dimension has been provided by Brylinski and Brylinski; however, their proof relies on a long argument using advanced mathematics. In contrast, our proof provides a simple constructive procedure which is close to optimal and experimentally practical.

ROM-based computation: Quantum versus classical

We introduce a model of computation based on read only memory (ROM), which allows us to compare the space-efficiency of reversible, error-free classical computation with reversible, error-free quantum computation. We show that a ROM-based quantum computer with one writable qubit is universal, whilst two writable bits are required for a universal classical ROM-based computer. We also comment on the time-efficiency advantages of quantum computation within this model.

Predation of brown tree snakes (Boiga irregularis) in Australia

We conducted a literature review to address the potential for using a native, vertebrate predator of brown tree snakes (Boiga irregularis) as a biological control method on Guam. Both actual and potential predators were included in our review. We located two actual predators (red-bellied black snakes (Pseudechis porphyriacus) and cane toads (Bufo marinus)) and 55 potential predators of brown tree snakes. However, none of the native predators of brown tree snakes appear likely candidates as a biological control method on Guam due to their lack of selectivity in their feeding habits and unknown aspects of their natural history. (C) 2002 Elsevier Science Ltd. All rights reserved.

The effects of haemogregarine-like parasites on brown tree snakes (Boiga irregularis) and slatey-grey snakes (Stegonotus cucullatus) in Queensland, Australia

We described the effects of haemogregarine-like parasites on the blood chemistry and health of brown tree snakes (Boiga irregularis) and slatey-grey snakes (Stegonotus cucullatus) to evaluate the potential for these parasites to be used as a form of biological wildlife control for introduced brown tree snakes on Guam. We quantified the level of parasitic infection and found no significant correlation between parasitic infection and blood chemistry (P-values ranged from 0.94 to 0.13) or snake condition (P = 0.65 and 0.40 in brown tree snakes and slatey-grey snakes, respectively). These findings indicate that haemogregarines may not be a good candidate to control brown tree snakes. However, parasitic infection in our specimens was low ( < 10%) and higher infection rates may yield significant effect on the health of these snakes. Further research should be conducted on the effects of haemogregarines to host species, the life histories of these parasites, and the potential negative effects to other fauna before blood parasites are employed as a viable biological control technique. (C) 2002 Published by Elsevier Science Ltd.

Tree yield and fruit minerals concentrations influence 'Hass' avocado fruit quality

To investigate the variation in quality of 'Hass' avocado fruit within an orchard, fruit were harvested at commercial maturity from 15 'Hass' trees of similar appearance, growing in three adjacent rows on the same soil type, and receiving similar management. Fruit were harvested at commercial maturity, and either ripened at 22 degreesC or stored at 2 or 7 degreesC for 3 or 5 weeks and then ripened. Significant positive correlations (based, on the mean for each datum tree) were noted between fruit flesh calcium (Ca) and magnesium (Mg) concentrations and the (Ca + Mg)/potassium ratio, and the number of days for the fruit to reach the eating ripe stage (DTR). Negative correlations were also observed between these minerals and anthracnose and mesocarp discolouration (MD) severity. Negative correlations were observed between fruit potassium (K) and phosphorus (P) concentrations and DTR. Fruit from trees with high fruit yield were generally smaller, with lower anthracnose and MD severity, ripened more slowly, and had higher flesh Ca concentrations. It is likely that cultural practices that maintain moderate to high fruit yield and reduce variation in yield will improve avocado fruit quality and reduce variability in quality. Since the main differences between adjacent trees in this trial were the seedling rootstocks of unknown origin, it is suggested that rootstocks can have a significant impact on avocado yield and fruit quality. (C) 2002 Elsevier Science B.V. All rights reserved.

Ultrastructure of Hepatozoon boigae (Mackerras, 1961) nov comb. from brown tree snakes, Boiga irregularis, from northern Australia

Intraerythrocytic bodies identified as haemogregarine gamonts were found in 29% of 97 brown tree snakes (Boiga irregularis) examined during a haematological survey of reptiles in Australasia during 1994-1998. The morphological characteristics of the parasites were consistent with those of Haemogregarina boigae Mackerras, 1961, although the gamonts were slightly larger and lacked red caps but contained distinctive polar grey capsules. Gamonts did not distend host cells but laterally displaced their nuclei. They were contained within parasitophorous vacuoles and possessed typical apicomplexan organelles, including a conoid, polar rings, rhoptries and micronemes. Schizonts producing up to 30 merozoites were detected in endothelial cells of the lungs of 11 snakes. The absence of erythrocytic schizogony suggests the parasites belong to the genus Hepatozoon. Electron microscopy also revealed the presence of curious encapsulated organisms in degenerating erythrocytes. These stages did not possess apical complex organelles and were surrounded by thick walls containing circumferential junctions and interposed strips reminiscent of oocyst sutures.

An augmented Lanczos algorithm for the efficient computation of a dot-product of a function of a large sparse symmetric matrix

The Lanczos algorithm is appreciated in many situations due to its speed. and economy of storage. However, the advantage that the Lanczos basis vectors need not be kept is lost when the algorithm is used to compute the action of a matrix function on a vector. Either the basis vectors need to be kept, or the Lanczos process needs to be applied twice. In this study we describe an augmented Lanczos algorithm to compute a dot product relative to a function of a large sparse symmetric matrix, without keeping the basis vectors.

The tree cut and merge algorithm for estimation of network reliability

This article presents Monte Carlo techniques for estimating network reliability. For highly reliable networks, techniques based on graph evolution models provide very good performance. However, they are known to have significant simulation cost. An existing hybrid scheme (based on partitioning the time space) is available to speed up the simulations; however, there are difficulties with optimizing the important parameter associated with this scheme. To overcome these difficulties, a new hybrid scheme (based on partitioning the edge set) is proposed in this article. The proposed scheme shows orders of magnitude improvement of performance over the existing techniques in certain classes of network. It also provides reliability bounds with little overhead.

Genetic variation in foliar carbon isotope composition in relation to tree growth and foliar nitrogen concentration in clones of the F-1 hybrid between slash pine and Caribbean pine

The objectives of this study were: (1) to quantify the genetic variation in foliar carbon isotope composition (delta(13)C) of 122 clones of ca. 4-year-old F-1 hybrids between slash pine (Pinus elliottii Engelm var. elliottii) and Caribbean pine (Pinus caribaea var. hondurensis Barr.,et Golf.) grown at two field experimental sites with different water and nitrogen availability in southeast Queensland, Australia, in relation to tree growth and foliar nitrogen concentration (N-mass); and (2) to assess the potential of using delta(13)C measurements, in the foliage materials collected from the clone hedges at nursery and the 4-year-old tree canopies in the field, as an indirect index of tree water use efficiency for selecting elite F-1 hybrid pine clones with improved tree growth. There were significant differences in foliar delta(13)C between the nursery hedges and the 4-year-old tree canopies in the field, between the summer and winter seasons, between the two experimental sites, and between the upper outer and lower outer canopy positions sampled. This indicates that delta(13)C measurements in the foliage materials are significantly influenced by the sampling techniques and environmental conditions. Significant differences in foliar delta(13)C, at the upper outer canopy in both field experiments in summer and winter, were detected between the clones, and between the female parents of the clones. Clone means of tree height at age ca. 3 years were positively related to those of the upper outer canopy delta(13)C at both experimental sites in winter, but only for the wetter site in summer. There were positive, linear relationships between clone means of canopy delta(13)C and those of canopy N-mass, indicating that canopy photosynthetic capacity might be an important factor regulating the clonal variation in canopy delta(13)C. Significant correlations were found between clone means of canopy delta(13)C at both experimental sites in summer and winter, and between those at the upper outer and lower outer canopy positions. Mean clone delta(13)C for the nursery hedges was only positively related to mean clone stem diameter at 1.3 m height at age 3 years on the wetter site. The clone by site interaction for foliar delta(13)C at the upper outer canopy was significant only in summer. Overall, the relatively high genetic variance components for foliar delta(13)C and significant, positive correlations between clone means of foliar delta(13)C and tree growth have highlighted the potential of using foliar delta(13)C measurements for assisting in selection of the elite F-1 hybrid pine clones with improved tree growth. (C) 2002 Elsevier Science B.V. All rights reserved.

Learning the dynamics of embedded clauses

Recent work by Siegelmann has shown that the computational power of recurrent neural networks matches that of Turing Machines. One important implication is that complex language classes (infinite languages with embedded clauses) can be represented in neural networks. Proofs are based on a fractal encoding of states to simulate the memory and operations of stacks. In the present work, it is shown that similar stack-like dynamics can be learned in recurrent neural networks from simple sequence prediction tasks. Two main types of network solutions are found and described qualitatively as dynamical systems: damped oscillation and entangled spiraling around fixed points. The potential and limitations of each solution type are established in terms of generalization on two different context-free languages. Both solution types constitute novel stack implementations - generally in line with Siegelmann's theoretical work - which supply insights into how embedded structures of languages can be handled in analog hardware.

Identification of 'Ubá' mango tree zygotic and nucellar seedlings using ISSR markers

Polyembryonic seeds are characterized by the development of over one embryo in the same seed, which can be zygotic and nucellar. The objective of this work was to identify the genetic origin, whether zygotic or nucellar, of seedlings of polyembryonic seeds of 'Ubá' mango tree using ISSR markers, and relating them with the vigor of the seedlings. Thus, mangos were harvested in Visconde do Rio Branco (accession 102) and Ubá (accessions 112, 138, 152 and 159), whose seeds were germinated in plastic trays filled with washed sand. Fifty days after sowing, seedlings from five seeds of each one of the accessions 102, 112, 138, 159 and from 10 seeds of the accession 152, were analyzed. These sseedlings were characterized and evaluated for plant height, stem circumference and mass of fresh aerial part and the most vigorous seedling was the one displaying at least two of these traits higher than the other seedlings from seed. Leaves were collected for genomic DNA extraction, which was amplified using seven ISSR primers previously selected based on the amplification profile and considering the number and resolution of fragments. Zygotic seedlings were found in 18 seeds, which were the most vigorous in six seeds. The results evidenced the existence of genetic variability in orchards using seedlings grown from seeds, because the farmer usually uses the most vigorous ones, assuming that this is of nucellar origin. These results also indicate that the most vigorous seedling are not always nucellar, inasmuch as of 20% of the total seeds evaluated, the zygotic seedling was the most vigorous.

Juvenile tree growth correlates with photosynthesis and leaf phosphorus content in central Amazonia

Light and soil water availability may limit carbon uptake of trees in tropical rainforests. The objective of this work was to determine how photosynthetic traits of juvenile trees respond to variations in rainfall seasonality, leaf nutrient content, and opening of the forest canopy. The correlation between leaf nutrient content and annual growth rate of saplings was also assessed. In a terra firme rainforest of the central Amazon, leaf nutrient content and gas exchange parameters were measured in five sapling tree species in the dry and rainy season of 2008. Sapling growth was measured in 2008 and 2009. Rainfall seasonality led to variations in soil water content, but it did not affect leaf gas exchange parameters. Subtle changes in the canopy opening affected CO2 saturated photosynthesis (A pot, p = 0.04). Although A pot was affected by leaf nutrient content (as follows: P > Mg > Ca > N > K), the relative growth rate of saplings correlated solely with leaf P content (r = 0.52, p = 0.003). At present, reduction in soil water content during the dry season does not seem to be strong enough to cause any effect on photosynthesis of saplings in central Amazonia. This study shows that leaf P content is positively correlated with sapling growth in the central Amazon. Therefore, the positive effect of atmospheric CO2 fertilization on long-term tree growth will depend on the ability of trees to absorb additional amount of P

GA topology optimization using random keys for tree encoding of structures

Topology optimization consists in finding the spatial distribution of a given total volume of material for the resulting structure to have some optimal property, for instance, maximization of structural stiffness or maximization of the fundamental eigenfrequency. In this paper a Genetic Algorithm (GA) employing a representation method based on trees is developed to generate initial feasible individuals that remain feasible upon crossover and mutation and as such do not require any repairing operator to ensure feasibility. Several application examples are studied involving the topology optimization of structures where the objective functions is the maximization of the stiffness and the maximization of the first and the second eigenfrequencies of a plate, all cases having a prescribed material volume constraint.

Short-term electricity prices forecasting in a competitive market by a hybrid PSO-ANFIS approach

In this paper, a novel hybrid approach is proposed for electricity prices forecasting in a competitive market, considering a time horizon of 1 week. The proposed approach is based on the combination of particle swarm optimization and adaptive-network based fuzzy inference system. Results from a case study based on the electricity market of mainland Spain are presented. A thorough comparison is carried out, taking into account the results of previous publications, to demonstrate its effectiveness regarding forecasting accuracy and computation time. Finally, conclusions are duly drawn. (C) 2012 Elsevier Ltd. All rights reserved.

A Flexible Architecture for the Computation of Direct and Inverse Transforms in H.264/AVC Video Codecs

A new high throughput and scalable architecture for unified transform coding in H.264/AVC is proposed in this paper. Such flexible structure is capable of computing all the 4x4 and 2x2 transforms for Ultra High Definition Video (UHDV) applications (4320x7680@ 30fps) in real-time and with low hardware cost. These significantly high performance levels were proven with the implementation of several different configurations of the proposed structure using both FPGA and ASIC 90 nm technologies. In addition, such experimental evaluation also demonstrated the high area efficiency of theproposed architecture, which in terms of Data Throughput per Unit of Area (DTUA) is at least 1.5 times more efficient than its more prominent related designs(1).