Union-find quantum decoding without union-find

The union-find decoder is a leading algorithmic approach to the correction of quantum errors on the surface code, achieving code thresholds comparable to minimum-weight perfect matching (MWPM) with amortised computational time scaling near-linearly in the number of physical qubits. This complexity is achieved via optimisations provided by the disjoint-set data structure. We demonstrate, however, that the behaviour of the decoder at scale underutilises this data structure for twofold analytic and algorithmic reasons, and that improvements and simplifications can be made to architectural designs to reduce resource overhead in practice. To reinforce this, we model the behaviour of erasure clusters formed by the decoder and show that there does not exist a percolation threshold within the data structure for any mode of operation. This yields a linear-time worst-case complexity for the decoder at scale, even with a naive implementation omitting popular optimisations

Diffusion, phase behavior and gelation in a two-dimensional layer of colloids in osmotic equilibrium with a polymer reservoir

The addition of enough non-adsorbing polymer to an otherwise stable colloidal suspension gives rise to a variety of phase behavior and kinetic arrest due to the depletion attraction induced between the colloids by the polymers. We report a study of these phenomena in a two-dimensional layer of colloids. The three-dimensional phenomenology of crystal-fluid coexistence is reproduced, but gelation takes a novel form, in which the strands in the gel structure are locally crystalline. We compare our findings with a previous simulation and theory, and find substantial agreement

Laser writing of individual atomic defects in a crystal with near-unity yield

Atomic defects in wide band gap materials show great promise for development of a new generation of quantum information technologies, but have been hampered by the inability to produce and engineer the defects in a controlled way. The nitrogen-vacancy (NV) color center in diamond is one of the foremost candidates, with single defects allowing optical addressing of electron spin and nuclear spin degrees of freedom with potential for applications in advanced sensing and computing. Here we demonstrate a method for the deterministic writing of individual NV centers at selected locations with high positioning accuracy using laser processing with online fluorescence feedback. This method provides a new tool for the fabrication of engineered materials and devices for quantum technologies and offers insight into the diffusion dynamics of point defects in solids.Comment: 16 pages, 8 figure

Systematic review of perioperative and quality-of-life outcomes following surgical management of localised renal cancer

UCAN Cancer Charity (www.ucanhelp.org.uk) and MacMillan Cancer Charity (www.macmillan.org.uk) helped design and conduct the study.Peer reviewedPostprin

Clinical and prognostic features among children with acute encephalitis syndrome in Nepal; a retrospective study

<p>Abstract</p> <p>Background</p> <p>Acute encephalitis syndrome (AES) is commonly seen among hospitalized Nepali children. Japanese Encephalitis (JE) accounts for approximately one-quarter of cases. Although poor prognostic features for JE have been identified, and guide management, relatively little is reported on the remaining three-quarters of AES cases.</p> <p>Methods</p> <p>Children with AES (n = 225) were identified through admission records from two hospitals in Kathmandu between 2006 and 2008. Patients without available lumbar puncture results (n = 40) or with bacterial or plasmodium infection (n = 40) were analysed separately. The remaining AES patients with suspected viral aetiology were classified, based on positive IgM antibody in serum or cerebral spinal fluid, as JE (n = 42) or AES of unknown viral aetiology (n = 103); this latter group was sub-classified into Non-JE (n = 44) or JE status unknown (n = 59). Bad outcome was defined as death or neurological sequelae at discharge.</p> <p>Results</p> <p>AES patients of suspected viral aetiology more frequently had a bad outcome than those with bacterial or plasmodium infection (31% versus 13%; P = 0.039). JE patients more frequently had a bad outcome than those with AES of unknown viral aetiology (48% versus 24%; P = 0.01). Bad outcome was independently associated in both JE and suspected viral aetiology groups with a longer duration of fever pre-admission (P = 0.007; P = 0.002 respectively) and greater impairment of consciousness (P = 0.02; P < 0.001). A higher proportion of JE patients presented with a focal neurological deficit compared to patients of unknown viral aetiology (13/40 versus 11/103; P = 0.005). JE patients weighed less (P = 0.03) and exhibited a higher respiratory rate (P = 0.003) compared to Non-JE patients.</p> <p>Conclusions</p> <p>Nepali children with AES of suspected viral aetiology or with JE frequently suffered a bad outcome. Despite no specific treatment, patients who experienced a shorter duration of fever before hospital admission more frequently recovered completely. Prompt referral may allow AES patients to receive potentially life-saving supportive management. Previous studies have indicated supportive management, such as fluid provision, is associated with better outcome in JE. The lower weight and higher respiratory rate among JE patients may reflect multiple clinical complications, including dehydration. The findings suggest a more systematic investigation of the influence of supportive management on outcome in AES is warranted.</p

Non-perturbative dynamics of hot non-Abelian gauge fields: beyond leading log approximation

