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

Mapping opportunities and challenges for rewilding in Europe

Farmland abandonment takes place across the world due to socio-economic and ecological drivers. In Europe agricultural and environmental policies aim to prevent abandonment and halt ecological succession. Ecological rewilding has been recently proposed as an alternative strategy. We developed a framework to assess opportunities for rewilding across different dimensions of wilderness in Europe. We mapped artificial light, human accessibility based on transport infrastructure, proportion of harvested primary productivity (i.e., ecosystem productivity appropriated by humans through agriculture or forestry), and deviation from potential natural vegetation in areas projected to be abandoned by 2040. At the continental level, the levels of artificial light were low and the deviation from potential natural vegetation was high in areas of abandonment. The relative importance of wilderness metrics differed regionally and was strongly connected to local environmental and socio-economic contexts. Large areas of projected abandonment were often located in or around Natura 2000 sites. Based on these results, we argue that management should be tailored to restore the aspects of wilderness that are lacking in each region. There are many remaining challenges regarding biodiversity in Europe, but megafauna species are already recovering. To further potentiate large-scale rewilding, Natura 2000 management would need to incorporate rewilding approaches. Our framework can be applied to assessing rewilding opportunities and challenges in other world regions, and our results could guide redirection of subsidies to manage social-ecological systems

Translation of evidence-based Assistive Technologies into stroke rehabilitation: Users' perceptions of the barriers and opportunities

Background: Assistive Technologies (ATs), defined as "electrical or mechanical devices designed to help people recover movement", demonstrate clinical benefits in upper limb stroke rehabilitation; however translation into clinical practice is poor. Uptake is dependent on a complex relationship between all stakeholders. Our aim was to understand patients', carers' (P&Cs) and healthcare professionals' (HCPs) experience and views of upper limb rehabilitation and ATs, to identify barriers and opportunities critical to the effective translation of ATs into clinical practice. This work was conducted in the UK, which has a state funded healthcare system, but the findings have relevance to all healthcare systems. Methods. Two structurally comparable questionnaires, one for P&Cs and one for HCPs, were designed, piloted and completed anonymously. Wide distribution of the questionnaires provided data from HCPs with experience of stroke rehabilitation and P&Cs who had experience of stroke. Questionnaires were designed based on themes identified from four focus groups held with HCPs and P&Cs and piloted with a sample of HCPs (N = 24) and P&Cs (N = 8). Eight of whom (four HCPs and four P&Cs) had been involved in the development. Results: 292 HCPs and 123 P&Cs questionnaires were analysed. 120 (41%) of HCP and 79 (64%) of P&C respondents had never used ATs. Most views were common to both groups, citing lack of information and access to ATs as the main reasons for not using them. Both HCPs (N = 53 [34%]) and P&C (N = 21 [47%]) cited Functional Electrical Stimulation (FES) as the most frequently used AT. Research evidence was rated by HCPs as the most important factor in the design of an ideal technology, yet ATs they used or prescribed were not supported by research evidence. P&Cs rated ease of set-up and comfort more highly. Conclusion: Key barriers to translation of ATs into clinical practice are lack of knowledge, education, awareness and access. Perceptions about arm rehabilitation post-stroke are similar between HCPs and P&Cs. Based on our findings, improvements in AT design, pragmatic clinical evaluation, better knowledge and awareness and improvement in provision of services will contribute to better and cost-effective upper limb stroke rehabilitation. © 2014 Hughes et al.; licensee BioMed Central Ltd

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

Hygiene inspections on passenger ships in Europe - an overview

<p>Abstract</p> <p>Background</p> <p>Hygiene inspections on passenger ships are important for the prevention of communicable diseases. The European Union (EU) countries conduct hygiene inspections on passenger ships in order to ensure that appropriate measures have been taken to eliminate potential sources of contamination which could lead to the spread of communicable diseases. This study was implemented within the framework of the EU SHIPSAN project and it investigates the legislation applied and practices of hygiene inspections of passenger ships in the EU Member States (MS) and European Free Trade Association countries.</p> <p>Methods</p> <p>Two questionnaires were composed and disseminated to 28 countries. A total of 92 questionnaires were completed by competent authorities responsible for hygiene inspections (n = 48) and the creation of legislation (n = 44); response rates were 96%, and 75.9%, respectively.</p> <p>Results</p> <p>Out of the 48 responding authorities responsible for hygiene inspections, a routine programme was used by 19 (39.6%) of these to conduct inspections of ships on national voyages and by 26 (54.2%) for ships on international voyages. Standardised inspection forms are used by 59.1% of the authorities. A scoring inspection system is applied by five (11.6%) of the 43 responding authorities. Environmental sampling is conducted by 84.1% of the authorities (37 out of 44). The inspection results are collected and analysed by 54.5% (24 out of 44) of the authorities, while 9 authorities (20.5%) declared that they publish the results. Inspections are conducted during outbreak investigations by 75% and 70.8% of the authorities, on ships on national and international voyages, respectively. A total of 31 (64.6%) and 39 (81.3%) authorities conducted inspections during complaint investigations on ships on international and on national voyages, respectively. Port-to-port communication between the national port authorities was reported by 35.4% (17 out of 48) of the responding authorities and 20.8% (10 out of 48) of the port authorities of other countries.</p> <p>Conclusion</p> <p>This study revealed a diversity of approaches and practices in the conduct of inspections, differences in the qualifications/knowledge/experience of inspectors, the legislation applied during inspections, and the lack of communication and training among many EU countries. An integrated European inspection programme involving competent expert inspectors in each EU Member States and special training for ship hygiene delivered to crew members and inspectors would help to minimize the risk of communicable diseases. Common inspection tools at a European level for hygiene inspection practices and port-to-port communication are needed.</p

