Search on a hypercubic lattice using a quantum random walk. I. d > 2

Random walks describe diffusion processes, where movement at every time step is restricted to only the neighboring locations. We construct a quantum random walk algorithm, based on discretization of the Dirac evolution operator inspired by staggered lattice fermions. We use it to investigate the spatial search problem, that is, to find a marked vertex on a d-dimensional hypercubic lattice. The restriction on movement hardly matters for d > 2, and scaling behavior close to Grover's optimal algorithm (which has no restriction on movement) can be achieved. Using numerical simulations, we optimize the proportionality constants of the scaling behavior, and demonstrate the approach to that for Grover's algorithm (equivalent to the mean-field theory or the d -> infinity limit). In particular, the scaling behavior for d = 3 is only about 25% higher than the optimal d -> infinity value.

Search on a hypercubic lattice using a quantum random walk. II. d = 2

We investigate the spatial search problem on the two-dimensional square lattice, using the Dirac evolution operator discretized according to the staggered lattice fermion formalism. d = 2 is the critical dimension for the spatial search problem, where infrared divergence of the evolution operator leads to logarithmic factors in the scaling behavior. As a result, the construction used in our accompanying article A. Patel and M. A. Rahaman, Phys. Rev. A 82, 032330 (2010)] provides an O(root N ln N) algorithm, which is not optimal. The scaling behavior can be improved to O(root N ln N) by cleverly controlling the massless Dirac evolution operator by an ancilla qubit, as proposed by Tulsi Phys. Rev. A 78, 012310 (2008)]. We reinterpret the ancilla control as introduction of an effective mass at the marked vertex, and optimize the proportionality constants of the scaling behavior of the algorithm by numerically tuning the parameters.

Disulfide Bond Assignments by Mass Spectrometry of Native Natural Peptides: Cysteine Pairing in Disulfide Bonded Conotoxins

The critical, and often most difficult, step in structure elucidation of diverse classes of natural peptides is the determination of correct disulfide pairing between multiple cysteine residues. Here, we present a direct mass spectrometric analytical methodology for the determination of disulfide pairing. Protonated peptides, having multiple disulfide bonds, fragmented under collision induced dissociation (CID) conditions and preferentially cleave along the peptide backbone, with occasional disulfide fragmentation either by C-beta-S bond cleavage through H-alpha abstraction to yield dehydroalanine and cysteinepersulfide, or by S-S bond cleavage through H-beta abstraction to yield the thioaldehyde and cysteine. Further fragmentation of the initial set of product ions (MSn) yields third and fourth generation fragment ions, permitting a distinction between the various possible disulfide bonded structures. This approach is illustrated by establishing cysteine pairing patterns in five conotoxins containing two disulfide bonds. The methodology is extended to the Conus araneosus peptides An 446 and Ar1430, two 14 residue sequences containing 3 disulfide bonds. A distinction between 15 possible disulfide pairing schemes becomes possible using direct mass spectral fragmentation of the native peptides together with fragmentation of enzymatically nicked peptides.

Disorder-driven electronic localization and phase separation in superconducting Fe1+yTe0.5Se0.5 single crystals

We have investigated the influence of Fe excess on the electrical transport and magnetism of Fe1+yTe0.5Se0.5 (y=0.04 and 0.09) single crystals. Both compositions exhibit resistively determined superconducting transitions (T-c) with an onset temperature of about 15 K. From the width of the superconducting transition and the magnitude of the lower critical field H-c1, it is inferred that excess of Fe suppresses superconductivity. The linear and nonlinear responses of the ac susceptibility show that the superconducting state for these compositions is inhomogeneous. A possible origin of this phase separation is a magnetic coupling between Fe excess occupying interstitial sites in the chalcogen planes and those in the Fe-square lattice. The temperature derivative of the resistivity d(rho)/d(T) in the temperature range T-c < T < T-a with T-a being the temperature of a magnetic anomaly, changes from positive to negative with increasing Fe. A log 1/T divergence of the resistivity above T-c in the sample with higher amount of Fe suggests a disorder-driven electronic localization.

Seasonal variation in the onset of egg laying in a primitively eusocial wasp: implications for the evolution of sociality

