An Algorithmic Argument for Nonadaptive Query Complexity Lower Bounds on Advised Quantum Computation

This paper employs a powerful argument, called an algorithmic argument, to prove lower bounds of the quantum query complexity of a multiple-block ordered search problem in which, given a block number i, we are to find a location of a target keyword in an ordered list of the i-th block. Apart from much studied polynomial and adversary methods for quantum query complexity lower bounds, our argument shows that the multiple-block ordered search needs a large number of nonadaptive oracle queries on a black-box model of quantum computation that is also supplemented with advice. Our argument is also applied to the notions of computational complexity theory: quantum truth-table reducibility and quantum truth-table autoreducibility.Comment: 16 pages. An extended abstract will appear in the Proceedings of the 29th International Symposium on Mathematical Foundations of Computer Science, Lecture Notes in Computer Science, Springer-Verlag, Prague, August 22-27, 200

A Tight Karp-Lipton Collapse Result in Bounded Arithmetic

Cook and Krajíček [9] have obtained the following Karp-Lipton result in bounded arithmetic: if the theory proves , then collapses to , and this collapse is provable in . Here we show the converse implication, thus answering an open question from [9]. We obtain this result by formalizing in a hard/easy argument of Buhrman, Chang, and Fortnow [3]. In addition, we continue the investigation of propositional proof systems using advice, initiated by Cook and Krajíček [9]. In particular, we obtain several optimal and even p-optimal proof systems using advice. We further show that these p-optimal systems are equivalent to natural extensions of Frege systems

Isoperimetric Inequalities in Simplicial Complexes

In graph theory there are intimate connections between the expansion properties of a graph and the spectrum of its Laplacian. In this paper we define a notion of combinatorial expansion for simplicial complexes of general dimension, and prove that similar connections exist between the combinatorial expansion of a complex, and the spectrum of the high dimensional Laplacian defined by Eckmann. In particular, we present a Cheeger-type inequality, and a high-dimensional Expander Mixing Lemma. As a corollary, using the work of Pach, we obtain a connection between spectral properties of complexes and Gromov's notion of geometric overlap. Using the work of Gunder and Wagner, we give an estimate for the combinatorial expansion and geometric overlap of random Linial-Meshulam complexes

The cardiac work-loop technique:An in vitro model for identifying and profiling drug-induced changes in inotropy using rat papillary muscles

The cardiac work-loop technique closely mimics the intrinsic in vivo movement and characteristics of cardiac muscle function. In this study, six known inotropes were profiled using the work-loop technique to evaluate the potential of this method to predict inotropy. Papillary muscles from male Sprague-Dawley rats were mounted onto an organ bath perfused with Krebs-Henseleit buffer. Following optimisation, work-loop contractions were performed that included an initial stabilisation period followed by vehicle control or drug administration. Six known inotropes were tested: digoxin, dobutamine, isoprenaline, flecainide, verapamil and atenolol. Muscle performance was evaluated by calculating power output during work-loop contraction. Digoxin, dobutamine and isoprenaline caused a significant increase in power output of muscles when compared to vehicle control. Flecainide, verapamil and atenolol significantly reduced power output of muscles. These changes in power output were reflected in alterations in work loop shapes. This is the first study in which changes in work-loop shape detailing for example the activation, shortening or passive re-lengthening have been linked to the mechanism of action of a compound. This study has demonstrated that the work-loop technique can provide an important novel method with which to assess detailed mechanisms of drug-induced effects on cardiac muscle contractility.</p

Hazard Analysis of Critical Control Points Assessment as a Tool to Respond to Emerging Infectious Disease Outbreaks

