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

To what extent does IQ 'explain' socio-economic variations in function?

<p>Abstract</p> <p>Background</p> <p>The aims of this study were to examine the extent to which higher intellectual abilities protect higher socio-economic groups from functional decline and to examine whether the contribution of intellectual abilities is independent of childhood deprivation and low birth weight and other socio-economic and developmental factors in early life.</p> <p>Methods</p> <p>The Maastricht Aging Study (MAAS) is a prospective cohort study based upon participants in a registration network of general practices in The Netherlands. Information was available on 1211 men and women, 24 – 81 years old, who were without cognitive impairment at baseline (1993 – 1995), who ever had a paid job, and who participated in the six-year follow-up. Main outcomes were longitudinal decline in important components of quality of life and successful aging, i.e., self-reported physical, affective, and cognitive functioning.</p> <p>Results</p> <p>Persons with a low occupational level at baseline showed more functional decline than persons with a high occupational level. Socio-economic and developmental factors from early life hardly contributed to the adult socio-economic differences in functional decline. Intellectual abilities, however, took into account more than one third of the association between adult socio-economic status and functional decline. The contribution of the intellectual abilities was independent of the early life factors.</p> <p>Conclusion</p> <p>Rather than developmental and socio-economic characteristics of early life, the findings substantiate the importance of intellectual abilities for functional decline and their contribution – as potential, but neglected confounders – to socio-economic differences in functioning, successful aging, and quality of life. The higher intellectual abilities in the higher socio-economic status groups may also underlie the higher prevalences of mastery, self-efficacy and efficient coping styles in these groups.</p

Very Cold Gas and Dark Matter

