Actis: a strictly local Union–Find decoder

Fault-tolerant quantum computing requires classical hardware to perform the decoding necessary for error correction. The Union–Find decoder is one of the best candidates for this. It has remarkably organic characteristics, involving the growth and merger of data structures through nearest-neighbour steps; this naturally suggests the possibility of its realisation using a lattice of simple processors with nearest-neighbour links. In this way the computational load can be distributed with near-ideal parallelism. Here we show for the first time that this strict (rather than partial) locality is practical, with a worst-case runtime O(d3) and mean runtime subquadratic in the surface code distance d. A novel parity-calculation scheme is employed which can simplify previously proposed architectures, and our approach is optimised for circuit-level noise. We compare our local realisation with one augmented by long-range links; while the latter is of course faster, we note that local asynchronous logic could negate the difference

Point Mutations in Centromeric Histone Induce Post-zygotic Incompatibility and Uniparental Inheritance.

The centromeric histone 3 variant (CENH3, aka CENP-A) is essential for the segregation of sister chromatids during mitosis and meiosis. To better define CENH3 functional constraints, we complemented a null allele in Arabidopsis with a variety of mutant alleles, each inducing a single amino acid change in conserved residues of the histone fold domain. Many of these transgenic missense lines displayed wild-type growth and fertility on self-pollination, but exhibited frequent post-zygotic death and uniparental inheritance when crossed with wild-type plants. The failure of centromeres marked by these missense mutation in the histone fold domain of CENH3 reproduces the genome elimination syndromes described with chimeric CENH3 and CENH3 from diverged species. Additionally, evidence that a single point mutation is sufficient to generate a haploid inducer provide a simple one-step method for the identification of non-transgenic haploid inducers in existing mutagenized collections of crop species. As proof of the extreme simplicity of this approach to create haploid-inducing lines, we performed an in silico search for previously identified point mutations in CENH3 and identified an Arabidopsis line carrying the A86V substitution within the histone fold domain. This A87V non-transgenic line, while fully fertile on self-pollination, produced postzygotic death and uniparental haploids when crossed to wild type

Catastrophic chromosomal restructuring during genome elimination in plants.

Genome instability is associated with mitotic errors and cancer. This phenomenon can lead to deleterious rearrangements, but also genetic novelty, and many questions regarding its genesis, fate and evolutionary role remain unanswered. Here, we describe extreme chromosomal restructuring during genome elimination, a process resulting from hybridization of Arabidopsis plants expressing different centromere histones H3. Shattered chromosomes are formed from the genome of the haploid inducer, consistent with genomic catastrophes affecting a single, laggard chromosome compartmentalized within a micronucleus. Analysis of breakpoint junctions implicates breaks followed by repair through non-homologous end joining (NHEJ) or stalled fork repair. Furthermore, mutation of required NHEJ factor DNA Ligase 4 results in enhanced haploid recovery. Lastly, heritability and stability of a rearranged chromosome suggest a potential for enduring genomic novelty. These findings provide a tractable, natural system towards investigating the causes and mechanisms of complex genomic rearrangements similar to those associated with several human disorders

Metabolic fate, mass spectral fragmentation, detectability, and differentiation in urine of the benzofuran designer drugs 6-APB and 6-MAPB in comparison to their 5-isomers using GC-MS and LC-(HR)-MSn techniques

The number of so-called new psychoactive substances (NPS) is still increasing by modification of the chemical structure of known (scheduled) drugs. As analogues of amphetamines, 2-aminopropyl-benzofurans were sold. They were consumed because of their euphoric and empathogenic effects. After the 5-(2-aminopropyl)benzofurans, the 6-(2-aminopropyl)benzofuran isomers appeared. Thus, the question arose whether the metabolic fate, the mass spectral fragmentation, and the detectability in urine are comparable or different and how an intake can be differentiated. In the present study, 6-(2-aminopropyl)benzofuran (6-APB) and its N-methyl derivative 6-MAPB (N-methyl-6-(2-aminopropyl)benzofuran) were investigated to answer these questions. The metabolites of both drugs were identified in rat urine and human liver preparations using GC-MS and/or liquid chromatography-high resolution-mass spectrometry (LC-HR-MSn). Besides the parent drug, the main metabolite of 6-APB was 4-carboxymethyl-3-hydroxy amphetamine and the main metabolites of 6-MAPB were 6-APB (N-demethyl metabolite) and 4-carboxymethyl-3-hydroxy methamphetamine. The cytochrome P450 (CYP) isoenzymes involved in the 6-MAPB N-demethylation were CYP1A2, CYP2D6, and CYP3A4. An intake of a common users’ dose of 6-APB or 6-MAPB could be confirmed in rat urine using the authors’ GC-MS and the LC-MSn standard urine screening approaches with the corresponding parent drugs as major target allowing their differentiation. Furthermore, a differentiation of 6-APB and 6-MAPB in urine from their positional isomers 5-APB and 5-MAPB was successfully performed after solid phase extraction and heptafluorobutyrylation by GC-MS via their retention times