Highly pathogenic avian influenza virus (HPAI) strain H5N1 has had direct and indirect economic impacts arising from direct mortality and control programmes in over 50 countries reporting poultry outbreaks. HPAI H5N1 is now reported as the most widespread and expensive zoonotic disease recorded and continues to pose a global health threat. The aim of this research was to assess the potential of utilising Hazard Analysis of Critical Control Points (HACCP) assessments in providing a framework for a rapid response to emerging infectious disease outbreaks. This novel approach applies a scientific process, widely used in food production systems, to assess risks related to a specific emerging health threat within a known zoonotic disease hotspot. We conducted a HACCP assessment for HPAI viruses within Vietnam’s domestic poultry trade and relate our findings to the existing literature. Our HACCP assessment identified poultry flock isolation, transportation, slaughter, preparation and consumption as critical control points for Vietnam’s domestic poultry trade. Introduction of the preventative measures highlighted through this HACCP evaluation would reduce the risks posed by HPAI viruses and pressure on the national economy. We conclude that this HACCP assessment provides compelling evidence for the future potential that HACCP analyses could play in initiating a rapid response to emerging infectious diseases

Iron Status and Analysis of Efficacy and Safety of Ferric Carboxymaltose Treatment in Patients with Inflammatory Bowel Disease

Background and Aims:We analyzed iron deficiency and the therapeutic response following intravenous ferric carboxymaltose in a large single-center inflammatory bowel disease (IBD) cohort. Methods: 250 IBD patients were retrospectively analyzed for iron deficiency and iron deficiency anemia. A subgroup was analyzed regarding efficacy and side effects of iron supplementation with ferric carboxymaltose. Results: In the cohort (n = 250), 54.4% of the patients had serum iron levels 60 mu g/dl, 61.6% had ferritin >100 ng/ml, and 90.7% reached Hb >12/13 g/dl at follow-up (p < 0.0001 for all parameters vs. pretreatment values). The most frequent adverse event was a transient increase of liver enzymes with male gender as risk factor (p = 0.008, OR 8.62, 95% CI 1.74-41.66). Conclusions: Iron deficiency and anemia are frequent in IBD patients. Treatment with ferric carboxymaltose is efficious, safe and well tolerated in iron-deficient IBD patients. Copyright (C) 2011 S. Karger AG, Base

Regulation of heparanase expression in coronary artery disease in diabetic, hyperlipidemic swine

