Quantum resource estimates for computing elliptic curve discrete logarithms

We give precise quantum resource estimates for Shor's algorithm to compute discrete logarithms on elliptic curves over prime fields. The estimates are derived from a simulation of a Toffoli gate network for controlled elliptic curve point addition, implemented within the framework of the quantum computing software tool suite LIQ$Ui|\rangle$. We determine circuit implementations for reversible modular arithmetic, including modular addition, multiplication and inversion, as well as reversible elliptic curve point addition. We conclude that elliptic curve discrete logarithms on an elliptic curve defined over an $n$-bit prime field can be computed on a quantum computer with at most $9n + 2\lceil\log_2(n)\rceil+10$ qubits using a quantum circuit of at most $448 n^3 \log_2(n) + 4090 n^3$ Toffoli gates. We are able to classically simulate the Toffoli networks corresponding to the controlled elliptic curve point addition as the core piece of Shor's algorithm for the NIST standard curves P-192, P-224, P-256, P-384 and P-521. Our approach allows gate-level comparisons to recent resource estimates for Shor's factoring algorithm. The results also support estimates given earlier by Proos and Zalka and indicate that, for current parameters at comparable classical security levels, the number of qubits required to tackle elliptic curves is less than for attacking RSA, suggesting that indeed ECC is an easier target than RSA.Comment: 24 pages, 2 tables, 11 figures. v2: typos fixed and reference added. ASIACRYPT 201

A roadmap for patient-public involvement and engagement (PPIE) : recounting the untold stories of breast cancer patient experiences

Introduction Breast cancer remains a prevalent disease in women worldwide. Though significant advancements in the standard of care for breast cancer have contributed to improved patient survival and quality of life, a breast cancer diagnosis and subsequent treatment interventions have a long-lasting impact on patients’ lived experiences. A high-quality healthcare system uses a patient-centred approach to healthcare, with patient engagement being a central pillar in the delivery of patient-centred care. However, the disconnect between patients and researchers can translate into research lacking real-world relevance to patient health needs. Here, we report a patient and stakeholder engagement workshop series that was conceptualized with the goal of promoting dialogue between patients with breast cancer, breast cancer researchers and the clinician involved in their care. We present the collaborative learning process and emerging opportunities from this patient engagement workshop series as a community-academic partnership. Method We report on a three-part storytelling workshop, with the scope of the workshops including topics related to raising awareness of the patient lived experience following a breast cancer diagnosis, breast cancer research activities undertaken by researchers, and the approach used by multidisciplinary healthcare teams in the management of breast cancer using storytelling as a tool. We used an iterative approach to cohort trust and relationship building, narrative development, and the use of multiple media formats to capture patient stories. This included the use of object memories, storytelling prompt cards and open-mic audio format to capture patient stories from diagnosis to treatment, and remission. Results 20 patients shared their stories with key themes emerging from the qualitative analysis of audio recordings. For many, this was the first time they had spoken about their breast cancer experience beyond family and friends. Emerging themes included common public misconceptions about a breast cancer diagnosis, the importance of self-advocacy in patient decision making about treatment, and the complex emotional journey experienced by patients diagnosed with breast cancer. The group-based storytelling approach provided collective empowerment to share personal experiences and connect meaningfully across the peer community. Conclusion While a breast cancer diagnosis can be overwhelming from a physical, social, emotional and cognitive perspective, storytelling as a patient engagement approach can build patient trust in researchers, ensuring that as key stakeholders they are involved in the process of research. Understanding the patient perspective of a breast cancer diagnosis and subsequent experiences can support healthcare professionals in developing an empathetic approach to sharing information, and involving patients in shared decision making about their healthcare

The ethics of digital well-being: a multidisciplinary perspective

This chapter serves as an introduction to the edited collection of the same name, which includes chapters that explore digital well-being from a range of disciplinary perspectives, including philosophy, psychology, economics, health care, and education. The purpose of this introductory chapter is to provide a short primer on the different disciplinary approaches to the study of well-being. To supplement this primer, we also invited key experts from several disciplines—philosophy, psychology, public policy, and health care—to share their thoughts on what they believe are the most important open questions and ethical issues for the multi-disciplinary study of digital well-being. We also introduce and discuss several themes that we believe will be fundamental to the ongoing study of digital well-being: digital gratitude, automated interventions, and sustainable co-well-being

Self-Organization of Muscle Cell Structure and Function