When freshly eclosed females of the primitively eusocial wasp, Rapalidia marginata are isolated into individual cages, only about half of them build nests and lay eggs and those that do so take a long and variable amount of time (Mean +/- SD = 66 +/- 37 days) before they lay their first egg. Part of the reason for this delay is because, when kept in isolation, no wasp begins to lay eggs during a period of approximately 82 days from mid - October to early January. Wasps maintained at a constant temperature of 26 +/- 1-degrees-C however initiate egg laying throughout the year, suggesting that the low temperatures during mid - October to early January may be at least one factor that makes this period unfavourable for wasps maintained at room temperature. Egg laying continues more or less normally throughout October-January however, in all natural and laboratory colonies studied. Natural colonies of R. marginata are initiated throughout the year and often by groups of females. Huddling together is a striking feature of the wasps especially on cold mornings. We therefore suggest that the isolated animals in our experiment are unable to lay eggs during the coldest part of the year because of their inability to huddle together, share metabolic heat and perform "co-operative thermoregulation". Such "co-operative thermoregulation" may thus be another factor that facilitates the evolution of socialitly.

Thermodynamics Of Aluminum Strontium Alloys

The activity of strontium in liquid Al-Sr alloys (X(Sr) less-than-or-equal-to 0.17) at 1323 K has been determined using the Knudsen effusion-mass loss technique. At higher concentrations (X(Sr) greater-than-or-equal-to 0.28), the activity of strontium has been determined by the pseudoisopiestic technique. Activity of aluminium has been derived by Gibbs-Duhem integration. The concentration - concentration structure factor of Bhatia and Thornton at zero wave vector has been computed from the thermodynamic data. The behaviour of the mean square thermal fluctuation in composition and the thermodynamic mixing functions suggest association tendencies in the liquid state. The associated solution model with Al2Sr as the predominant complex can account for the properties of the liquid alloy. Thermodynamic data for the intermetallic compunds in the Al-Sr system have been derived using the phase diagram and the Gibbs' energy and enthalpy of mixing of liquid alloys. The data indicate the need for redetermination of the phase diagram near the strontium-rich corner.

Rotorcraft research in India: recent developments

Purpose - The purpose of this paper is to discuss published research in rotorcraft which has taken place in India during the last ten years The helicopter research is divided into the following parts health monitoring smart rotor design optimization control helicopter rotor dynamics active control of structural response (ACSR) and helicopter design and development Aspects of health monitoring and smart rotor are discussed in detail Further work needed and areas for international collaboration are pointed out Design/methodology/approach - The archival journal papers on helicopter engineering published from India are obtained from databases and are studied and discussed The contribution of the basic research to the state of the art in helicopter engineering science is brought out Findings - It is found that strong research capabilities have developed in rotor system health and usage monitoring rotor blade design optimization ACSR composite rotor blades and smart rotor development Furthermore rotorcraft modeling and analysis aspects are highly developed with considerable manpower available and being generated in these areas Practical implications - Two helicopter projects leading to the advanced light helicopter and light combat helicopter have been completed by Hindustan Aeronautics Ltd These helicopter programs have benefited from the basic research and also provide platforms for further basic research and deeper industry academic collaborations The development of well trained helicopter engineers is also attractive for international helicopter design and manufacturing companies The basic research done needs to be further developed for practical and commercial applications Originality/value - This is the first comprehensive research on rotorcraft research in India an important emerging market manufacturing and sourcing destination for the industry

Deformation and structural densification in Al2O3-Y2O3 glass

In this article, we examine the unusual plastic deformation under uniaxial compression of an Al2O3-15 mol % Y2O3 (A15Y) glass synthesized by a wet chemical route At a low temperature of 650-725 degrees C, plastic deformation of this glass is largely non-viscous through shear instabilities In contrast deformation near the crystallization temperature (850 degrees C) occurs homogeneously with work hardening and with a monotonic increase in the true density of the glass by 10-12% accompanied by an increase in hardness (H) and elastic modulus (E) of up to 100% We hypothesize a phenomenon of molecular densification of the amorphous structure through a hierarchy of multiple phases, analogous to density- or entropy-driven amorphous to-amorphous phase transitions (polyamorphism) These results suggest that the present method of preparation and the unusual behavior can trigger a search for many more systems that display such behavior (C) 2010 Acta Materialia Inc Published by Elsevier Ltd All rights reserved

Formation and preservation of pedogenic carbonates in South India, links with paleo-monsoon and pedological conditions: Clues from Sr isotopes, U-Th series and REEs