Objective Enzymatic degradation of the extracellular matrix is known to be powerful regulator of atherosclerosis. However, little is known about the enzymatic regulation of heparan sulfate proteoglycans (HSPGs) during the formation and progression of atherosclerotic plaques. Methods and results Swine were rendered diabetic through streptozotocin injection and hyperlipidemic through a high fat diet. Arterial remodeling and local endothelial shear stress (ESS) were assessed using intravascular ultrasound, coronary angiography and computational fluid dynamics at weeks 23 and 30. Coronary arteries were harvested and 142 arterial subsegments were analyzed using histomorphologic staining, immunostaining and real time PCR. Heparanase staining and activity was increased in arterial segments with low ESS, in lesions with thin cap fibroatheroma (TCFA) morphology and in lesions with severely degraded internal elastic laminae. In addition, heparanase staining co-localized with staining for CD45 and MMP-2 within atherosclerotic plaques. Dual staining with gelatinase zymography and heparanase immunohistochemical staining demonstrated co-localization of matrix metalloprotease activity with heparanase staining. A heparanase enzymatic activity assay demonstrated increased activity in TCFA lesions, subsegments with low ESS and in macrophages treated with oxidized LDL or angiotensin II. Conclusions Taken together, our results support a critical role for heparanase in the development of vulnerable plaques and suggest a novel therapeutic target for the treatment of atherosclerosis.Novartis (Firm)Boston Scientific CorporationNational Institutes of Health (U.S.) (Grant R01 GM49039

Comparative analysis of the lambda-interferons IL-28A and IL-29 regarding their transcriptome and their antiviral properties against hepatitis C virus.

Specific differences in signaling and antiviral properties between the different Lambda-interferons, a novel group of interferons composed of IL-28A, IL-28B and IL-29, are currently unknown. This is the first study comparatively investigating the transcriptome and the antiviral properties of the Lambda-interferons IL-28A and IL-29. Expression studies were performed by microarray analysis, quantitative PCR (qPCR), reporter gene assays and immunoluminometric assays. Signaling was analyzed by Western blot. HCV replication was measured in Huh-7 cells expressing subgenomic HCV replicon. All hepatic cell lines investigated as well as primary hepatocytes expressed both IFN-λ receptor subunits IL-10R2 and IFN-λR1. Both, IL-28A and IL-29 activated STAT1 signaling. As revealed by microarray analysis, similar genes were induced by both cytokines in Huh-7 cells (IL-28A: 117 genes; IL-29: 111 genes), many of them playing a role in antiviral immunity. However, only IL-28A was able to significantly down-regulate gene expression (n = 272 down-regulated genes). Both cytokines significantly decreased HCV replication in Huh-7 cells. In comparison to liver biopsies of patients with non-viral liver disease, liver biopsies of patients with HCV showed significantly increased mRNA expression of IL-28A and IL-29. Moreover, IL-28A serum protein levels were elevated in HCV patients. In a murine model of viral hepatitis, IL-28 expression was significantly increased. IL-28A and IL-29 are up-regulated in HCV patients and are similarly effective in inducing antiviral genes and inhibiting HCV replication. In contrast to IL-29, IL-28A is a potent gene repressor. Both IFN-λs may have therapeutic potential in the treatment of chronic HCV

Augmented Expression and Activity of Extracellular Matrix-Degrading Enzymes in Regions of Low Endothelial Shear Stress Colocalize With Coronary Atheromata With Thin Fibrous Caps in Pigs

Background—The molecular mechanisms that determine the localized formation of thin-capped atheromata in the coronary arteries remain unknown. This study tested the hypothesis that low endothelial shear stress augments the expression of matrix-degrading proteases and thereby promotes the formation of thin-capped atheromata. : Methods and Results—Intravascular ultrasound–based, geometrically correct 3-dimensional reconstruction of the coronary arteries of 12 swine was performed in vivo 23 weeks after initiation of diabetes mellitus and a hyperlipidemic diet. Local endothelial shear stress was calculated in plaque-free subsegments of interest (n=142) with computational fluid dynamics. At week 30, the coronary arteries (n=31) were harvested and the same subsegments were identified. The messenger RNA and protein expression and elastolytic activity of selected elastases and their endogenous inhibitors were assessed. Subsegments with low preceding endothelial shear stress at week 23 showed reduced endothelial coverage, enhanced lipid accumulation, and intense infiltration of activated inflammatory cells at week 30. These lesions showed increased expression of messenger RNAs encoding matrix metalloproteinase-2, -9, and -12, and cathepsins K and S relative to their endogenous inhibitors and increased elastolytic activity. Expression of these enzymes correlated positively with the severity of internal elastic lamina fragmentation. Thin-capped atheromata developed in regions with lower preceding endothelial shear stress and had reduced endothelial coverage, intense lipid and inflammatory cell accumulation, enhanced messenger RNA expression and elastolytic activity of MMPs and cathepsins, and severe internal elastic lamina fragmentation. : Conclusions—Low endothelial shear stress induces endothelial discontinuity and accumulation of activated inflammatory cells, thereby augmenting the expression and activity of elastases in the intima and shifting the balance with their inhibitors toward matrix breakdown. Our results provide new insight into the mechanisms of regional formation of plaques with thin fibrous caps.Novartis Pharmaceuticals CorporationBoston Scientific CorporationHellenic Heart FoundationHellenic Atherosclerosis SocietyAlexander S. Onassis Public Benefit FoundationPropondis FoundationHellenic Harvard FoundationA.G. Leventis FoundationPhilip Morris International. External Research ProgramAmerican Heart Association (Scientist Development Grant)National Institutes of Health (U.S.) (Grant NIHR01 GM49039

Quantum Computation Relative to Oracles

The study of the power and limitations of quantum computation remains a major challenge in complexity theory. Key questions revolve around the quantum complexity classes EQP, BQP, NQP, and their derivatives. This paper presents new relativized worlds in which (i) co-RP is not a subset of NQE, (ii) P=BQP and UP=EXP, (iii) P=EQP and RP=EXP, and (iv) EQP is not a subset of the union of Sigma{p}{2} and Pi{p}{2}. We also show a partial answer to the question of whether Almost-BQP=BQP