The organization of muscle is the product of functional adaptation over several length scales spanning from the sarcomere to the muscle bundle. One possible strategy for solving this multiscale coupling problem is to physically constrain the muscle cells in microenvironments that potentiate the organization of their intracellular space. We hypothesized that boundary conditions in the extracellular space potentiate the organization of cytoskeletal scaffolds for directed sarcomeregenesis. We developed a quantitative model of how the cytoskeleton of neonatal rat ventricular myocytes organizes with respect to geometric cues in the extracellular matrix. Numerical results and in vitro assays to control myocyte shape indicated that distinct cytoskeletal architectures arise from two temporally-ordered, organizational processes: the interaction between actin fibers, premyofibrils and focal adhesions, as well as cooperative alignment and parallel bundling of nascent myofibrils. Our results suggest that a hierarchy of mechanisms regulate the self-organization of the contractile cytoskeleton and that a positive feedback loop is responsible for initiating the break in symmetry, potentiated by extracellular boundary conditions, is required to polarize the contractile cytoskeleton

Genetic and Computational Identification of a Conserved Bacterial Metabolic Module

We have experimentally and computationally defined a set of genes that form a conserved metabolic module in the α-proteobacterium Caulobacter crescentus and used this module to illustrate a schema for the propagation of pathway-level annotation across bacterial genera. Applying comprehensive forward and reverse genetic methods and genome-wide transcriptional analysis, we (1) confirmed the presence of genes involved in catabolism of the abundant environmental sugar myo-inositol, (2) defined an operon encoding an ABC-family myo-inositol transmembrane transporter, and (3) identified a novel myo-inositol regulator protein and cis-acting regulatory motif that control expression of genes in this metabolic module. Despite being encoded from non-contiguous loci on the C. crescentus chromosome, these myo-inositol catabolic enzymes and transporter proteins form a tightly linked functional group in a computationally inferred network of protein associations. Primary sequence comparison was not sufficient to confidently extend annotation of all components of this novel metabolic module to related bacterial genera. Consequently, we implemented the Graemlin multiple-network alignment algorithm to generate cross-species predictions of genes involved in myo-inositol transport and catabolism in other α-proteobacteria. Although the chromosomal organization of genes in this functional module varied between species, the upstream regions of genes in this aligned network were enriched for the same palindromic cis-regulatory motif identified experimentally in C. crescentus. Transposon disruption of the operon encoding the computationally predicted ABC myo-inositol transporter of Sinorhizobium meliloti abolished growth on myo-inositol as the sole carbon source, confirming our cross-genera functional prediction. Thus, we have defined regulatory, transport, and catabolic genes and a cis-acting regulatory sequence that form a conserved module required for myo-inositol metabolism in select α-proteobacteria. Moreover, this study describes a forward validation of gene-network alignment, and illustrates a strategy for reliably transferring pathway-level annotation across bacterial species

Unity in defence: honeybee workers exhibit conserved molecular responses to diverse pathogens

