A Foundation of Programming a Multi-Tape Quantum Turing machine

The notion of quantum Turing machines is a basis of quantum complexity theory. We discuss a general model of multi-tape, multi-head Quantum Turing machines with multi final states that also allow tape heads to stay still.Comment: A twelve page version is to appear in the Proceedings of the 24th International Symposium on Mathematical Foundations of Computer Science in September, 1999. LNC

The Amorphous-Crystal Interface in Silicon: a Tight-Binding Simulation

The structural features of the interface between the cystalline and amorphous phases of Si solid are studied in simulations based on a combination of empirical interatomic potentials and a nonorthogonal tight-binding model. The tight-binding Hamiltonian was created and tested for the types of structures and distortions anticipated to occur at this interface. The simulations indicate the presence of a number of interesting features near the interface. The features that may lead to crystallization upon heating include chains with some defects, most prominently dimers similar to those on the Si(001) 2x1 reconstructed free surface. Within the amorphous region order is lost over very short distances. By examining six different samples with two interfaces each, we find the energy of the amorphous-crystal interface to be 0.49 +/- 0.05 J/m^2Comment: Submitted to Phys. Rev.

The Detailed Chemical Abundance Patterns of M31 Globular Clusters

We present detailed chemical abundances for $>$20 elements in $\sim$30 globular clusters in M31. These results have been obtained using high resolution ($\lambda/\Delta\lambda\sim$24,000) spectra of their integrated light and analyzed using our original method. The globular clusters have galactocentric radii between 2.5 kpc and 117 kpc, and therefore provide abundance patterns for different phases of galaxy formation recorded in the inner and outer halo of M31. We find that the clusters in our survey have a range in metallicity of $-2.2<$[Fe/H]$<-0.11$. The inner halo clusters cover this full range, while the outer halo globular clusters at R$>$20 kpc have a small range in abundance of [Fe/H]$=-1.6 \pm 0.10$. We also measure abundances of alpha, r- and s-process elements. These results constitute the first abundance pattern constraints for old populations in M31 that are comparable to those known for the Milky Way halo.Comment: XII International Symposium on Nuclei in the Cosmos August 5-12, 2012 Cairns, Australia. To appear in Proceedings of Scienc

Metabolic network percolation quantifies biosynthetic capabilities across the human oral microbiome

The biosynthetic capabilities of microbes underlie their growth and interactions, playing a prominent role in microbial community structure. For large, diverse microbial communities, prediction of these capabilities is limited by uncertainty about metabolic functions and environmental conditions. To address this challenge, we propose a probabilistic method, inspired by percolation theory, to computationally quantify how robustly a genome-derived metabolic network produces a given set of metabolites under an ensemble of variable environments. We used this method to compile an atlas of predicted biosynthetic capabilities for 97 metabolites across 456 human oral microbes. This atlas captures taxonomically-related trends in biomass composition, and makes it possible to estimate inter-microbial metabolic distances that correlate with microbial co-occurrences. We also found a distinct cluster of fastidious/uncultivated taxa, including several Saccharibacteria (TM7) species, characterized by their abundant metabolic deficiencies. By embracing uncertainty, our approach can be broadly applied to understanding metabolic interactions in complex microbial ecosystems.T32GM008764 - NIGMS NIH HHS; T32 GM008764 - NIGMS NIH HHS; R01 DE024468 - NIDCR NIH HHS; R01 GM121950 - NIGMS NIH HHS; DE-SC0012627 - Biological and Environmental Research; RGP0020/2016 - Human Frontier Science Program; NSFOCE-BSF 1635070 - National Science Foundation; HR0011-15-C-0091 - Defense Advanced Research Projects Agency; R37DE016937 - NIDCR NIH HHS; R37 DE016937 - NIDCR NIH HHS; R01GM121950 - NIGMS NIH HHS; R01DE024468 - NIDCR NIH HHS; 1457695 - National Science FoundationPublished versio

Do Endowments Predict the Location of Production? Evidence from National and International Data

Examining the relationship between factor endowments and production patterns using international and Japanese regional data, we provide the first empirical confirmation of Ethier's correlation approach to the Rybczynski theorem. Moreover, we find evidence of substantial production indeterminacy. Prediction errors are six to thirty times larger for goods traded relatively freely. A compelling explanation of this phenomenon is the existence of more goods than factors in the presence of trade costs. This result implies that regressions of trade or output on endowments have weak theoretical foundations. Furthermore, since errors are largest in data sets where trade costs are small, we explain why the common methodology of imputing trade barriers from regression residuals often leads to backwards results.

Rate constant for deuterium atom recombination calculated by the orbiting resonance theory

Resonance theory for three body recombination kinetics for calculating recombination rate constant of deuterium ato

Globular Cluster Abundances from High-Resolution, Integrated-Light Spectroscopy. II. Expanding the Metallicity Range for Old Clusters and Updated Analysis Techniques

We present abundances of globular clusters in the Milky Way and Fornax from integrated light spectra. Our goal is to evaluate the consistency of the integrated light analysis relative to standard abundance analysis for individual stars in those same clusters. This sample includes an updated analysis of 7 clusters from our previous publications and results for 5 new clusters that expand the metallicity range over which our technique has been tested. We find that the [Fe/H] measured from integrated light spectra agrees to $\sim$0.1 dex for globular clusters with metallicities as high as [Fe/H]=$-0.3$, but the abundances measured for more metal rich clusters may be underestimated. In addition we systematically evaluate the accuracy of abundance ratios, [X/Fe], for Na I, Mg I, Al I, Si I, Ca I, Ti I, Ti II, Sc II, V I, Cr I, Mn I, Co I, Ni I, Cu I, Y II, Zr I, Ba II, La II, Nd II, and Eu II. The elements for which the integrated light analysis gives results that are most similar to analysis of individual stellar spectra are Fe I, Ca I, Si I, Ni I, and Ba II. The elements that show the greatest differences include Mg I and Zr I. Some elements show good agreement only over a limited range in metallicity. More stellar abundance data in these clusters would enable more complete evaluation of the integrated light results for other important elements.Comment: Accepted for publication in ApJ, 37 pages, 13 tables, 29 figure

How many functions can be distinguished with k quantum queries?

Suppose an oracle is known to hold one of a given set of D two-valued functions. To successfully identify which function the oracle holds with k classical queries, it must be the case that D is at most 2^k. In this paper we derive a bound for how many functions can be distinguished with k quantum queries.Comment: 5 pages. Lower bound on sorting n items improved to (1-epsilon)n quantum queries. Minor changes to text and corrections to reference

Origin of the structural phase transition in Li7La3Zr2O12

Garnet-type Li7La3Zr2O12 (LLZO) is a solid electrolyte material with a low-conductivity tetragonal and a high-conductivity cubic phase. Using density-functional theory and variable cell shape molecular dynamics simulations, we show that the tetragonal phase stability is dependent on a simultaneous ordering of the Li ions on the Li sublattice and a volume-preserving tetragonal distortion that relieves internal structural strain. Supervalent doping introduces vacancies into the Li sublattice, increasing the overall entropy and reducing the free energy gain from ordering, eventually stabilizing the cubic phase. We show that the critical temperature for cubic phase stability is lowered as Li vacancy concentration (dopant level) is raised and that an activated hop of Li ions from one crystallographic site to another always accompanies the transition. By identifying the relevant mechanism and critical concentrations for achieving the high conductivity phase, this work shows how targeted synthesis could be used to improve electrolytic performance