On the Quantum Complexity of the Continuous Hidden Subgroup Problem

The Hidden Subgroup Problem (HSP) aims at capturing all problems that are susceptible to be solvable in quantum polynomial time following the blueprints of Shor's celebrated algorithm. Successful solutions to this problems over various commutative groups allow to efficiently perform number-theoretic tasks such as factoring or finding discrete logarithms. The latest successful generalization (Eisentrager et al. STOC 2014) considers the problem of finding a full-rank lattice as the hidden subgroup of the continuous vector space Rm , even for large dimensions m . It unlocked new cryptanalytic algorithms (Biasse-Song SODA 2016, Cramer et al. EUROCRYPT 2016 and 2017), in particular to find mildly short vectors in ideal lattices. The cryptanalytic relevance of such a problem raises the question of a more refined and quantitative complexity analysis. In the light of the increasing physical difficulty of maintaining a large entanglement of qubits, the degree of concern may be different whether the above algorithm requires only linearly many qubits or a much larger polynomial amount of qubits. This is the question we start addressing with this work. We propose a detailed analysis of (a variation of) the aforementioned HSP algorithm, and conclude on its complexity as a function of all the relevant parameters. Incidentally, our work clarifies certain claims from the extended abstract of Eisentrager et al

Multicolor photometry of 145 of the HII regions in M33

This paper is the first in a series presenting CCD multicolor photometry for 145 HII regions, selected from 369 candidate regions from Boulesteix et al. (1974), in the nearby spiral galaxy M33. The observations, which covered the whole area of M33, were carried out by the Beijing Astronomical Observatory 60/90 cm Schmidt Telescope, in 13 intermediate-band filters, covering a range of wavelength from 3800 to 10000 A. This provides a series of maps which can be converted to a multicolor map of M33, in pixels of 1.7''*1.7''. Using aperture photometry we obtain the spectral energy distributions (SEDs) for these HII regions. We also give their identification charts. Using the relationship between the BATC intermediate-band system used for the observations and the UBVRI broad-band system, the magnitudes in the B and V bands are then derived. Histograms of the magnitudes in V and in B-V are plotted, and the color-magnitude diagram is also given. The distribution of magnitudes in the V band shows that the apparent magnitude of almost all the regions is brighter than 18, corresponding to an absolute magnitude of -6.62 for an assumed distance modulus of 24.62, which corresponds to a single main sequence O5 star, while the distribution of color shows that the sample is blue, with a mode close to -0.05 as would be expected from a range of typical young clusters.Comment: 34 pages, 19 figures including 16 of jpg form, will appear in the December 2002 issue of A

Biodiversity Loss and the Taxonomic Bottleneck: Emerging Biodiversity Science

Human domination of the Earth has resulted in dramatic changes to global and local patterns of biodiversity. Biodiversity is critical to human sustainability because it drives the ecosystem services that provide the core of our life-support system. As we, the human species, are the primary factor leading to the decline in biodiversity, we need detailed information about the biodiversity and species composition of specific locations in order to understand how different species contribute to ecosystem services and how humans can sustainably conserve and manage biodiversity. Taxonomy and ecology, two fundamental sciences that generate the knowledge about biodiversity, are associated with a number of limitations that prevent them from providing the information needed to fully understand the relevance of biodiversity in its entirety for human sustainability: (1) biodiversity conservation strategies that tend to be overly focused on research and policy on a global scale with little impact on local biodiversity; (2) the small knowledge base of extant global biodiversity; (3) a lack of much-needed site-specific data on the species composition of communities in human-dominated landscapes, which hinders ecosystem management and biodiversity conservation; (4) biodiversity studies with a lack of taxonomic precision; (5) a lack of taxonomic expertise and trained taxonomists; (6) a taxonomic bottleneck in biodiversity inventory and assessment; and (7) neglect of taxonomic resources and a lack of taxonomic service infrastructure for biodiversity science. These limitations are directly related to contemporary trends in research, conservation strategies, environmental stewardship, environmental education, sustainable development, and local site-specific conservation. Today’s biological knowledge is built on the known global biodiversity, which represents barely 20% of what is currently extant (commonly accepted estimate of 10 million species) on planet Earth. Much remains unexplored and unknown, particularly in hotspots regions of Africa, South Eastern Asia, and South and Central America, including many developing or underdeveloped countries, where localized biodiversity is scarcely studied or described. ‘‘Backyard biodiversity’’, defined as local biodiversity near human habitation, refers to the natural resources and capital for ecosystem services at the grassroots level, which urgently needs to be explored, documented, and conserved as it is the backbone of sustainable economic development in these countries. Beginning with early identification and documentation of local flora and fauna, taxonomy has documented global biodiversity and natural history based on the collection of ‘‘backyard biodiversity’’ specimens worldwide. However, this branch of science suffered a continuous decline in the latter half of the twentieth century, and has now reached a point of potential demise. At present there are very few professional taxonomists and trained local parataxonomists worldwide, while the need for, and demands on, taxonomic services by conservation and resource management communities are rapidly increasing. Systematic collections, the material basis of biodiversity information, have been neglected and abandoned, particularly at institutions of higher learning. Considering the rapid increase in the human population and urbanization, human sustainability requires new conceptual and practical approaches to refocusing and energizing the study of the biodiversity that is the core of natural resources for sustainable development and biotic capital for sustaining our life-support system. In this paper we aim to document and extrapolate the essence of biodiversity, discuss the state and nature of taxonomic demise, the trends of recent biodiversity studies, and suggest reasonable approaches to a biodiversity science to facilitate the expansion of global biodiversity knowledge and to create useful data on backyard biodiversity worldwide towards human sustainability