Many aspects of high-temperature gauge theories, such as the electroweak baryon number violation rate, color conductivity, and the hard gluon damping rate, have previously been understood only at leading logarithmic order (that is, neglecting effects suppressed only by an inverse logarithm of the gauge coupling). We discuss how to systematically go beyond leading logarithmic order in the analysis of physical quantities. Specifically, we extend to next-to-leading-log order (NLLO) the simple leading-log effective theory due to Bodeker that describes non-perturbative color physics in hot non-Abelian plasmas. A suitable scaling analysis is used to show that no new operators enter the effective theory at next-to-leading-log order. However, a NLLO calculation of the color conductivity is required, and we report the resulting value. Our NLLO result for the color conductivity can be trivially combined with previous numerical work by G. Moore to yield a NLLO result for the hot electroweak baryon number violation rate.Comment: 20 pages, 1 figur

Bound states of the Dirac equation on Kerr spacetime

We formulate the Dirac equation for a massive neutral spin-half particle on a rotating black hole spacetime, and we consider its (quasi)bound states: gravitationally-trapped modes which are regular across the future event horizon. These bound states decay with time, due to the absence of superradiance in the (single-particle) Dirac field. We introduce a practical method for computing the spectrum of energy levels and decay rates, and we compare our numerical results with known asymptotic results in the small-Mμ and large-Mμ regimes. By applying perturbation theory in a horizon-penetrating coordinate system, we compute the 'fine structure' of the energy spectrum and find good agreement with numerical results. We obtain data for a hyperfine splitting due to black hole rotation. We evolve generic initial data in the time domain, and show how Dirac bound states appear as spectral lines in the power spectra. In the rapidly-rotating regime, we find that the decay of low-frequency co-rotating modes is suppressed in the (bosonic) superradiant regime. We conclude with a discussion of physical implications and avenues for further work

The Genome Sequence of Caenorhabditis briggsae: A Platform for Comparative Genomics

The soil nematodes Caenorhabditis briggsae and Caenorhabditis elegans diverged from a common ancestor roughly 100 million years ago and yet are almost indistinguishable by eye. They have the same chromosome number and genome sizes, and they occupy the same ecological niche. To explore the basis for this striking conservation of structure and function, we have sequenced the C. briggsae genome to a high-quality draft stage and compared it to the finished C. elegans sequence. We predict approximately 19,500 protein-coding genes in the C. briggsae genome, roughly the same as in C. elegans. Of these, 12,200 have clear C. elegans orthologs, a further 6,500 have one or more clearly detectable C. elegans homologs, and approximately 800 C. briggsae genes have no detectable matches in C. elegans. Almost all of the noncoding RNAs (ncRNAs) known are shared between the two species. The two genomes exhibit extensive colinearity, and the rate of divergence appears to be higher in the chromosomal arms than in the centers. Operons, a distinctive feature of C. elegans, are highly conserved in C. briggsae, with the arrangement of genes being preserved in 96% of cases. The difference in size between the C. briggsae (estimated at approximately 104 Mbp) and C. elegans (100.3 Mbp) genomes is almost entirely due to repetitive sequence, which accounts for 22.4% of the C. briggsae genome in contrast to 16.5% of the C. elegans genome. Few, if any, repeat families are shared, suggesting that most were acquired after the two species diverged or are undergoing rapid evolution. Coclustering the C. elegans and C. briggsae proteins reveals 2,169 protein families of two or more members. Most of these are shared between the two species, but some appear to be expanding or contracting, and there seem to be as many as several hundred novel C. briggsae gene families. The C. briggsae draft sequence will greatly improve the annotation of the C. elegans genome. Based on similarity to C. briggsae, we found strong evidence for 1,300 new C. elegans genes. In addition, comparisons of the two genomes will help to understand the evolutionary forces that mold nematode genomes

Mitochondrial Pseudogenes in the Nuclear Genomes of Drosophila

Mitochondrial pseudogenes in nuclear chromosomes (numts) have been detected in the genomes of a diverse range of eukaryotic species. However, the numt content of different genomes and their properties is not uniform, and study of these differences provides insight into the mechanisms and dynamics of genome evolution in different organisms. In the genus Drosophila, numts have previously only been identified on a genome-wide scale in the melanogaster subgroup. The present study extends the identification to 11 species of the Drosophila genus. We identify a total of 302 numts and show that the numt complement is highly variable in Drosophilids, ranging from just 4 in D. melanogaster to 67 in D. willistoni, broadly correlating with genome size. Many numts have undergone large-scale rearrangements in the nucleus, including interruptions, inversions, deletions and duplications of sequence of variable size. Estimating the age of the numts in the nucleus by phylogenetic tree reconstruction reveals the vast majority of numts to be recent gains, 90% having arisen on terminal branches of the species tree. By identifying paralogs and counting duplications among the extant numts we estimate that 23% of extant numts arose through post-insertion duplications. We estimate genus average rates of insertion of 0.75 per million years, and a duplication rate of 0.010 duplications per numt per million years