Identification of Critical Amino Acids in an Immunodominant IgE Epitope of Pen c 13, a Major Allergen from Penicillium citrinum

Background: Pen c 13, identified as a 33-kDa alkaline serine protease, is a major allergen secreted by Penicillium citrinum. Detailed knowledge about the epitopes responsible for IgE binding would help inform the diagnosis/prognosis of fungal allergy and facilitate the rational design of hypoallergenic candidate vaccines. The goal of the present study was to characterize the IgE epitopes of Pen c 13. Methodology/Principal Findings: Serum samples were collected from 10 patients with mold allergy and positive Pen c 13 skin test results. IgE-binding epitopes on rPen c 13 were mapped using an enzymatic digestion and chemical cleavage method, followed by dot-blotting and mass spectrometry. A B-cell epitope-predicting server and molecular modeling were used to predict the residues most likely involved in IgE binding. Theoretically predicted IgE-binding regions were further confirmed by site-directed mutagenesis assays. At least twelve different IgE-binding epitopes located throughout Pen c 13 were identified. Of these, peptides S16 (A 148 –E 166) and S22 (A 243 –K 274) were recognized by sera from 90 % and 100 % of the patients tested, and were further confirmed by inhibition assays. Peptide S22 was selected for further analysis of IgE-binding ability. The results of serum screening showed that the majority of IgE-binding ability resided in the C-terminus. One Pen c 13 mutant, G270A (T 261 –K 274), exhibited clearly enhanced IgE reactivity, whereas another, K274A, exhibited dramatically reduced IgE reactivity

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Compressed representation of a partially defined integer function over multiple arguments

In OLAP (OnLine Analitical Processing) data are analysed in an n-dimensional cube. The cube may be represented as a partially defined function over n arguments. Considering that often the function is not defined everywhere, we ask: is there a known way of representing the function or the points in which it is defined, in a more compact manner than the trivial one

Performance of CMS muon reconstruction in pp collision events at sqrt(s) = 7 TeV

The performance of muon reconstruction, identification, and triggering in CMS has been studied using 40 inverse picobarns of data collected in pp collisions at sqrt(s) = 7 TeV at the LHC in 2010. A few benchmark sets of selection criteria covering a wide range of physics analysis needs have been examined. For all considered selections, the efficiency to reconstruct and identify a muon with a transverse momentum pT larger than a few GeV is above 95% over the whole region of pseudorapidity covered by the CMS muon system, abs(eta) < 2.4, while the probability to misidentify a hadron as a muon is well below 1%. The efficiency to trigger on single muons with pT above a few GeV is higher than 90% over the full eta range, and typically substantially better. The overall momentum scale is measured to a precision of 0.2% with muons from Z decays. The transverse momentum resolution varies from 1% to 6% depending on pseudorapidity for muons with pT below 100 GeV and, using cosmic rays, it is shown to be better than 10% in the central region up to pT = 1 TeV. Observed distributions of all quantities are well reproduced by the Monte Carlo simulation.Comment: Replaced with published version. Added journal reference and DO

Azimuthal anisotropy of charged particles at high transverse momenta in PbPb collisions at sqrt(s[NN]) = 2.76 TeV

The azimuthal anisotropy of charged particles in PbPb collisions at nucleon-nucleon center-of-mass energy of 2.76 TeV is measured with the CMS detector at the LHC over an extended transverse momentum (pt) range up to approximately 60 GeV. The data cover both the low-pt region associated with hydrodynamic flow phenomena and the high-pt region where the anisotropies may reflect the path-length dependence of parton energy loss in the created medium. The anisotropy parameter (v2) of the particles is extracted by correlating charged tracks with respect to the event-plane reconstructed by using the energy deposited in forward-angle calorimeters. For the six bins of collision centrality studied, spanning the range of 0-60% most-central events, the observed v2 values are found to first increase with pt, reaching a maximum around pt = 3 GeV, and then to gradually decrease to almost zero, with the decline persisting up to at least pt = 40 GeV over the full centrality range measured.Comment: Replaced with published version. Added journal reference and DO

Search for new physics with same-sign isolated dilepton events with jets and missing transverse energy

A search for new physics is performed in events with two same-sign isolated leptons, hadronic jets, and missing transverse energy in the final state. The analysis is based on a data sample corresponding to an integrated luminosity of 4.98 inverse femtobarns produced in pp collisions at a center-of-mass energy of 7 TeV collected by the CMS experiment at the LHC. This constitutes a factor of 140 increase in integrated luminosity over previously published results. The observed yields agree with the standard model predictions and thus no evidence for new physics is found. The observations are used to set upper limits on possible new physics contributions and to constrain supersymmetric models. To facilitate the interpretation of the data in a broader range of new physics scenarios, information on the event selection, detector response, and efficiencies is provided.Comment: Published in Physical Review Letter