VEGF binding to NRP1 is essential for VEGF stimulation of endothelial cell migration, complex formation between NRP1 and VEGFR2, and signaling via FAK Tyr407 phosphorylation

In endothelial cells, neuropilin-1 (NRP1) binds vascular endothelial growth factor (VEGF)-A and is thought to act as a coreceptor for kinase insert domain-containing receptor (KDR) by associating with KDR and enhancing VEGF signaling. Here we report mutations in the NRP1 b1 domain (Y297A and D320A), which result in complete loss of VEGF binding. Overexpression of Y297A and D320A NRP1 in human umbilical vein endothelial cells reduced high-affinity VEGF binding and migration toward a VEGF gradient, and markedly inhibited VEGF-induced angiogenesis in a coculture cell model. The Y297A NRP1 mutant also disrupted complexation between NRP1 and KDR and decreased VEGF-dependent phosphorylation of focal adhesion kinase at Tyr407, but had little effect on other signaling pathways. Y297A NRP1, however, heterodimerized with wild-type NRP1 and NRP2 indicating that nonbinding NRP1 mutants can act in a dominant-negative manner through formation of NRP1 dimers with reduced binding affinity for VEGF. These findings indicate that VEGF binding to NRP1 has specific effects on endothelial cell signaling and is important for endothelial cell migration and angiogenesis mediated via complex formation between NRP1 and KDR and increased signaling to focal adhesions. Identification of key residues essential for VEGF binding and biological functions provides the basis for a rational design of antagonists of VEGF binding to NRP1

On the Quantum Complexity of the Continuous Hidden Subgroup Problem

The Hidden Subgroup Problem (HSP) aims at capturing all problems that are susceptible to be solvable in quantum polynomial time following the blueprints of Shor’s celebrated algorithm. Successful solutions to this problems over various commutative groups allow to efficiently perform number-theoretic tasks such as factoring or finding discrete logarithms. The latest successful generalization (Eisenträger et al. STOC 2014) considers the problem of finding a full-rank lattice as the hidden subgroup of the continuous vector space Rm, even for large dimensions m. It unlocked new cryptanalytic algorithms (Biasse-Song SODA 2016, Cramer et al. EUROCRYPT 2016 and 2017), in particular to find mildly short vectors in ideal lattices. The cryptanalytic relevance of such a problem raises the question of a more refined and quantitative complexity analysis. In the light of the increasing physical difficulty of maintaining a large entanglement of qubits, the degree of concern may be different whether the above algorithm requires only linearly many qubits or a much larger polynomial amount of qubits. This is the question we start addressing with this work. We propose a detailed analysis of (a variation of) the aforementioned HSP algorithm, and conclude on its complexity as a function of all the relevant parameters. Our modular analysis is tailored to support the optimization of future specialization to cases of cryptanalytic interests. We suggest a few ideas in this direction

Risk of classic Kaposi sarcoma with exposures to plants and soils in Sicily

