4,439 research outputs found
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. 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
-bit prime field can be computed on a quantum computer with at most qubits using a quantum circuit of at most 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
Global well-posedness of the Kirchhoff equation and Kirchhoff systems
This article is devoted to review the known results on global well-posedness
for the Cauchy problem to the Kirchhoff equation and Kirchhoff systems with
small data. Similar results will be obtained for the initial-boundary value
problems in exterior domains with compact boundary. Also, the known results on
large data problems will be reviewed together with open problems.Comment: arXiv admin note: text overlap with arXiv:1211.300
A Single-Arm, Proof-Of-Concept Trial of Lopimune (Lopinavir/Ritonavir) as a Treatment for HPV-Related Pre-Invasive Cervical Disease
BACKGROUND:
Cervical cancer is the most common female malignancy in the developing nations and the third most common cancer in women globally. An effective, inexpensive and self-applied topical treatment would be an ideal solution for treatment of screen-detected, pre-invasive cervical disease in low resource settings.
METHODS:
Between 01/03/2013 and 01/08/2013, women attending Kenyatta National Hospital's Family Planning and Gynaecology Outpatients clinics were tested for HIV, HPV (Cervista®) and liquid based cervical cytology (LBC -ThinPrep®). HIV negative women diagnosed as high-risk HPV positive with high grade squamous intraepithelial lesions (HSIL) were examined by colposcopy and given a 2 week course of 1 capsule of Lopimune (CIPLA) twice daily, to be self-applied as a vaginal pessary. Colposcopy, HPV testing and LBC were repeated at 4 and 12 weeks post-start of treatment with a final punch biopsy at 3 months for histology. Primary outcome measures were acceptability of treatment with efficacy as a secondary consideration.
RESULTS:
A total of 23 women with HSIL were treated with Lopimune during which time no adverse reactions were reported. A maximum concentration of 10 ng/ml of lopinavir was detected in patient plasma 1 week after starting treatment. HPV was no longer detected in 12/23 (52.2%, 95%CI: 30.6-73.2%). Post-treatment cytology at 12 weeks on women with HSIL, showed 14/22 (63.6%, 95%CI: 40.6-82.8%) had no dysplasia and 4/22 (18.2%, 95%CI: 9.9-65.1%) were now low grade demonstrating a combined positive response in 81.8% of women of which 77.8% was confirmed by histology. These data are supported by colposcopic images, which show regression of cervical lesions.
CONCLUSIONS:
These results demonstrate the potential of Lopimune as a self-applied therapy for HPV infection and related cervical lesions. Since there were no serious adverse events or detectable post-treatment morbidity, this study indicates that further trials are clearly justified to define optimal regimes and the overall benefit of this therapy.
TRIAL REGISTRATION:
ISRCTN Registry 48776874
Horizontal DNA transfer mechanisms of bacteria as weapons of intragenomic conflict
Horizontal DNA transfer (HDT) is a pervasive mechanism of diversification in many microbial species, but its primary evolutionary role remains controversial. Much recent research has emphasised the adaptive benefit of acquiring novel DNA, but here we argue instead that intragenomic conflict provides a coherent framework for understanding the evolutionary origins of HDT. To test this hypothesis, we developed a mathematical model of a clonally descended bacterial population undergoing HDT through transmission of mobile genetic elements (MGEs) and genetic transformation. Including the known bias of transformation toward the acquisition of shorter alleles into the model suggested it could be an effective means of counteracting the spread of MGEs. Both constitutive and transient competence for transformation were found to provide an effective defence against parasitic MGEs; transient competence could also be effective at permitting the selective spread of MGEs conferring a benefit on their host bacterium. The coordination of transient competence with cell-cell killing, observed in multiple species, was found to result in synergistic blocking of MGE transmission through releasing genomic DNA for homologous recombination while simultaneously reducing horizontal MGE spread by lowering the local cell density. To evaluate the feasibility of the functions suggested by the modelling analysis, we analysed genomic data from longitudinal sampling of individuals carrying Streptococcus pneumoniae. This revealed the frequent within-host coexistence of clonally descended cells that differed in their MGE infection status, a necessary condition for the proposed mechanism to operate. Additionally, we found multiple examples of MGEs inhibiting transformation through integrative disruption of genes encoding the competence machinery across many species, providing evidence of an ongoing "arms race." Reduced rates of transformation have also been observed in cells infected by MGEs that reduce the concentration of extracellular DNA through secretion of DNases. Simulations predicted that either mechanism of limiting transformation would benefit individual MGEs, but also that this tactic's effectiveness was limited by competition with other MGEs coinfecting the same cell. A further observed behaviour we hypothesised to reduce elimination by transformation was MGE activation when cells become competent. Our model predicted that this response was effective at counteracting transformation independently of competing MGEs. Therefore, this framework is able to explain both common properties of MGEs, and the seemingly paradoxical bacterial behaviours of transformation and cell-cell killing within clonally related populations, as the consequences of intragenomic conflict between self-replicating chromosomes and parasitic MGEs. The antagonistic nature of the different mechanisms of HDT over short timescales means their contribution to bacterial evolution is likely to be substantially greater than previously appreciated
The formation of professional identity in medical students: considerations for educators
<b>Context</b> Medical education is about more than acquiring an appropriate level of knowledge and developing relevant skills. To practice medicine students need to develop a professional identity – ways of being and relating in professional contexts.<p></p>
<b>Objectives</b> This article conceptualises the processes underlying the formation and maintenance of medical students’ professional identity drawing on concepts from social psychology.<p></p>
<b>Implications</b> A multi-dimensional model of identity and identity formation, along with the concepts of identity capital and multiple identities, are presented. The implications for educators are discussed.<p></p>
<b>Conclusions</b> Identity formation is mainly social and relational in nature. Educators, and the wider medical society, need to utilise and maximise the opportunities that exist in the various relational settings students experience. Education in its broadest sense is about the transformation of the self into new ways of thinking and relating. Helping students form, and successfully integrate their professional selves into their multiple identities, is a fundamental of medical education
Facial expressions depicting compassionate and critical emotions: the development and validation of a new emotional face stimulus set
Attachment with altruistic others requires the ability to appropriately process affiliative and kind facial cues. Yet there is no stimulus set available to investigate such processes. Here, we developed a stimulus set depicting compassionate and critical facial expressions, and validated its effectiveness using well-established visual-probe methodology. In Study 1, 62 participants rated photographs of actors displaying compassionate/kind and critical faces on strength of emotion type. This produced a new stimulus set based on N = 31 actors, whose facial expressions were reliably distinguished as compassionate, critical and neutral. In Study 2, 70 participants completed a visual-probe task measuring attentional orientation to critical and compassionate/kind faces. This revealed that participants lower in self-criticism demonstrated enhanced attention to compassionate/kind faces whereas those higher in self-criticism showed no bias. To sum, the new stimulus set produced interpretable findings using visual-probe methodology and is the first to include higher order, complex positive affect displays
Sequential Effects in Judgements of Attractiveness: The Influences of Face Race and Sex
In perceptual decision-making, a person’s response on a given trial is influenced by their response on the immediately preceding trial. This sequential effect was initially demonstrated in psychophysical tasks, but has now been found in more complex, real-world judgements. The similarity of the current and previous stimuli determines the nature of the effect, with more similar items producing assimilation in judgements, while less similarity can cause a contrast effect. Previous research found assimilation in ratings of facial attractiveness, and here, we investigated whether this effect is influenced by the social categories of the faces presented. Over three experiments, participants rated the attractiveness of own- (White) and other-race (Chinese) faces of both sexes that appeared successively. Through blocking trials by race (Experiment 1), sex (Experiment 2), or both dimensions (Experiment 3), we could examine how sequential judgements were altered by the salience of different social categories in face sequences. For sequences that varied in sex alone, own-race faces showed significantly less opposite-sex assimilation (male and female faces perceived as dissimilar), while other-race faces showed equal assimilation for opposite- and same-sex sequences (male and female faces were not differentiated). For sequences that varied in race alone, categorisation by race resulted in no opposite-race assimilation for either sex of face (White and Chinese faces perceived as dissimilar). For sequences that varied in both race and sex, same-category assimilation was significantly greater than opposite-category. Our results suggest that the race of a face represents a superordinate category relative to sex. These findings demonstrate the importance of social categories when considering sequential judgements of faces, and also highlight a novel approach for investigating how multiple social dimensions interact during decision-making
On the Integrand-Reduction Method for Two-Loop Scattering Amplitudes
We propose a first implementation of the integrand-reduction method for
two-loop scattering amplitudes. We show that the residues of the amplitudes on
multi-particle cuts are polynomials in the irreducible scalar products
involving the loop momenta, and that the reduction of the amplitudes in terms
of master integrals can be realized through polynomial fitting of the
integrand, without any apriori knowledge of the integral basis. We discuss how
the polynomial shapes of the residues determine the basis of master integrals
appearing in the final result. We present a four-dimensional constructive
algorithm that we apply to planar and non-planar contributions to the 4- and
5-point MHV amplitudes in N=4 SYM. The technique hereby discussed extends the
well-established analogous method holding for one-loop amplitudes, and can be
considered a preliminary study towards the systematic reduction at the
integrand-level of two-loop amplitudes in any gauge theory, suitable for their
automated semianalytic evaluation.Comment: 26 pages, 11 figure
Reciprocity as a foundation of financial economics
This paper argues that the subsistence of the fundamental theorem of contemporary financial mathematics is the ethical concept ‘reciprocity’. The argument is based on identifying an equivalence between the contemporary, and ostensibly ‘value neutral’, Fundamental Theory of Asset Pricing with theories of mathematical probability that emerged in the seventeenth century in the context of the ethical assessment of commercial contracts in a framework of Aristotelian ethics. This observation, the main claim of the paper, is justified on the basis of results from the Ultimatum Game and is analysed within a framework of Pragmatic philosophy. The analysis leads to the explanatory hypothesis that markets are centres of communicative action with reciprocity as a rule of discourse. The purpose of the paper is to reorientate financial economics to emphasise the objectives of cooperation and social cohesion and to this end, we offer specific policy advice
Environmental Factors in the Relapse and Recurrence of Inflammatory Bowel Disease:A Review of the Literature
The causes of relapse in patients with Crohn's disease (CD) and ulcerative colitis (UC) are largely unknown. This paper reviews the epidemiological and clinical data on how medications (non-steroidal anti-inflammatory drugs, estrogens and antibiotics), lifestyle factors (smoking, psychological stress, diet and air pollution) may precipitate clinical relapses and recurrence. Potential biological mechanisms include: increasing thrombotic tendency, imbalances in prostaglandin synthesis, alterations in the composition of gut microbiota, and mucosal damage causing increased permeability
- …
