Bound on quantum computation time: Quantum error correction in a critical environment

We obtain an upper bound on the time available for quantum computation for a given quantum computer and decohering environment with quantum error correction implemented. First, we derive an explicit quantum evolution operator for the logical qubits and show that it has the same form as that for the physical qubits but with a reduced coupling strength to the environment. Using this evolution operator, we find the trace distance between the real and ideal states of the logical qubits in two cases. For a super-Ohmic bath, the trace distance saturates, while for Ohmic or sub-Ohmic baths, there is a finite time before the trace distance exceeds a value set by the user. © 2010 The American Physical Society.

Structural manifestation of the delocalization error of density functional approximations: C(4N+2) rings and C(20) bowl, cage, and ring isomers.

The ground state structure of C(4N+2) rings is believed to exhibit a geometric transition from angle alternation (N < or = 2) to bond alternation (N > 2). All previous density functional theory (DFT) studies on these molecules have failed to reproduce this behavior by predicting either that the transition occurs at too large a ring size, or that the transition leads to a higher symmetry cumulene. Employing the recently proposed perspective of delocalization error within DFT we rationalize this failure of common density functional approximations (DFAs) and present calculations with the rCAM-B3LYP exchange-correlation functional that show an angle-to-bond-alternation transition between C(10) and C(14). The behavior exemplified here manifests itself more generally as the well known tendency of DFAs to bias toward delocalized electron distributions as favored by Huckel aromaticity, of which the C(4N+2) rings provide a quintessential example. Additional examples are the relative energies of the C(20) bowl, cage, and ring isomers; we show that the results from functionals with minimal delocalization error are in good agreement with CCSD(T) results, in contrast to other commonly used DFAs. An unbiased DFT treatment of electron delocalization is a key for reliable prediction of relative stability and hence the structures of complex molecules where many structure stabilization mechanisms exist.

Error recovery in cyberphysical digital microfluidic biochips

Droplet-based digital microfluidics technology has now come of age, and software-controlled biochips for healthcare applications are starting to emerge. However, today's digital microfluidic biochips suffer from the drawback that there is no feedback to the control software from the underlying hardware platform. Due to the lack of precision inherent in biochemical experiments, errors are likely during droplet manipulation; error recovery based on the repetition of experiments leads to wastage of expensive reagents and hard-to-prepare samples. By exploiting recent advances in the integration of optical detectors (sensors) into a digital microfluidics biochip, we present a physical-aware system reconfiguration technique that uses sensor data at intermediate checkpoints to dynamically reconfigure the biochip. A cyberphysical resynthesis technique is used to recompute electrode-actuation sequences, thereby deriving new schedules, module placement, and droplet routing pathways, with minimum impact on the time-to-response. © 2012 IEEE.

Hybrid error correction and de novo assembly of single-molecule sequencing reads.

Single-molecule sequencing instruments can generate multikilobase sequences with the potential to greatly improve genome and transcriptome assembly. However, the error rates of single-molecule reads are high, which has limited their use thus far to resequencing bacteria. To address this limitation, we introduce a correction algorithm and assembly strategy that uses short, high-fidelity sequences to correct the error in single-molecule sequences. We demonstrate the utility of this approach on reads generated by a PacBio RS instrument from phage, prokaryotic and eukaryotic whole genomes, including the previously unsequenced genome of the parrot Melopsittacus undulatus, as well as for RNA-Seq reads of the corn (Zea mays) transcriptome. Our long-read correction achieves >99.9% base-call accuracy, leading to substantially better assemblies than current sequencing strategies: in the best example, the median contig size was quintupled relative to high-coverage, second-generation assemblies. Greater gains are predicted if read lengths continue to increase, including the prospect of single-contig bacterial chromosome assembly.

Cumulative exposure to traumatic events in older adults.

OBJECTIVES: The present study examined the impact of cumulative trauma exposure on current posttraumatic stress disorder (PTSD) symptom severity in a nonclinical sample of adults in their 60s. The predictive utility of cumulative trauma exposure was compared to other known predictors of PTSD, including trauma severity, personality traits, social support, and event centrality. METHOD: Community-dwelling adults (n = 2515) from the crest of the Baby Boom generation completed the Traumatic Life Events Questionnaire, the PTSD Checklist, the NEO Personality Inventory, the Centrality of Event Scale, and rated their current social support. RESULTS: Cumulative trauma exposure predicted greater PTSD symptom severity in hierarchical regression analyses consistent with a dose-response model. Neuroticism and event centrality also emerged as robust predictors of PTSD symptom severity. In contrast, the severity of individuals' single most distressing life event, as measured by self-report ratings of the A1 PTSD diagnostic criterion, did not add explanatory variance to the model. Analyses concerning event categories revealed that cumulative exposure to childhood violence and adulthood physical assaults were most strongly associated with PTSD symptom severity in older adulthood. Moreover, cumulative self-oriented events accounted for a larger percentage of variance in symptom severity compared to events directed at others. CONCLUSION: Our findings suggest that the cumulative impact of exposure to traumatic events throughout the life course contributes significantly to posttraumatic stress in older adulthood above and beyond other known predictors of PTSD.

Cumulative stress in childhood is associated with blunted reward-related brain activity in adulthood.

Early life stress (ELS) is strongly associated with negative outcomes in adulthood, including reduced motivation and increased negative mood. The mechanisms mediating these relations, however, are poorly understood. We examined the relation between exposure to ELS and reward-related brain activity, which is known to predict motivation and mood, at age 26, in a sample followed since kindergarten with annual assessments. Using functional neuroimaging, we assayed individual differences in the activity of the ventral striatum (VS) during the processing of monetary rewards associated with a simple card-guessing task, in a sample of 72 male participants. We examined associations between a cumulative measure of ELS exposure and VS activity in adulthood. We found that greater levels of cumulative stress during childhood and adolescence predicted lower reward-related VS activity in adulthood. Extending this general developmental pattern, we found that exposure to stress early in development (between kindergarten and grade 3) was significantly associated with variability in adult VS activity. Our results provide an important demonstration that cumulative life stress, especially during this childhood period, is associated with blunted reward-related VS activity in adulthood. These differences suggest neurobiological pathways through which a history of ELS may contribute to reduced motivation and increased negative mood.

Cumulative early life adversity predicts longevity in wild baboons.

In humans and other animals, harsh circumstances in early life predict morbidity and mortality in adulthood. Multiple adverse conditions are thought to be especially toxic, but this hypothesis has rarely been tested in a prospective, longitudinal framework, especially in long-lived mammals. Here we use prospective data on 196 wild female baboons to show that cumulative early adversity predicts natural adult lifespan. Females who experience ≥3 sources of early adversity die a median of 10 years earlier than females who experience ≤1 adverse circumstances (median lifespan is 18.5 years). Females who experience the most adversity are also socially isolated in adulthood, suggesting that social processes partially explain the link between early adversity and adult survival. Our results provide powerful evidence for the developmental origins of health and disease and indicate that close ties between early adversity and survival arise even in the absence of health habit and health care-related explanations.