<p>Abstract</p> <p>Background</p> <p>Ecologic and in vitro studies suggest that exposures to plants or soil may influence risk of Kaposi sarcoma (KS).</p> <p>Methods</p> <p>In a population-based study of Sicily, we analyzed data on contact with 20 plants and residential exposure to 17 soils reported by 122 classic KS cases and 840 sex- and age-matched controls. With 88 KS-associated herpesvirus (KSHV) seropositive controls as the referent group, novel correlates of KS risk were sought, along with factors distinguishing seronegatives, in multinomial logistic regression models that included matching variables and known KS cofactors - smoking, cortisone use, and diabetes history. All plants were summed for cumulative exposure. Factor and cluster analyses were used to obtain scores and groups, respectively. Individual plants and soils in three levels of exposure with <it>P</it>_trend≤ 0.15 were retained in a backward elimination regression model.</p> <p>Results</p> <p>Adjusted for known cofactors, KS was not related to cumulative exposures to 20 plants [per quartile adjusted odds ratio (OR_adj) 0.96, 95% confidence interval (CI) 0.73 - 1.25, <it>P</it>_trend= 0.87], nor was it related to any factor scores or cluster of plants (<it>P </it>= 0.11 to 0.81). In the elimination regression model, KS risk was associated with five plants (<it>P</it>_trend= 0.02 to 0.10) and with residential exposure to six soils (<it>P</it>_trend= 0.01 to 0.13), including three soils (eutric regosol, chromic/pellic vertisol) used to cultivate durum wheat. None of the KS-associated plants and only one soil was also associated with KSHV serostatus. Diabetes was associated with KSHV seronegativity (OR_adj4.69, 95% CI 1.97 - 11.17), but the plant and soil associations had little effect on previous findings that KS risk was elevated for diabetics (OR_adj7.47, 95% CI 3.04 - 18.35) and lower for current and former smokers (OR_adj0.26 and 0.47, respectively, <it>P</it>_trend= 0.05).</p> <p>Conclusions</p> <p>KS risk was associated with exposure to a few plants and soils, but these may merely be due to chance. Study of the effects of durum wheat, which was previously associated with cKS, may be warranted.</p

A review of elliptical and disc galaxy structure, and modern scaling laws

A century ago, in 1911 and 1913, Plummer and then Reynolds introduced their models to describe the radial distribution of stars in `nebulae'. This article reviews the progress since then, providing both an historical perspective and a contemporary review of the stellar structure of bulges, discs and elliptical galaxies. The quantification of galaxy nuclei, such as central mass deficits and excess nuclear light, plus the structure of dark matter halos and cD galaxy envelopes, are discussed. Issues pertaining to spiral galaxies including dust, bulge-to-disc ratios, bulgeless galaxies, bars and the identification of pseudobulges are also reviewed. An array of modern scaling relations involving sizes, luminosities, surface brightnesses and stellar concentrations are presented, many of which are shown to be curved. These 'redshift zero' relations not only quantify the behavior and nature of galaxies in the Universe today, but are the modern benchmark for evolutionary studies of galaxies, whether based on observations, N-body-simulations or semi-analytical modelling. For example, it is shown that some of the recently discovered compact elliptical galaxies at 1.5 < z < 2.5 may be the bulges of modern disc galaxies.Comment: Condensed version (due to Contract) of an invited review article to appear in "Planets, Stars and Stellar Systems"(www.springer.com/astronomy/book/978-90-481-8818-5). 500+ references incl. many somewhat forgotten, pioneer papers. Original submission to Springer: 07-June-201

Ultrasmooth organic–inorganic perovskite thin-film formation and crystallization for efficient planar heterojunction solar cells

To date, there have been a plethora of reports on different means to fabricate organic–inorganic metal halide perovskite thin films; however, the inorganic starting materials have been limited to halide-based anions. Here we study the role of the anions in the perovskite solution and their influence upon perovskite crystal growth, film formation and device performance. We find that by using a non-halide lead source (​lead acetate) instead of ​lead chloride or iodide, the perovskite crystal growth is much faster, which allows us to obtain ultrasmooth and almost pinhole-free perovskite films by a simple one-step solution coating with only a few minutes annealing. This synthesis leads to improved device performance in planar heterojunction architectures and answers a critical question as to the role of the anion and excess organic component during crystallization. Our work paves the way to tune the crystal growth kinetics by simple chemistry