Novel ecosystems: theoretical and management aspects of the new ecological world order

We explore the issues relevant to those types of ecosystems containing new combinations of species that arise through human action, environmental change, and the impacts of the deliberate and inadvertent introduction of species from other regions. Novel ecosystems (also termed 'emerging ecosystems') result when species occur in combinations and relative abundances that have not occurred previously within a given biome. Key characteristics are novelty, in the form of new species combinations and the potential for changes in ecosystem functioning, and human agency, in that these ecosystems are the result of deliberate or inadvertent human action. As more of the Earth becomes transformed by human actions, novel ecosystems increase in importance, but are relatively little studied. Either the degradation or invasion of native or 'wild' ecosystems or the abandonment of intensively managed systems can result in the formation of these novel systems. Important considerations are whether these new systems are persistent and what values they may have. It is likely that it may be very difficult or costly to return such systems to their previous state, and hence consideration needs to be given to developing appropriate management goals and approaches.Ctr Invas Bio

Shot noise in mesoscopic systems

This is a review of shot noise, the time-dependent fluctuations in the electrical current due to the discreteness of the electron charge, in small conductors. The shot-noise power can be smaller than that of a Poisson process as a result of correlations in the electron transmission imposed by the Pauli principle. This suppression takes on simple universal values in a symmetric double-barrier junction (suppression factor 1/2), a disordered metal (factor 1/3), and a chaotic cavity (factor 1/4). Loss of phase coherence has no effect on this shot-noise suppression, while thermalization of the electrons due to electron-electron scattering increases the shot noise slightly. Sub-Poissonian shot noise has been observed experimentally. So far unobserved phenomena involve the interplay of shot noise with the Aharonov-Bohm effect, Andreev reflection, and the fractional quantum Hall effect.Comment: 37 pages, Latex, 10 figures (eps). To be published in "Mesoscopic Electron Transport," edited by L. P. Kouwenhoven, G. Schoen, and L. L. Sohn, NATO ASI Series E (Kluwer Academic Publishing, Dordrecht

Activation of Hypoxia Inducible Factor 1 Is a General Phenomenon in Infections with Human Pathogens

Background: Hypoxia inducible factor (HIF)-1 is the key transcriptional factor involved in the adaptation process of cells and organisms to hypoxia. Recent findings suggest that HIF-1 plays also a crucial role in inflammatory and infectious diseases. Methodology/Principal Findings: Using patient skin biopsies, cell culture and murine infection models, HIF-1 activation was determined by immunohistochemistry, immunoblotting and reporter gene assays and was linked to cellular oxygen consumption. The course of a S. aureus peritonitis was determined upon pharmacological HIF-1 inhibition. Activation of HIF-1 was detectable (i) in all ex vivo in biopsies of patients suffering from skin infections, (ii) in vitro using cell culture infection models and (iii) in vivo using murine intravenous and peritoneal S. aureus infection models. HIF-1 activation by human pathogens was induced by oxygen-dependent mechanisms. Small colony variants (SCVs) of S. aureus known to cause chronic infections did not result in cellular hypoxia nor in HIF-1 activation. Pharmaceutical inhibition of HIF-1 activation resulted in increased survival rates of mice suffering from a S. aureus peritonitis. Conclusions/Significance: Activation of HIF-1 is a general phenomenon in infections with human pathogenic bacteria, viruses, fungi and protozoa. HIF-1-regulated pathways might be an attractive target to modulate the course of life-threatening infections

Azimuthal anisotropy and correlations at large transverse momenta in p+pp+p and Au+Au collisions at sNN\sqrt{s_{_{NN}}}= 200 GeV

Results on high transverse momentum charged particle emission with respect to the reaction plane are presented for Au+Au collisions at $\sqrt{s_{_{NN}}}$= 200 GeV. Two- and four-particle correlations results are presented as well as a comparison of azimuthal correlations in Au+Au collisions to those in $p+p$ at the same energy. Elliptic anisotropy, $v_2$, is found to reach its maximum at $p_t \sim 3$ GeV/c, then decrease slowly and remain significant up to $p_t\approx 7$ -- 10 GeV/c. Stronger suppression is found in the back-to-back high-$p_t$ particle correlations for particles emitted out-of-plane compared to those emitted in-plane. The centrality dependence of $v_2$ at intermediate $p_t$ is compared to simple models based on jet quenching.Comment: 4 figures. Published version as PRL 93, 252301 (2004

Azimuthal anisotropy in Au+Au collisions at sqrtsNN = 200 GeV

The results from the STAR Collaboration on directed flow (v_1), elliptic flow (v_2), and the fourth harmonic (v_4) in the anisotropic azimuthal distribution of particles from Au+Au collisions at sqrtsNN = 200 GeV are summarized and compared with results from other experiments and theoretical models. Results for identified particles are presented and fit with a Blast Wave model. Different anisotropic flow analysis methods are compared and nonflow effects are extracted from the data. For v_2, scaling with the number of constituent quarks and parton coalescence is discussed. For v_4, scaling with v_2^2 and quark coalescence is discussed.Comment: 26 pages. As accepted by Phys. Rev. C. Text rearranged, figures modified, but data the same. However, in Fig. 35 the hydro calculations are corrected in this version. The data tables are available at http://www.star.bnl.gov/central/publications/ by searching for "flow" and then this pape