We have recently proposed a new candidate for baryonic dark matter: very cold molecular gas, in near-isothermal equilibrium with the cosmic background radiation at 2.73 K. The cold gas, of quasi-primordial abundances, is condensed in a fractal structure, resembling the hierarchical structure of the detected interstellar medium. We present some perspectives of detecting this very cold gas, either directly or indirectly. The H$_2$ molecule has an "ultrafine" structure, due to the interaction between the rotation-induced magnetic moment and the nuclear spins. But the lines fall in the km domain, and are very weak. The best opportunity might be the UV absorption of H$_2$ in front of quasars. The unexpected cold dust component, revealed by the COBE/FIRAS submillimetric results, could also be due to this very cold H$_2$ gas, through collision-induced radiation, or solid H$_2$ grains or snowflakes. The $\gamma$-ray distribution, much more radially extended than the supernovae at the origin of cosmic rays acceleration, also points towards and extended gas distribution.Comment: 16 pages, Latex pages, crckapb macro, 3 postscript figures, uuencoded compressed tar file. To be published in the proceeedings of the "Dust-Morphology" conference, Johannesburg, 22-26 January, 1996, D. Block (ed.), (Kluwer Dordrecht

Numerical Algebraic Geometry: A New Perspective on String and Gauge Theories

The interplay rich between algebraic geometry and string and gauge theories has recently been immensely aided by advances in computational algebra. However, these symbolic (Gr\"{o}bner) methods are severely limited by algorithmic issues such as exponential space complexity and being highly sequential. In this paper, we introduce a novel paradigm of numerical algebraic geometry which in a plethora of situations overcomes these short-comings. Its so-called 'embarrassing parallelizability' allows us to solve many problems and extract physical information which elude the symbolic methods. We describe the method and then use it to solve various problems arising from physics which could not be otherwise solved.Comment: 36 page

Combined effect of regulatory polymorphisms on transcription of UGT1A1 as a cause of Gilbert syndrome

<p>Abstract</p> <p>Background</p> <p>Gilbert syndrome is caused by defects in bilirubin UDP-glucuronosyltransferase (UGT1A1). The most common variation believed to be involved is A(TA)7TAA. Although several polymorphisms have been found to link with A(TA)7TAA, the combined effect of regulatory polymorphisms in the development of Gilbert syndrome remains unclear.</p> <p>Methods</p> <p>In an analysis of 15 patients and 60 normal subjects, we detected 14 polymorphisms and nine haplotypes in the regulatory region. We classified the 4-kbp regulatory region of the patients into: the TATA box including A(TA)7TAA; a phenobarbital responsive enhancer module including c.-3275T>G; and a region including other ten linked polymorphisms. The effect on transcription of these polymorphisms was studied.</p> <p>Results</p> <p>All haplotypes with A(TA)7TAA had c.-3275T>G and additional polymorphisms. In an <it>in-vitro </it>expression study of the 4-kbp regulatory region, A(TA)7TAA alone did not significantly reduce transcription. In contrast, c.-3275T>G reduced transcription to 69% of that of wild type, and the linked polymorphisms reduced transcription to 88% of wild type. Transcription of the typical regulatory region of the patients was 56% of wild type. Co-expression of constitutive androstane receptor (CAR) increased the transcription of wild type by a factor of 4.3. Each polymorphism by itself did not reduce transcription to the level of the patients, however, even in the presence of CAR.</p> <p>Conclusions</p> <p>These results imply that co-operation of A(TA)7TAA, c.-3275T>G and the linked polymorphisms is necessary in causing Gilbert syndrome.</p

Rotation Curves of Spiral Galaxies

Rotation curves of spiral galaxies are the major tool for determining the distribution of mass in spiral galaxies. They provide fundamental information for understanding the dynamics, evolution and formation of spiral galaxies. We describe various methods to derive rotation curves, and review the results obtained. We discuss the basic characteristics of observed rotation curves in relation to various galaxy properties, such as Hubble type, structure, activity, and environment.Comment: 40 pages, 6 gif figures; Ann. Rev. Astron. Astrophys. Vol. 39, p.137, 200

Explanations of socioeconomic differences in changes in physical function in older adults: results from the Longitudinal Aging Study Amsterdam

BACKGROUND: This study examines the association between socioeconomic status and changes in physical function in younger- (aged 55–70 years) and older-old (aged 70–85 years) adults and seeks to determine the relative contribution of diseases, behavioral, and psychosocial factors in explaining this association. METHODS: Data were from 2,366 men and women, aged 55–85 years, participating in the Longitudinal Aging Study Amsterdam (LASA). Two indicators of socioeconomic status were used: education and income. Physical function was measured by self-reported physical ability over nine years of follow-up. RESULTS: In older adults, low socioeconomic status was related to a poorer level of physical function during nine years of follow-up. In subjects who were between 55 and 70 years old, there was an additional significant socioeconomic-differential decline in physical function, while socioeconomic differentials did not further widen in subjects 70 years and older. Behavioral factors, mainly BMI and physical activity, largely explained the socioeconomic differences in physical function in the youngest age group, while psychosocial factors reduced socioeconomic status differences most in the oldest age group. CONCLUSION: The findings indicate age-specificity of both the pattern of socioeconomic status differences in function in older persons and the mechanisms underlying these associations

A Novel Animal Model of Borrelia recurrentis Louse-Borne Relapsing Fever Borreliosis Using Immunodeficient Mice

Louse-borne relapsing fever (LBRF) borreliosis is caused by Borrelia recurrentis, and it is a deadly although treatable disease that is endemic in the Horn of Africa but has epidemic potential. Research on LBRF has been severely hampered because successful infection with B. recurrentis has been achieved only in primates (i.e., not in other laboratory or domestic animals). Here, we present the first non-primate animal model of LBRF, using SCID (-B, -T cells) and SCID BEIGE (-B, -T, -NK cells) immunocompromised mice. These animals were infected with B. recurrentis A11 or A17, or with B. duttonii 1120K3 as controls. B. recurrentis caused a relatively mild but persistent infection in SCID and SCID BEIGE mice, but did not proliferate in NUDE (-T) and BALB/c (wild-type) mice. B. duttonii was infectious but not lethal in all animals. These findings demonstrate that the immune response can limit relapsing fever even in the absence of humoral defense mechanisms. To study the significance of phagocytic cells in this context, we induced systemic depletion of such cells in the experimental mice by injecting them with clodronate liposomes, which resulted in uncontrolled B. duttonii growth and a one-hundred-fold increase in B. recurrentis titers in blood. This observation highlights the role of macrophages and other phagocytes in controlling relapsing fever infection. B. recurrentis evolved from B. duttonii to become a primate-specific pathogen that has lost the ability to infect immunocompetent rodents, probably through genetic degeneration. Here, we describe a novel animal model of B. recurrentis based on B- and T-cell-deficient mice, which we believe will be very valuable in future research on LBRF. Our study also reveals the importance of B-cells and phagocytes in controlling relapsing fever infection

Cold gas accretion in galaxies

Evidence for the accretion of cold gas in galaxies has been rapidly accumulating in the past years. HI observations of galaxies and their environment have brought to light new facts and phenomena which are evidence of ongoing or recent accretion: 1) A large number of galaxies are accompanied by gas-rich dwarfs or are surrounded by HI cloud complexes, tails and filaments. It may be regarded as direct evidence of cold gas accretion in the local universe. It is probably the same kind of phenomenon of material infall as the stellar streams observed in the halos of our galaxy and M31. 2) Considerable amounts of extra-planar HI have been found in nearby spiral galaxies. While a large fraction of this gas is produced by galactic fountains, it is likely that a part of it is of extragalactic origin. 3) Spirals are known to have extended and warped outer layers of HI. It is not clear how these have formed, and how and for how long the warps can be sustained. Gas infall has been proposed as the origin. 4) The majority of galactic disks are lopsided in their morphology as well as in their kinematics. Also here recent accretion has been advocated as a possible cause. In our view, accretion takes place both through the arrival and merging of gas-rich satellites and through gas infall from the intergalactic medium (IGM). The infall may have observable effects on the disk such as bursts of star formation and lopsidedness. We infer a mean ``visible'' accretion rate of cold gas in galaxies of at least 0.2 Msol/yr. In order to reach the accretion rates needed to sustain the observed star formation (~1 Msol/yr), additional infall of large amounts of gas from the IGM seems to be required.Comment: To appear in Astronomy & Astrophysics Reviews. 34 pages. Full-resolution version available at http://www.astron.nl/~oosterlo/accretionRevie