On the relationship between continuous- and discrete-time quantum walk

Quantum walk is one of the main tools for quantum algorithms. Defined by analogy to classical random walk, a quantum walk is a time-homogeneous quantum process on a graph. Both random and quantum walks can be defined either in continuous or discrete time. But whereas a continuous-time random walk can be obtained as the limit of a sequence of discrete-time random walks, the two types of quantum walk appear fundamentally different, owing to the need for extra degrees of freedom in the discrete-time case. In this article, I describe a precise correspondence between continuous- and discrete-time quantum walks on arbitrary graphs. Using this correspondence, I show that continuous-time quantum walk can be obtained as an appropriate limit of discrete-time quantum walks. The correspondence also leads to a new technique for simulating Hamiltonian dynamics, giving efficient simulations even in cases where the Hamiltonian is not sparse. The complexity of the simulation is linear in the total evolution time, an improvement over simulations based on high-order approximations of the Lie product formula. As applications, I describe a continuous-time quantum walk algorithm for element distinctness and show how to optimally simulate continuous-time query algorithms of a certain form in the conventional quantum query model. Finally, I discuss limitations of the method for simulating Hamiltonians with negative matrix elements, and present two problems that motivate attempting to circumvent these limitations.Comment: 22 pages. v2: improved presentation, new section on Hamiltonian oracles; v3: published version, with improved analysis of phase estimatio

Co2MnSi:Pt multilayers for giant spin Seebeck devices

The spin Seebeck effect (SSE) has been widely studied as a potential mechanism for energy harvesting. However, the efficiency of such devices, utilizing the spin thermoelectric effect in thin film form, has not yet reached a sufficient value to make them economically viable. It is therefore imperative that advances are made to investigate means by which the thermoelectric signal can be enhanced. Multilayers of Co2MnSi and Pt are fabricated and characterized in an attempt to observe enhanced voltages. We report that bilayers of ferromagnetic conductor/normal metal (FM/NM) exhibit a Longitudinal SSE response and that repetitive stacking of such bilayers results in an increased thermoelectric voltage that is highly dependent upon the quality of CMS/Pt and Pt/CMS interfaces

Forest processes from stands to landscapes: exploring model forecast uncertainties using cross-scale model comparison

Forest management practices conducted primarily at the stand scale result in simplified forests with regeneration problems and low structural and biological diversity. Landscape models have been used to help design management strategies to address these problems. However, there remains a great deal of uncertainty that the actual management practices result in the desired sustainable landscape structure. To investigate our ability to meet sustainable forest management goals across scales, we assessed how two models of forest dynamics, a scaled-up individual-tree model and a landscape model, simulate forest dynamics under three types of harvesting regimes: clearcut, gap, and uniform thinning. Althougth 50– 100 year forecasts predicted average successional patterns that differed by less than 20% between models, understory dynamics of the landscape model were simplified relative to the scaled-up tree model, whereas successional patterns of the scaled-up tree model deviated from empirical studies on the driest and wettest landtypes. The scale dependencies of both models revealed important weaknesses when the models were used alone; however, when used together, they could provide a heuristic method that could improve our ability to design sustainable forest management practices

Electromagnetic properties of the 21+ state in 134Te: Influence of core excitation on single-particle orbits beyond 132Sn

The g factor and B(E2) of the first excited 2+ state have been measured following Coulomb excitation of the neutron-rich semimagic nuclide 134Te (two protons outside 132Sn) produced as a radioactive beam. The precision achieved matches related g-factor m

Induction of Asthma and the Environment: What We Know and Need to Know

The prevalence of asthma has increased dramatically over the last 25 years in the United States and in other nations as a result of ill-defined changes in living conditions in modern society. On 18 and 19 October 2004 the U.S. Environmental Protection Agency and the National Institute of Environmental Health Sciences sponsored the workshop “Environmental Influences on the Induction and Incidence of Asthma” to review current scientific evidence with respect to factors that may contribute to the induction of asthma. Participants addressed two broad questions: a) What does the science suggest that regulatory and public health agencies could do now to reduce the incidence of asthma? and b) What research is needed to improve our understanding of the factors that contribute to the induction of asthma and our ability to manage this problem? In this article (one of four articles resulting from the workshop), we briefly characterize asthma and its public health and economic impacts, and intervention strategies that have been successfully used to prevent induction of asthma in the workplace. We conclude with the findings of seven working groups that focus on ambient air, indoor pollutants (biologics), occupational exposures, early life stages, older adults, intrinsic susceptibility, and lifestyle. These groups found strong scientific support for public health efforts to limit in utero and postnatal exposure to cigarette smoke. However, with respect to other potential types of interventions, participants noted many scientific questions, which are summarized in this article. Research to address these questions could have a significant public health and economic impact that would be well worth the investment

Cosmological parameters from SDSS and WMAP

