New Developments in Quantum Algorithms

In this survey, we describe two recent developments in quantum algorithms. The first new development is a quantum algorithm for evaluating a Boolean formula consisting of AND and OR gates of size N in time O(\sqrt{N}). This provides quantum speedups for any problem that can be expressed via Boolean formulas. This result can be also extended to span problems, a generalization of Boolean formulas. This provides an optimal quantum algorithm for any Boolean function in the black-box query model. The second new development is a quantum algorithm for solving systems of linear equations. In contrast with traditional algorithms that run in time O(N^{2.37...}) where N is the size of the system, the quantum algorithm runs in time O(\log^c N). It outputs a quantum state describing the solution of the system.Comment: 11 pages, 1 figure, to appear as an invited survey talk at MFCS'201

Drug discovery for heart failure targeting myosin-binding protein C

Cardiac MyBP-C (cMyBP-C) interacts with actin and myosin to fine-tune cardiac muscle contractility. Phosphorylation of cMyBP-C, which reduces the binding of cMyBP-C to actin and myosin, is often decreased in patients with heart failure (HF) and is cardioprotective in model systems of HF. Therefore, cMyBP-C is a potential target for HF drugs that mimic its phosphorylation and/or perturb its interactions with actin or myosin. We labeled actin with fluorescein-5-maleimide (FMAL) and the C0-C2 fragment of cMyBP-C (cC0-C2) with tetramethylrhodamine (TMR). We performed two complementary high-throughput screens (HTS) on an FDA-approved drug library, to discover small molecules that specifically bind to cMyBP-C and affect its interactions with actin or myosin, using fluorescence lifetime (FLT) detection. We first excited FMAL and detected its FLT, to measure changes in fluorescence resonance energy transfer (FRET) from FMAL (donor) to TMR (acceptor), indicating binding. Using the same samples, we then excited TMR directly, using a longer wavelength laser, to detect the effects of compounds on the environmentally sensitive FLT of TMR, to identify compounds that bind directly to cC0-C2. Secondary assays, performed on selected modulators with the most promising effects in the primary HTS assays, characterized the specificity of these compounds for phosphorylated versus unphosphorylated cC0-C2 and for cC0-C2 versus C1-C2 of fast skeletal muscle (fC1-C2). A subset of identified compounds modulated ATPase activity in cardiac and/or skeletal myofibrils. These assays establish the feasibility of the discovery of small-molecule modulators of the cMyBP-C-actin/myosin interaction, with the ultimate goal of developing therapies for HF. © 2023 The AuthorsOpen access journalThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at [email protected]

Cardiac myosin-binding protein C interaction with actin is inhibited by compounds identified in a high-throughput fluorescence lifetime screen

Cardiac myosin-binding protein C (cMyBP-C) interacts with actin and myosin to modulate cardiac muscle contractility. These interactions are disfavored by cMyBP-C phosphorylation. Heart failure patients often display decreased cMyBP-C phosphorylation, and phosphorylation in model systems has been shown to be cardioprotective against heart failure. Therefore, cMyBP-C is a potential target for heart failure drugs that mimic phosphorylation or perturb its interactions with actin/myosin. Here we have used a novel fluorescence lifetime-based assay to identify small-molecule inhibitors of actin-cMyBP-C binding. Actin was labeled with a fluorescent dye (Alexa Fluor 568, AF568) near its cMyBP-C binding sites; when combined with the cMyBP-C N-terminal fragment, C0-C2, the fluorescence lifetime of AF568-actin decreases. Using this reduction in lifetime as a readout of actin binding, a high-throughput screen of a 1280-compound library identified three reproducible hit compounds (suramin, NF023, and aurintricarboxylic acid) that reduced C0-C2 binding to actin in the micromolar range. Binding of phosphorylated C0-C2 was also blocked by these compounds. That they specifically block binding was confirmed by an actin-C0-C2 time-resolved FRET (TR-FRET) binding assay. Isothermal titration calorimetry (ITC) and transient phosphorescence anisotropy (TPA) confirmed that these compounds bind to cMyBP-C, but not to actin. TPA results were also consistent with these compounds inhibiting C0-C2 binding to actin. We conclude that the actin-cMyBP-C fluorescence lifetime assay permits detection of pharmacologically active compounds that affect cMyBP-C-actin binding. We now have, for the first time, a validated high-throughput screen focused on cMyBP-C, a regulator of cardiac muscle contractility and known key factor in heart failure. © 2021 THE AUTHORS.Open access journalThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at [email protected]

Disruption of C-Terminal Cytoplasmic Domain of βPS Integrin Subunit Has Dominant Negative Properties in Developing Drosophila

We have analyzed a set of new and existing strong mutations in the myospheroid gene, which encodes the βPS integrin subunit of Drosophila. In addition to missense and other null mutations, three mutants behave as antimorphic alleles, indicative of dominant negative properties. Unlike null alleles, the three antimorphic mutants are synthetically lethal in double heterozygotes with an inflated (αPS2) null allele, and they fail to complement very weak, otherwise viable alleles of myospheroid. Two of the antimorphs result from identical splice site lesions, which create a frameshift in the C-terminal half of the cytoplasmic domain of βPS. The third antimorphic mutation is caused by a stop codon just before the cytoplasmic splice site. These mutant βPS proteins can support cell spreading in culture, especially under conditions that appear to promote integrin activation. Analyses of developing animals indicate that the dominant negative properties are not a result of inefficient surface expression, or simple competition between functional and nonfunctional proteins. These data indicate that mutations disrupting the C-terminal cytoplasmic domain of integrin β subunits can have dominant negative effects in situ, at normal levels of expression, and that this property does not necessarily depend on a specific new protein sequence or structure. The results are discussed with respect to similar vertebrate β subunit cytoplasmic mutations