The influence of the pedogenic and climatic contexts on the formation and preservation of pedogenic carbonates in a climosequence in the Western Ghats (Karnataka Plateau, South West India) has been studied. Along the climosequence, the current mean annual rainfall (MAR) varies within a 80 km transect from 6000 mm at the edge of the Plateau to 500 mm inland. Pedogenic carbonates occur in the MAR range of 500-1200 mm. In the semi-arid zone (MAR: 500-900 mm), carbonates occur (i) as rhick hardpan calcretes on pediment slopes and (ii) as nodular horizons in polygenic black soils (i.e. vertisols). In the sub-humid zone (MAR: 900-1500 mm), pedogenic carbonates are disseminated in the black soil matrices either as loose, irregular and friable nodules of millimetric size or as indurated botryoidal nodules of centimetric to pluricentimetric size. They also occur at the top layers of the saprolite either as disseminated pluricentimetric indurated nodules or carbonate-cemented lumps of centimetric to decimetric size. Chemical and isotopic (Sr-87/Sr-86) compositions of the carbonate fraction were determined after leaching with 0.25 N HCl. The corresponding residual fractions containing both primary minerals and authigenic clays were digested separately and analyzed. The trend defined by the Sr-87/Sr-86 signatures of both labile carbonate fractions and corresponding residual fractions indicates that a part of the labile carbonate fraction is genetically linked to the local soil composition. Considering the residual fraction of each sample as the most likely lithogenic source of Ca in carbonates, it is estimated that from 24% to 82% (55% on average) of Ca is derived from local bedrock weathering, leading to a consumption of an equivalent proportion of atmospheric CO2. These values indicate that climatic conditions were humid enough to allow silicate weathering: MAR at the time of carbonate formation likely ranged from 400 to 700 mm, which is 2- to 3-fold less than the current MAR at these locations. The Sr, U and Mg contents and the (U-234/U-238) activity ratio in the labile carbonate fraction help to understand the conditions of carbonate formation. The relatively high concentrations of Sr, U and Mg in black soil carbonates may indicate fast growth and accumulation compared to carbonates in saprolite, possibly due to a better confinement of the pore waters which is supported by their high (U-234/U-238) signatures, and/or to higher content of dissolved carbonates in the pore waters. The occurrence of Ce, Mn and Fe oxides in the cracks of carbonate reflects the existence of relatively humid periods after carbonate formation. The carbonate ages determined by the U-Th method range from 1.33 +/- 0.84 kyr to 7.5 +/- 2.7 kyr and to a cluster of five ages around 20 kyr, i.e. the Last Glacial Maximum period. The young occurrences are only located in the black soils, which therefore constitute sensitive environments for trapping and retaining atmospheric CO2 even on short time scales. The maximum age of carbonates depends on their location in the climatic gradient: from about 20 kyr for centimetric nodules at Mule Hole (MAR = 1100 mm/yr) to 200 kyr for the calcrete at Gundlupet (MAR = 700 mm/yr, Durand et al., 2007). The intensity of rainfall during wet periods would indeed control the lifetime of pedogenic carbonates and thus the duration of inorganic carbon storage in soils. (C) 2010 Elsevier Ltd. All rights reserved.

Improvement of protein structure comparison using a structural alphabet

The three dimensional structure of a protein provides major insights into its function. Protein structure comparison has implications in functional and evolutionary studies. A structural alphabet (SA) is a library of local protein structure prototypes that can abstract every part of protein main chain conformation. Protein Blocks (PBS) is a widely used SA, composed of 16 prototypes, each representing a pentapeptide backbone conformation defined in terms of dihedral angles. Through this description, the 3D structural information can be translated into a 1D sequence of PBs. In a previous study, we have used this approach to compare protein structures encoded in terms of PBs. A classical sequence alignment procedure based on dynamic programming was used, with a dedicated PB Substitution Matrix (SM). PB-based pairwise structural alignment method gave an excellent performance, when compared to other established methods for mining. In this study, we have (i) refined the SMs and (ii) improved the Protein Block Alignment methodology (named as iPBA). The SM was normalized in regards to sequence and structural similarity. Alignment of protein structures often involves similar structural regions separated by dissimilar stretches. A dynamic programming algorithm that weighs these local similar stretches has been designed. Amino acid substitutions scores were also coupled linearly with the PB substitutions. iPBA improves (i) the mining efficiency rate by 6.8% and (ii) more than 82% of the alignments have a better quality. A higher efficiency in aligning multi-domain proteins could be also demonstrated. The quality of alignment is better than DALI and MUSTANG in 81.3% of the cases. Thus our study has resulted in an impressive improvement in the quality of protein structural alignment. (C) 2011 Elsevier Masson SAS. All rights reserved.