We measure cosmological parameters using the three-dimensional power spectrum P(k) from over 200,000 galaxies in the Sloan Digital Sky Survey (SDSS) in combination with WMAP and other data. Our results are consistent with a ``vanilla'' flat adiabatic Lambda-CDM model without tilt (n=1), running tilt, tensor modes or massive neutrinos. Adding SDSS information more than halves the WMAP-only error bars on some parameters, tightening 1 sigma constraints on the Hubble parameter from h~0.74+0.18-0.07 to h~0.70+0.04-0.03, on the matter density from Omega_m~0.25+/-0.10 to Omega_m~0.30+/-0.04 (1 sigma) and on neutrino masses from <11 eV to <0.6 eV (95%). SDSS helps even more when dropping prior assumptions about curvature, neutrinos, tensor modes and the equation of state. Our results are in substantial agreement with the joint analysis of WMAP and the 2dF Galaxy Redshift Survey, which is an impressive consistency check with independent redshift survey data and analysis techniques. In this paper, we place particular emphasis on clarifying the physical origin of the constraints, i.e., what we do and do not know when using different data sets and prior assumptions. For instance, dropping the assumption that space is perfectly flat, the WMAP-only constraint on the measured age of the Universe tightens from t0~16.3+2.3-1.8 Gyr to t0~14.1+1.0-0.9 Gyr by adding SDSS and SN Ia data. Including tensors, running tilt, neutrino mass and equation of state in the list of free parameters, many constraints are still quite weak, but future cosmological measurements from SDSS and other sources should allow these to be substantially tightened.Comment: Minor revisions to match accepted PRD version. SDSS data and ppt figures available at http://www.hep.upenn.edu/~max/sdsspars.htm

Ongoing geographical spread of Tomato yellow leaf curl virus

Tomato yellow leaf curl virus (TYLCV) seriously impacts tomato production throughout tropical and sub-tropical regions of the world. It has a broad geographical distribution and continues to spread to new regions in the Indian and Pacific Oceans including Australia, New Caledonia and Mauritius. We undertook a temporally-scaled, phylogeographic analysis of all publicly available, full genome sequences of TYLCV, together with 70 new genome sequences from Australia, Iran and Mauritius. This revealed that whereas epidemics in Australia and China likely originated through multiple independent viral introductions from the East-Asian region around Japan and Korea, the New Caledonian epidemic was seeded by a variant from the Western Mediterranean region and the Mauritian epidemic by a variant from the neighbouring island of Reunion. Finally, we show that inter-continental scale movements of TYLCV to East Asia have, at least temporarily, ceased, whereas long-distance movements to the Americas and Australia are probably still ongoing

MMN and Differential Waveform

A mismatch negativity response (MMN) and a new differential waveform were derived in an effort to evaluate a neural refractory or recovery effect in adult listeners. The MMN was elicited using oddball test runs in which the standard and deviant stimuli differed in frequency. To derive the differential waveform, the same standard and deviant stimuli were presented alone. MMN responses were obtained by subtracting the averaged responses to standards from the deviants. The differential waveforms were obtained by subtracting the averaged responses to standards presented alone from deviants presented alone. Scalp topography for the MMN and differential waveforms were similar. A significant (p < .05) positive and negative correlation was found between the earlier and later components of the bimodal MMN and the N1 and P2 component of the differential waveform, respectively. Further, N1 and P2 of the differential waveform were significant (p < .05) predictor variables of early and late peak amplitudes of the MMN. These results suggest that refractory effects may overlay/modify the morphology of the MMN waveform

A deep learning system accurately classifies primary and metastatic cancers using passenger mutation patterns.

In cancer, the primary tumour's organ of origin and histopathology are the strongest determinants of its clinical behaviour, but in 3% of cases a patient presents with a metastatic tumour and no obvious primary. Here, as part of the ICGC/TCGA Pan-Cancer Analysis of Whole Genomes (PCAWG) Consortium, we train a deep learning classifier to predict cancer type based on patterns of somatic passenger mutations detected in whole genome sequencing (WGS) of 2606 tumours representing 24 common cancer types produced by the PCAWG Consortium. Our classifier achieves an accuracy of 91% on held-out tumor samples and 88% and 83% respectively on independent primary and metastatic samples, roughly double the accuracy of trained pathologists when presented with a metastatic tumour without knowledge of the primary. Surprisingly, adding information on driver mutations reduced accuracy. Our results have clinical applicability, underscore how patterns of somatic passenger mutations encode the state of the cell of origin, and can inform future strategies to detect the source of circulating tumour DNA

Genotype-Phenotype Correlation in NF1: Evidence for a More Severe Phenotype Associated with Missense Mutations Affecting NF1 Codons 844–848

Neurofibromatosis type 1 (NF1), a common genetic disorder with a birth incidence of 1:2,000–3,000, is characterized by a highly variable clinical presentation. To date, only two clinically relevant intragenic genotype-phenotype correlations have been reported for NF1 missense mutations affecting p.Arg1809 and a single amino acid deletion p.Met922del. Both variants predispose to a distinct mild NF1 phenotype with neither externally visible cutaneous/plexiform neurofibromas nor other tumors. Here, we report 162 individuals (129 unrelated probands and 33 affected relatives) heterozygous for a constitutional missense mutation affecting one of five neighboring NF1 codons—Leu844, Cys845, Ala846, Leu847, and Gly848—located in the cysteine-serine-rich domain (CSRD). Collectively, these recurrent missense mutations affect ∼0.8% of unrelated NF1 mutation-positive probands in the University of Alabama at Birmingham (UAB) cohort. Major superficial plexiform neurofibromas and symptomatic spinal neurofibromas were more prevalent in these individuals compared with classic NF1-affected cohorts (both p < 0.0001). Nearly half of the individuals had symptomatic or asymptomatic optic pathway gliomas and/or skeletal abnormalities. Additionally, variants in this region seem to confer a high predisposition to develop malignancies compared with the general NF1-affected population (p = 0.0061). Our results demonstrate that these NF1 missense mutations, although located outside the GAP-related domain, may be an important risk factor for a severe presentation. A genotype-phenotype correlation at the NF1 region 844–848 exists and will be valuable in the management and genetic counseling of a significant number of individuals