The hidden subgroup problem and quantum computation using group representations

The hidden subgroup problem is the foundation of many quantum algorithms. An efficient solution is known for the problem over abelian groups, employed by both Simon's algorithm and Shor's factoring and discrete log algorithms. The nonabelian case, however, remains open; an efficient solution would give rise to an efficient quantum algorithm for graph isomorphism. We fully analyze a natural generalization of the algorithm for the abelian case to the nonabelian case and show that the algorithm determines the normal core of a hidden subgroup: in particular, normal subgroups can be determined. We show, however, that this immediate generalization of the abelian algorithm does not efficiently solve graph isomorphism

Identification and Characterization of Inhibitors of Human Apurinic/apyrimidinic Endonuclease APE1

APE1 is the major nuclease for excising abasic (AP) sites and particular 3′-obstructive termini from DNA, and is an integral participant in the base excision repair (BER) pathway. BER capacity plays a prominent role in dictating responsiveness to agents that generate oxidative or alkylation DNA damage, as well as certain chain-terminating nucleoside analogs and 5-fluorouracil. We describe within the development of a robust, 1536-well automated screening assay that employs a deoxyoligonucleotide substrate operating in the red-shifted fluorescence spectral region to identify APE1 endonuclease inhibitors. This AP site incision assay was used in a titration-based high-throughput screen of the Library of Pharmacologically Active Compounds (LOPAC1280), a collection of well-characterized, drug-like molecules representing all major target classes. Prioritized hits were authenticated and characterized via two high-throughput screening assays – a Thiazole Orange fluorophore-DNA displacement test and an E. coli endonuclease IV counterscreen – and a conventional, gel-based radiotracer incision assay. The top, validated compounds, i.e. 6-hydroxy-DL-DOPA, Reactive Blue 2 and myricetin, were shown to inhibit AP site cleavage activity of whole cell protein extracts from HEK 293T and HeLa cell lines, and to enhance the cytotoxic and genotoxic potency of the alkylating agent methylmethane sulfonate. The studies herein report on the identification of novel, small molecule APE1-targeted bioactive inhibitor probes, which represent initial chemotypes towards the development of potential pharmaceuticals

Northern Eurasia Future Initiative (NEFI): facing the challenges and pathways of global change in the 21st century

During the past several decades, the Earth system has changed significantly, especially across Northern Eurasia. Changes in the socio-economic conditions of the larger countries in the region have also resulted in a variety of regional environmental changes that can have global consequences. The Northern Eurasia Future Initiative (NEFI) has been designed as an essential continuation of the Northern Eurasia Earth Science Partnership Initiative (NEESPI), which was launched in 2004. NEESPI sought to elucidate all aspects of ongoing environmental change, to inform societies and, thus, to better prepare societies for future developments. A key principle of NEFI is that these developments must now be secured through science-based strategies co-designed with regional decision makers to lead their societies to prosperity in the face of environmental and institutional challenges. NEESPI scientific research, data, and models have created a solid knowledge base to support the NEFI program. This paper presents the NEFI research vision consensus based on that knowledge. It provides the reader with samples of recent accomplishments in regional studies and formulates new NEFI science questions. To address these questions, nine research foci are identified and their selections are briefly justified. These foci include: warming of the Arctic; changing frequency, pattern, and intensity of extreme and inclement environmental conditions; retreat of the cryosphere; changes in terrestrial water cycles; changes in the biosphere; pressures on land-use; changes in infrastructure; societal actions in response to environmental change; and quantification of Northern Eurasia's role in the global Earth system. Powerful feedbacks between the Earth and human systems in Northern Eurasia (e.g., mega-fires, droughts, depletion of the cryosphere essential for water supply, retreat of sea ice) result from past and current human activities (e.g., large scale water withdrawals, land use and governance change) and potentially restrict or provide new opportunities for future human activities. Therefore, we propose that Integrated Assessment Models are needed as the final stage of global change assessment. The overarching goal of this NEFI modeling effort will enable evaluation of economic decisions in response to changing environmental conditions and justification of mitigation and adaptation efforts

Search for neutral heavy leptons produced in ZZ decays

Weak isosinglet Neutral Heavy Leptons (νm) have been searched for using data collected by the DELPHI detector corresponding to 3.3 × 106 hadronic Z0 decays at LEP1. Four separate searches have been performed, for short-lived νm production giving monojet or acollinear jet topologies, and for long-lived νm giving detectable secondary vertices or calorimeter clusters. No indication of the existence of these particles has been found, leading to an upper limit for the branching ratio BR(Z0 → νmν̄) of about 1.3 × 10-6 at 95% confidence level for νm masses between 3.5 and 50 GeV/c2. Outside this range the limit weakens rapidly with the νm mass. The results are also interpreted in terms of limits for the single production of excited neutrinos. © Springer-Verlag 1997