Thermodynamics of Aluminium -Strontium Alloys

The activity of strontium in liquid Al-Sr alloys (X(Sr) less-than-or-equal-to 0.17) at 1323 K has been determined using the Knudsen effusion-mass loss technique. At higher concentrations (X(Sr) greater-than-or-equal-to 0.28), the activity of strontium has been determined by the pseudoisopiestic technique. Activity of aluminium has been derived by Gibbs-Duhem integration. The concentration - concentration structure factor of Bhatia and Thornton at zero wave vector has been computed from the thermodynamic data. The behaviour of the mean square thermal fluctuation in composition and the thermodynamic mixing functions suggest association tendencies in the liquid state. The associated solution model with Al2Sr as the predominant complex can account for the properties of the liquid alloy. Thermodynamic data for the intermetallic compunds in the Al-Sr system have been derived using the phase diagram and the Gibbs' energy and enthalpy of mixing of liquid alloys. The data indicate the need for redetermination of the phase diagram near the strontium-rich corner.

Bismuth catalyzed growth of silicon nanowires by electron beam evaporation

Silicon nanowires (NWs) have been grown in the vapor phase for the first time with bismuth (Bi) as a catalyst using the electron beam evaporation method at a low substrate temperature of 280 degrees C. The grown Si nanowires were randomly oriented on the substrate with an average length of 900 nm for a deposition time of 15 min. Bi faceted nanoparticles (crowned) at the end of the grown Si nanowires have been observed and attributed to the Vapor-Liquid-Solid (VLS) growth mechanism. Transmission Electron Microscopy analysis on the nanowires revealed their single crystalline nature and interestingly bismuth particles were observed in Si nanowires. The obtained results have shown a new window for Si nanowires growth with bismuth as a catalyst. (C) 2012 Elsevier B.V. All rights reserved.

Synthesis dependent characteristics of Sr1-xMnxTiO3 (x=0.03, 0.05, 0.07 and 0.09)

Sr1-xMnxTiO3 (where x=0.03, 0.05, 0.07 and 0.09) was synthesized via different routes that include solid-state, oxalate precipitation and freeze drying. In oxalate precipitation technique, compositions corresponding to 3 and 5 mol% doping of Mn were monophasic whereas the higher compositions revealed the presence of the secondary phases such as MnO, Mn3O4 etc., as confirmed by high resolution X-ray diffraction (XRD) studies. The decomposition behavior of the precursors prepared using oxalate precipitation method corresponding to the above mentioned compositions was studied. Nanopowders of compositions pertaining to 5 to 9 mol% of Mn doping were obtained using freeze-drying technique. The average crystallite size of these nanopowders was found to be in the 35 to 65 nm range. The microstructural studies carried out on the sintered ceramics, fabricated using powders synthesized by different routes established the fine grained nature ( < 1 mu m) of the one obtained by freeze drying method. Raman scattering studies were carried out in order to complement the observations made from XRD regarding the phase purity. The dielectric properties of the ceramics obtained by different synthesis routes were studied in the 80-300 K temperature range at 100 kHz and the effect of grain size has been discussed. (C) 2012 Elsevier Inc. All rights reserved.

Hot-pressed TiB2-10 wt.% TiSi2 ceramic with extremely good thermal transport properties at elevated temperatures (up to 1273 K)

This contribution reports and analyses the high thermal transport property of hot-pressed TiB2-10 wt.% TiSi2 ceramics. Depending on the test temperature, the thermal conductivity values of the TiB2 composite (which range from 89 to 122W m(-1) K-1) are determined to be 18-25% higher than that of monolithic TiB2. The thermal transport properties are analyzed in terms of electronic and phonon contributions. The electronic contribution is the major component of the thermal conductivity of TiB2 and comparable contributions from both electronic and phonon components are observed for the TiB2-TiSi2 composite. (C) 2012 Acta Materialia Inc. Published by Elsevier Ltd. All rights reserved.