2,863 research outputs found

    Quantum resource estimates for computing elliptic curve discrete logarithms

    Get PDF
    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 LIQUiUi|\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 nn-bit prime field can be computed on a quantum computer with at most 9n+2log2(n)+109n + 2\lceil\log_2(n)\rceil+10 qubits using a quantum circuit of at most 448n3log2(n)+4090n3448 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

    Analysis of stellar spectra with 3D and NLTE models

    Full text link
    Models of radiation transport in stellar atmospheres are the hinge of modern astrophysics. Our knowledge of stars, stellar populations, and galaxies is only as good as the theoretical models, which are used for the interpretation of their observed spectra, photometric magnitudes, and spectral energy distributions. I describe recent advances in the field of stellar atmosphere modelling for late-type stars. Various aspects of radiation transport with 1D hydrostatic, LTE, NLTE, and 3D radiative-hydrodynamical models are briefly reviewed.Comment: 21 pages, accepted for publication as a chapter in "Determination of Atmospheric Parameters of B, A, F and G Type Stars", Springer (2014), eds. E. Niemczura, B. Smalley, W. Pyc

    The illusion of competency versus the desirability of expertise: Seeking a common standard for support professions in sport

    Get PDF
    In this paper we examine and challenge the competency-based models which currently dominate accreditation and development systems in sport support disciplines, largely the sciences and coaching. Through consideration of exemplar shortcomings, the limitations of competency-based systems are presented as failing to cater for the complexity of decision making and the need for proactive experimentation essential to effective practice. To provide a better fit with the challenges of the various disciplines in their work with performers, an alternative approach is presented which focuses on the promotion, evaluation and elaboration of expertise. Such an approach resonates with important characteristics of professions, whilst also providing for the essential ‘shades of grey’ inherent in work with human participants. Key differences between the approaches are considered through exemplars of evaluation processes. The expertise-focused method, although inherently more complex, is seen as offering a less ambiguous and more positive route, both through more accurate representation of essential professional competence and through facilitation of future growth in proficiency and evolution of expertise in practice. Examples from the literature are also presented, offering further support for the practicalities of this approach

    An alternative procedure for selecting a good value for the parameter c in RBF-interpolation

    Get PDF
    The impact of the scaling parameter c on the accuracy of interpolation schemes using radial basis functions (RBFs) has been pointed out by several authors. Rippa (Adv Comput Math 11:193-210, 1999) proposes an algorithm based on the idea of cross validation for selecting a good such parameter value. In this paper we present an alternative procedure, that can be interpreted as a refinement of Rippa's algorithm for a cost function based on the euclidean norm. We point out how this method is related to the procedure of maximum likelihood estimation, which is used for identifying covariance parameters of stochastic processes in spatial statistics. Using the same test functions as Rippa we show that our algorithm compares favorably with cross validation in many cases and discuss its limitations. Finally we present some computational aspects of our algorithm

    Co-opetition models for governing professional football

    Get PDF
    In recent years, models for co-creating value in a business-to-business context have often been examined with the aim of studying the strategies implemented by and among organisations for competitive and co-operative purposes. The traditional concepts of competition and co-operation between businesses have now evolved, both in terms of the sector in which the businesses operate and in terms of the type of goods they produce. Many researchers have, in recent times, investigated the determinants that can influence the way in which the model of co-opetition can be applied to the football world. Research interest lies in the particular features of what makes a good football. In this paper, the aim is to conduct an analysis of the rules governing the “football system”, while also looking at the determinants of the demand function within football entertainment. This entails applying to football match management the co-opetition model, a recognised model that combines competition and co-operation with the view of creating and distributing value. It can, therefore, be said that, for a spectator, watching sport is an experience of high suspense, and this suspense, in turn, depends upon the degree of uncertainty in the outcome. It follows that the rules ensuring that both these elements can be satisfied are a fertile ground for co-operation between clubs, as it is in the interest of all stakeholders to offer increasingly more attractive football, in comparison with other competing products. Our end purpose is to understand how co-opetition can be achieved within professional football

    MRI of the lung (3/3)-current applications and future perspectives

    Get PDF
    BACKGROUND: MRI of the lung is recommended in a number of clinical indications. Having a non-radiation alternative is particularly attractive in children and young subjects, or pregnant women. METHODS: Provided there is sufficient expertise, magnetic resonance imaging (MRI) may be considered as the preferential modality in specific clinical conditions such as cystic fibrosis and acute pulmonary embolism, since additional functional information on respiratory mechanics and regional lung perfusion is provided. In other cases, such as tumours and pneumonia in children, lung MRI may be considered an alternative or adjunct to other modalities with at least similar diagnostic value. RESULTS: In interstitial lung disease, the clinical utility of MRI remains to be proven, but it could provide additional information that will be beneficial in research, or at some stage in clinical practice. Customised protocols for chest imaging combine fast breath-hold acquisitions from a "buffet" of sequences. Having introduced details of imaging protocols in previous articles, the aim of this manuscript is to discuss the advantages and limitations of lung MRI in current clinical practice. CONCLUSION: New developments and future perspectives such as motion-compensated imaging with self-navigated sequences or fast Fourier decomposition MRI for non-contrast enhanced ventilation- and perfusion-weighted imaging of the lung are discussed. Main Messages • MRI evolves as a third lung imaging modality, combining morphological and functional information. • It may be considered first choice in cystic fibrosis and pulmonary embolism of young and pregnant patients. • In other cases (tumours, pneumonia in children), it is an alternative or adjunct to X-ray and CT. • In interstitial lung disease, it serves for research, but the clinical value remains to be proven. • New users are advised to make themselves familiar with the particular advantages and limitations

    Expression of Drug Targets in Patients Treated with Sorafenib, Carboplatin and Paclitaxel

    Get PDF
    Introduction: Sorafenib, a multitarget kinase inhibitor, targets members of the mitogen-activated protein kinase (MAPK) pathway and VEGFR kinases. Here we assessed the association between expression of sorafenib targets and biomarkers of taxane sensitivity and response to therapy in pre-treatment tumors from patients enrolled in ECOG 2603, a phase III comparing sorafenib, carboplatin and paclitaxel (SCP) to carboplatin, paclitaxel and placebo (CP). Methods: Using a method of automated quantitative analysis (AQUA) of in situ protein expression, we quantified expression of VEGF-R2, VEGF-R1, VEGF-R3, FGF-R1, PDGF-Rβ, c-Kit, B-Raf, C-Raf, MEK1, ERK1/2, STMN1, MAP2, EB1 and Bcl-2 in pretreatment specimens from 263 patients. Results: An association was found between high FGF-R1 and VEGF-R1 and increased progression-free survival (PFS) and overall survival (OS) in our combined cohort (SCP and CP arms). Expression of FGF-R1 and VEGF-R1 was higher in patients who responded to therapy ((CR+PR) vs. (SD+PD+ un-evaluable)). Conclusions: In light of the absence of treatment effect associated with sorafenib, the association found between FGF-R1 and VEGF-R1 expression and OS, PFS and response might reflect a predictive biomarker signature for carboplatin/paclitaxel-based therapy. Seeing that carboplatin and pacitaxel are now widely used for this disease, corroboration in another cohort might enable us to improve the therapeutic ratio of this regimen. © 2013 Jilaveanu et al

    The Spin Structure of the Nucleon

    Full text link
    We present an overview of recent experimental and theoretical advances in our understanding of the spin structure of protons and neutrons.Comment: 84 pages, 29 figure

    Paternal obesity is associated with IGF2 hypomethylation in newborns: results from a Newborn Epigenetics Study (NEST) cohort

    Get PDF
    Data from epidemiological and animal model studies suggest that nutrition during pregnancy may affect the health status of subsequent generations. These transgenerational effects are now being explained by disruptions at the level of the epigenetic machinery. Besides in vitro environmental exposures, the possible impact on the reprogramming of methylation profiles at imprinted genes at a much earlier time point, such as during spermatogenesis or oogenesis, has not previously been considered. In this study, our aim was to determine associations between preconceptional obesity and DNA methylation profiles in the offspring, particularly at the differentially methylated regions (DMRs) of the imprinted Insulin-like Growth Factor 2 (IGF2) gene

    Distinguishing Asthma Phenotypes Using Machine Learning Approaches.

    Get PDF
    Asthma is not a single disease, but an umbrella term for a number of distinct diseases, each of which are caused by a distinct underlying pathophysiological mechanism. These discrete disease entities are often labelled as asthma endotypes. The discovery of different asthma subtypes has moved from subjective approaches in which putative phenotypes are assigned by experts to data-driven ones which incorporate machine learning. This review focuses on the methodological developments of one such machine learning technique-latent class analysis-and how it has contributed to distinguishing asthma and wheezing subtypes in childhood. It also gives a clinical perspective, presenting the findings of studies from the past 5 years that used this approach. The identification of true asthma endotypes may be a crucial step towards understanding their distinct pathophysiological mechanisms, which could ultimately lead to more precise prevention strategies, identification of novel therapeutic targets and the development of effective personalized therapies
    corecore