Multi-messenger observations of a binary neutron star merger

On 2017 August 17 a binary neutron star coalescence candidate (later designated GW170817) with merger time 12:41:04 UTC was observed through gravitational waves by the Advanced LIGO and Advanced Virgo detectors. The Fermi Gamma-ray Burst Monitor independently detected a gamma-ray burst (GRB 170817A) with a time delay of ~1.7 s with respect to the merger time. From the gravitational-wave signal, the source was initially localized to a sky region of 31 deg2 at a luminosity distance of 40+8-8 Mpc and with component masses consistent with neutron stars. The component masses were later measured to be in the range 0.86 to 2.26 Mo. An extensive observing campaign was launched across the electromagnetic spectrum leading to the discovery of a bright optical transient (SSS17a, now with the IAU identification of AT 2017gfo) in NGC 4993 (at ~40 Mpc) less than 11 hours after the merger by the One- Meter, Two Hemisphere (1M2H) team using the 1 m Swope Telescope. The optical transient was independently detected by multiple teams within an hour. Subsequent observations targeted the object and its environment. Early ultraviolet observations revealed a blue transient that faded within 48 hours. Optical and infrared observations showed a redward evolution over ~10 days. Following early non-detections, X-ray and radio emission were discovered at the transient’s position ~9 and ~16 days, respectively, after the merger. Both the X-ray and radio emission likely arise from a physical process that is distinct from the one that generates the UV/optical/near-infrared emission. No ultra-high-energy gamma-rays and no neutrino candidates consistent with the source were found in follow-up searches. These observations support the hypothesis that GW170817 was produced by the merger of two neutron stars in NGC4993 followed by a short gamma-ray burst (GRB 170817A) and a kilonova/macronova powered by the radioactive decay of r-process nuclei synthesized in the ejecta

Differential Effects of p38, MAPK, PI3K or Rho Kinase Inhibitors on Bacterial Phagocytosis and Efferocytosis by Macrophages in COPD

Pulmonary inflammation and bacterial colonization are central to the pathogenesis of chronic obstructive pulmonary disease (COPD). Defects in macrophage phagocytosis of both bacteria and apoptotic cells contribute to the COPD phenotype. Small molecule inhibitors with anti-inflammatory activity against p38 mitogen activated protein kinases (MAPKs), phosphatidyl-inositol-3 kinase (PI3K) and Rho kinase (ROCK) are being investigated as novel therapeutics in COPD. Concerns exist, however, about off-target effects. We investigated the effect of p38 MAPK inhibitors (VX745 and SCIO469), specific inhibitors of PI3K α (NVS-P13K-2), δ (NVS-P13K-3) or γ (NVS-P13K-5) and a ROCK inhibitor PF4950834 on macrophage phagocytosis, early intracellular killing of bacteria and efferocytosis of apoptotic neutrophils. Alveolar macrophages (AM) obtained from broncho-alveolar lavage (BAL) or monocyte-derived macrophages (MDM) from COPD patients (GOLD stage II/III) enrolled from a well characterized clinical cohort (MRC COPD-MAP consortium) or from healthy ex-smoker controls were studied. Both COPD AM and MDM exhibited lower levels of bacterial phagocytosis (using Streptococcus pneumoniae and non-typeable Haemophilus influenzae) and efferocytosis than healthy controls. None of the inhibitors altered bacterial internalization or early intracellular bacterial killing in AM or MDM. Conversely PF4950834, but not other inhibitors, enhanced efferocytosis in COPD AM and MDM. These results suggest none of these inhibitors are likely to exacerbate phagocytosis-related defects in COPD, while confirming ROCK inhibitors can enhance efferocytosis in COPD

Normal Subgroup Reconstruction and Quantum Computation Using Group Representations

The Hidden Subgroup Problem is the foundation of many quantum algorithms. An efficient solution is known for the problem over Abelian groups and this was used in Simon's algorithm and Shor's Factoring and Discrete Log algorithms. The non-Abelian case is open; an efficient solution would give rise to an efficient quantum algorithm for Graph Isomorphism. We fully analyze a natural generalization of the Abelian case solution to the non-Abelian case, and give an efficient solution to the problem for normal subgroups. We show, however, that this immediate generalization of the Abelian algorithm does not efficiently solve Graph Isomorphism