This is the final version of the article. Available from the publisher via the DOI in this record.Background: Organisms typically face infection by diverse pathogens, and hosts are thought to have developed specific responses to each type of pathogen they encounter. The advent of transcriptomics now makes it possible to test this hypothesis and compare host gene expression responses to multiple pathogens at a genome-wide scale. Here, we performed a meta-analysis of multiple published and new transcriptomes using a newly developed bioinformatics approach that filters genes based on their expression profile across datasets. Thereby, we identified common and unique molecular responses of a model host species, the honey bee (Apis mellifera), to its major pathogens and parasites: the Microsporidia Nosema apis and Nosema ceranae, RNA viruses, and the ectoparasitic mite Varroa destructor, which transmits viruses. Results: We identified a common suite of genes and conserved molecular pathways that respond to all investigated pathogens, a result that suggests a commonality in response mechanisms to diverse pathogens. We found that genes differentially expressed after infection exhibit a higher evolutionary rate than non-differentially expressed genes. Using our new bioinformatics approach, we unveiled additional pathogen-specific responses of honey bees; we found that apoptosis appeared to be an important response following microsporidian infection, while genes from the immune signalling pathways, Toll and Imd, were differentially expressed after Varroa/virus infection. Finally, we applied our bioinformatics approach and generated a gene co-expression network to identify highly connected (hub) genes that may represent important mediators and regulators of anti-pathogen responses. Conclusions: Our meta-analysis generated a comprehensive overview of the host metabolic and other biological processes that mediate interactions between insects and their pathogens. We identified key host genes and pathways that respond to phylogenetically diverse pathogens, representing an important source for future functional studies as well as offering new routes to identify or generate pathogen resilient honey bee stocks. The statistical and bioinformatics approaches that were developed for this study are broadly applicable to synthesize information across transcriptomic datasets. These approaches will likely have utility in addressing a variety of biological questions.This article is a joint effort of the working group TRANSBEE and an outcome of two workshops kindly supported by sDiv, the Synthesis Centre for Biodiversity Sciences within the German Centre for Integrative Biodiversity Research (iDiv) Halle-Jena-Leipzig, funded by the German Science Foundation (FZT 118). New datasets were performed thanks to the Insect Pollinators Initiative (IPI grant BB/I000100/1 and BB/I000151/1), with participation of the UK-USA exchange funded by the BBSRC BB/I025220/1 (datasets #4, 11 and 14). The IPI is funded jointly by the Biotechnology and Biological Sciences Research Council, the Department for Environment, Food and Rural Affairs, the Natural Environment Research Council, the Scottish Government and the Wellcome Trust, under the Living with Environmental Change Partnershi

Molecular cytogenetics (FISH, GISH) of Coccinia grandis: A ca. 3 myr-old species of Cucurbitaceae with the largest Y/autosome divergence in flowering plants

The independent evolution of heteromorphic sex chromosomes in 19 species from 4 families of flowering plants permits studying X/Y divergence after the initial recombination suppression. Here, we document autosome/Y divergence in the tropical Cucurbitaceae Coccinia grandis, which is ca. 3 myr old. Karyotyping and C-value measurements show that the C. grandis Y chromosome has twice the size of any of the other chromosomes, with a male/female C-value difference of 0.094 pg or 10% of the total genome. FISH staining revealed 5S and 45S rDNA sites on autosomes but not on the Y chromosome, making it unlikely that rDNA contributed to the elongation of the Y chromosome; recent end-to-end fusion also seems unlikely given the lack of interstitial telomeric signals. GISH with different concentrations of female blocking DNA detected a possible pseudo-autosomal region on the Y chromosome, and C-banding suggests that the entire Y chromosome in C. grandis is heterochromatic. During meiosis, there is an end-to-end connection between the X and the Y chromosome, but the X does not otherwise differ from the remaining chromosomes. These findings and a review of plants with heteromorphic sex chromosomes reveal no relationship between species age and degree of sex chromosome dimorphism. Its relatively small genome size (0.943 pg/2C in males), large Y chromosome, and phylogenetic proximity to the fully sequenced Cucumis sativus make C. grandis a promising model to study sex chromosome evolution. Copyright © 2012 S. Karger AG, Base

Ontogeny of juvenile freshwater pearl mussels, Margaritifera margaritifera (Bivalvia: Margaritiferidae).

The gills of juvenile freshwater bivalves undergo a complex morphogenesis that may correlate with changes in feeding ecology, but ontogenic studies on juvenile mussels are rare. Scanning electron microscopy was used to examine the ultrastructure and ontogeny of 117 juvenile freshwater pearl mussels (Margaritifera margaritifera) ranging in age from 1–44 months and length from 0.49–8.90 mm. Three stages of gill development are described. In Stage 1 (5–9 inner demibranch filaments), only unreflected inner demibranch filaments were present. In Stage 2 (9–17 inner demibranch filaments), inner demibranch filaments began to reflect when shell length exceeded 1.13 mm, at 13–16 months old. Reflection began in medial filaments and then proceeded anterior and posterior. In Stage 3 (28–94 inner demibranch filaments), outer demibranch filaments began developing at shell length > 3.1 mm and about 34 months of age. The oral groove on the inner demibranch was first observed in 34 month old specimens > 2.66 mm but was never observed on the outer demibranch. Shell length (R2 = 0.99) was a better predictor of developmental stage compared to age (R2 = 0.84). The full suite of gill ciliation was present on filaments in all stages. Interfilamentary distance averaged 31.3 μm and did not change with age (4–44 months) or with size (0.75–8.9 mm). Distance between laterofrontal cirri couplets averaged 1.54 μm and did not change significantly with size or age. Labial palp primordia were present in even the youngest individuals but ciliature became more diverse in more developed individuals. Information presented here is valuable to captive rearing programmes as it provides insight in to when juveniles may be particularly vulnerable to stressors due to specific ontogenic changes. The data are compared with two other recent studies of Margaritifera development.N/

Structural and biophysical properties of the integrin-associated cytoskeletal protein talin

Talin is a large cytoskeletal protein (2541 amino acid residues) which plays a key role in integrin-mediated events that are crucial for cell adhesion, migration, proliferation and survival. This review summarises recent work on the structure of talin and on some of the structurally better defined interactions with other proteins. The N-terminal talin head (approx. 50 kDa) consists of an atypical FERM domain linked to a long flexible rod (approx. 220 kDa) made up of a series of amphipathic helical bundle domains. The F3 FERM subdomain in the head binds the cytoplasmic tail of integrins, but this interaction can be inhibited by an interaction of F3 with a helical bundle in the talin rod, the so-called “autoinhibited form” of the molecule. The talin rod contains a second integrin-binding site, at least two actin-binding sites and a large number of binding sites for vinculin, which is important in reinforcing the initial integrin–actin link mediated by talin. The vinculin binding sites are defined by hydrophobic residues buried within helical bundles, and these must unfold to allow vinculin binding. Recent experiments suggest that this unfolding may be mediated by mechanical force exerted on the talin molecule by actomyosin contraction