45 research outputs found

    On the Exact Evaluation of Certain Instances of the Potts Partition Function by Quantum Computers

    Get PDF
    We present an efficient quantum algorithm for the exact evaluation of either the fully ferromagnetic or anti-ferromagnetic q-state Potts partition function Z for a family of graphs related to irreducible cyclic codes. This problem is related to the evaluation of the Jones and Tutte polynomials. We consider the connection between the weight enumerator polynomial from coding theory and Z and exploit the fact that there exists a quantum algorithm for efficiently estimating Gauss sums in order to obtain the weight enumerator for a certain class of linear codes. In this way we demonstrate that for a certain class of sparse graphs, which we call Irreducible Cyclic Cocycle Code (ICCC_\epsilon) graphs, quantum computers provide a polynomial speed up in the difference between the number of edges and vertices of the graph, and an exponential speed up in q, over the best classical algorithms known to date

    Classical Ising model test for quantum circuits

    Full text link
    We exploit a recently constructed mapping between quantum circuits and graphs in order to prove that circuits corresponding to certain planar graphs can be efficiently simulated classically. The proof uses an expression for the Ising model partition function in terms of quadratically signed weight enumerators (QWGTs), which are polynomials that arise naturally in an expansion of quantum circuits in terms of rotations involving Pauli matrices. We combine this expression with a known efficient classical algorithm for the Ising partition function of any planar graph in the absence of an external magnetic field, and the Robertson-Seymour theorem from graph theory. We give as an example a set of quantum circuits with a small number of non-nearest neighbor gates which admit an efficient classical simulation.Comment: 17 pages, 2 figures. v2: main result strengthened by removing oracular settin

    US Cosmic Visions: New Ideas in Dark Matter 2017: Community Report

    Get PDF
    This white paper summarizes the workshop "U.S. Cosmic Visions: New Ideas in Dark Matter" held at University of Maryland on March 23-25, 2017.Comment: 102 pages + reference

    EMT transcription factors snail and slug directly contribute to cisplatin resistance in ovarian cancer

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The epithelial to mesenchymal transition (EMT) is a molecular process through which an epithelial cell undergoes transdifferentiation into a mesenchymal phenotype. The role of EMT in embryogenesis is well-characterized and increasing evidence suggests that elements of the transition may be important in other processes, including metastasis and drug resistance in various different cancers.</p> <p>Methods</p> <p>Agilent 4 × 44 K whole human genome arrays and selected reaction monitoring mass spectrometry were used to investigate mRNA and protein expression in A2780 cisplatin sensitive and resistant cell lines. Invasion and migration were assessed using Boyden chamber assays. Gene knockdown of <it>snail </it>and <it>slug </it>was done using targeted siRNA. Clinical relevance of the EMT pathway was assessed in a cohort of primary ovarian tumours using data from Affymetrix GeneChip Human Genome U133 plus 2.0 arrays.</p> <p>Results</p> <p>Morphological and phenotypic hallmarks of EMT were identified in the chemoresistant cells. Subsequent gene expression profiling revealed upregulation of EMT-related transcription factors including <it>snail, slug, twist2 </it>and <it>zeb2</it>. Proteomic analysis demonstrated up regulation of Snail and Slug as well as the mesenchymal marker Vimentin, and down regulation of E-cadherin, an epithelial marker. By reducing expression of <it>snail </it>and <it>slug</it>, the mesenchymal phenotype was largely reversed and cells were resensitized to cisplatin. Finally, gene expression data from primary tumours mirrored the finding that an EMT-like pathway is activated in resistant tumours relative to sensitive tumours, suggesting that the involvement of this transition may not be limited to <it>in vitro </it>drug effects.</p> <p>Conclusions</p> <p>This work strongly suggests that genes associated with EMT may play a significant role in cisplatin resistance in ovarian cancer, therefore potentially leading to the development of predictive biomarkers of drug response or novel therapeutic strategies for overcoming drug resistance.</p

    Treatments for people who use anabolic androgenic steroids: a scoping review.

    Get PDF
    BACKGROUND: A growing body of evidence suggests that anabolic androgenic steroids (AAS) are used globally by a diverse population with varying motivations. Evidence has increased greatly in recent years to support understanding of this form of substance use and the associated health harms, but there remains little evidence regarding interventions to support cessation and treat the consequences of use. In this scoping review, we identify and describe what is known about interventions that aim to support and achieve cessation of AAS, and treat and prevent associated health problems. METHODS: A comprehensive search strategy was developed in four bibliographic databases, supported by an iterative citation searching process to identify eligible studies. Studies of any psychological or medical treatment interventions delivered in response to non-prescribed use of AAS or an associated harm in any setting were eligible. RESULTS: In total, 109 eligible studies were identified, which included case reports representing a diverse range of disciplines and sources. Studies predominantly focussed on treatments for harms associated with AAS use, with scant evidence on interventions to support cessation of AAS use or responding to dependence. The types of conditions requiring treatment included psychiatric, neuroendocrine, hepatic, kidney, cardiovascular, musculoskeletal and infectious. There was limited evidence of engagement with users or delivery of psychosocial interventions as part of treatment for any condition, and of harm reduction interventions initiated alongside, or following, treatment. Findings were limited throughout by the case report study designs and limited information was provided. CONCLUSION: This scoping review indicates that while a range of case reports describe treatments provided to AAS users, there is scarce evidence on treating dependence, managing withdrawal, or initiating behaviour change in users in any settings. Evidence is urgently required to support the development of effective services for users and of evidence-based guidance and interventions to respond to users in a range of healthcare settings. More consistent reporting in articles of whether engagement or assessment relating to AAS was initiated, and publication within broader health- or drug-related journals, will support development of the evidence base

    Mental Health Service Use amongst Veterans in a Peer-Mentor Intervention: An Analysis of Barriers to Treatment

    No full text
    Many returning Operation Enduring Freedom/Operation Iraqi Freedom veterans may benefit from psychological services as recent estimates suggest high rates of suicide, trauma, and psychopathology within this population. However, only a small portion of veterans ever seek mental health services, presumably due to various barriers to treatment. A better understanding of barriers to treatment may ensure that these populations seek the services they require. Data from a randomized controlled trial (RCT) of a peer-mentor program was examined to assess the extent to which common barriers to treatment precluded veterans from requesting medical or mental health assistance. The relationship between elevated scores on posttraumatic stress disorder (PTSD) and alcohol misuse measures was examined as they relate to veterans’ choices to seek assistance with health care, along with score profiles on a variety of measures (including quality of life, somatization, combat exposure, and demographic variables). Results indicated that having PTSD was a significant predictor of health service seeking, although this relationship was no longer significant once quality of life was added into analyses. Alcohol misuse and combat exposure were not significantly predictive of seeking health services, while elevated somatic symptoms were. Cumulative disadvantage theory is used to explore these findings and treatment implications
    corecore