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.

Explanatory Model for the Use of Traditional Medicines in Kilimanjaro, Tanzania

Introduction: Traditional medicines are one of the most important means of achieving total health care coverage globally, and their importance in Tanzania extends beyond the impoverished rural areas. Their use remains high even in urban settings among the educated middle and upper classes. They are a critical component healthcare in Tanzania, but they also can have harmful side effects. Therefore we sought to understand the decision-making and reasoning processes by building an explanatory model for the use of traditional medicines in Tanzania.

Methods: We conducted a mixed-methods study between December 2013 and June 2014 in the Kilimanjaro Region of Tanzania. Using purposive sampling methods, we conducted focus group discussions (FGDs) and in-depth interviews of key informants, and the qualitative data were analyzed using an inductive Framework Method. A structured survey was created, piloted, and then administered it to a random sample of adults. We reported upon the reliability and validity of the structured survey, and we used triangulation from multiple sources to synthesize the qualitative and quantitative data.

Results: A total of five FGDs composed of 59 participants and 27 in-depth interviews were conducted in total. 16 of the in-depth interviews were with self-described traditional practitioners or herbal vendors. We identified five major thematic categories that relate to the decision to use traditional medicines in Kilimanjaro: healthcare delivery, disease understanding, credibility of the traditional practices, health status, and strong cultural beliefs.

A total of 473 participants (24.1% male) completed the structured survey. The most common reasons for taking traditional medicines were that they are more affordable (14%, 12.0-16.0), failure of hospital medicines (13%, 11.1-15.0), they work better (12%, 10.7-14.4), they are easier

to obtain (11%, 9.48-13.1), they are found naturally or free (8%, 6.56-9.68), hospital medicines have too many chemical (8%, 6.33-9.40), and they have fewer side effects (8%, 6.25-9.30). The most common uses of traditional medicines were for symptomatic conditions (42%), chronic diseases (14%), reproductive problems (11%), and malaria and febrile illnesses (10%). Participants currently taking hospital medicines for chronic conditions were nearly twice as likely to report traditional medicines usage in the past year (RR 1.97, p=0.05).

Conclusions: We built broad explanatory model for the use of traditional medicines in Kilimanjaro. The use of traditional medicines is not limited to rural or low socioeconomic populations and concurrent use of traditional medicines and biomedicine is high with frequent ethnomedical doctor shopping. Our model provides a working framework for understanding the complex interactions between biomedicine and traditional medicine. Future disease management and treatment programs will benefit from this understanding, and it can lead to synergistic policies with more effective implementation.

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.