No imminent quantum supremacy by boson sampling

It is predicted that quantum computers will dramatically outperform their conventional counterparts. However, large-scale universal quantum computers are yet to be built. Boson sampling is a rudimentary quantum algorithm tailored to the platform of photons in linear optics, which has sparked interest as a rapid way to demonstrate this quantum supremacy. Photon statistics are governed by intractable matrix functions known as permanents, which suggests that sampling from the distribution obtained by injecting photons into a linear-optical network could be solved more quickly by a photonic experiment than by a classical computer. The contrast between the apparently awesome challenge faced by any classical sampling algorithm and the apparently near-term experimental resources required for a large boson sampling experiment has raised expectations that quantum supremacy by boson sampling is on the horizon. Here we present classical boson sampling algorithms and theoretical analyses of prospects for scaling boson sampling experiments, showing that near-term quantum supremacy via boson sampling is unlikely. While the largest boson sampling experiments reported so far are with 5 photons, our classical algorithm, based on Metropolised independence sampling (MIS), allowed the boson sampling problem to be solved for 30 photons with standard computing hardware. We argue that the impact of experimental photon losses means that demonstrating quantum supremacy by boson sampling would require a step change in technology.Comment: 25 pages, 9 figures. Comments welcom

BPGA- an ultra-fast pan-genome analysis pipeline

Recent advances in ultra-high-throughput sequencing technology and metagenomics have led to a paradigm shift in microbial genomics from few genome comparisons to large-scale pan-genome studies at different scales of phylogenetic resolution. Pan-genome studies provide a framework for estimating the genomic diversity of the dataset, determining core (conserved), accessory (dispensable) and unique (strain-specific) gene pool of a species, tracing horizontal gene-flux across strains and providing insight into species evolution. The existing pan genome software tools suffer from various limitations like limited datasets, difficult installation/requirements, inadequate functional features etc. Here we present an ultra-fast computational pipeline BPGA (Bacterial Pan Genome Analysis tool) with seven functional modules. In addition to the routine pan genome analyses, BPGA introduces a number of novel features for downstream analyses like core/pan/MLST (Multi Locus Sequence Typing) phylogeny, exclusive presence/absence of genes in specific strains, subset analysis, atypical G + C content analysis and KEGG & COG mapping of core, accessory and unique genes. Other notable features include minimum running prerequisites, freedom to select the gene clustering method, ultra-fast execution, user friendly command line interface and high-quality graphics outputs. The performance of BPGA has been evaluated using a dataset of complete genome sequences of 28 Streptococcus pyogenes strains

Comparative genomics of Cluster O mycobacteriophages

Mycobacteriophages - viruses of mycobacterial hosts - are genetically diverse but morphologically are all classified in the Caudovirales with double-stranded DNA and tails. We describe here a group of five closely related mycobacteriophages - Corndog, Catdawg, Dylan, Firecracker, and YungJamal - designated as Cluster O with long flexible tails but with unusual prolate capsids. Proteomic analysis of phage Corndog particles, Catdawg particles, and Corndog-infected cells confirms expression of half of the predicted gene products and indicates a non-canonical mechanism for translation of the Corndog tape measure protein. Bioinformatic analysis identifies 8-9 strongly predicted SigA promoters and all five Cluster O genomes contain more than 30 copies of a 17 bp repeat sequence with dyad symmetry located throughout the genomes. Comparison of the Cluster O phages provides insights into phage genome evolution including the processes of gene flux by horizontal genetic exchange

Rapid characterisation of vegetation structure to predict refugia and climate change impacts across a global biodiversity hotspot

Identification of refugia is an increasingly important adaptation strategy in conservation planning under rapid anthropogenic climate change. Granite outcrops (GOs) provide extraordinary diversity, including a wide range of taxa, vegetation types and habitats in the Southwest Australian Floristic Region (SWAFR). However, poor characterization of GOs limits the capacity of conservation planning for refugia under climate change. A novel means for the rapid identification of potential refugia is presented, based on the assessment of local-scale environment and vegetation structure in a wider region. This approach was tested on GOs across the SWAFR. Airborne discrete return Light Detection And Ranging (LiDAR) data and Red Green and Blue (RGB) imagery were acquired. Vertical vegetation profiles were used to derive 54 structural classes. Structural vegetation types were described in three areas for supervised classification of a further 13 GOs across the region.Habitat descriptions based on 494 vegetation plots on and around these GOs were used to quantify relationships between environmental variables, ground cover and canopy height. The vegetation surrounding GOs is strongly related to structural vegetation types (Kappa = 0.8) and to its spatial context. Water gaining sites around GOs are characterized by taller and denser vegetation in all areas. The strong relationship between rainfall, soil-depth, and vegetation structure (R2 of 0.8–0.9) allowed comparisons of vegetation structure between current and future climate. Significant shifts in vegetation structural types were predicted and mapped for future climates. Water gaining areas below granite outcrops were identified as important putative refugia. A reduction in rainfall may be offset by the occurrence of deeper soil elsewhere on the outcrop. However, climate change interactions with fire and water table declines may render our conclusions conservative. The LiDAR-based mapping approach presented enables the integration of site-based biotic assessment with structural vegetation types for the rapid delineation and prioritization of key refugia

Juvenile king scallop, Pecten maximus, is potentially tolerant to low levels of ocean acidification when food is unrestricted.

The decline in ocean water pH and changes in carbonate saturation states through anthropogenically mediated increases in atmospheric CO2 levels may pose a hazard to marine organisms. This may be particularly acute for those species reliant on calcareous structures like shells and exoskeletons. This is of particular concern in the case of valuable commercially exploited species such as the king scallop, Pecten maximus. In this study we investigated the effects on oxygen consumption, clearance rates and cellular turnover in juvenile P. maximus following 3 months laboratory exposure to four pCO2 treatments (290, 380, 750 and 1140 µatm). None of the exposure levels were found to have significant effect on the clearance rates, respiration rates, condition index or cellular turnover (RNA: DNA) of individuals. While it is clear that some life stages of marine bivalves appear susceptible to future levels of ocean acidification, particularly under food limiting conditions, the results from this study suggest that where food is in abundance, bivalves like juvenile P. maximus may display a tolerance to limited changes in seawater chemistry

Differential Producibility Analysis (DPA) of Transcriptomic Data with Metabolic Networks: Deconstructing the Metabolic Response of M. tuberculosis

A general paucity of knowledge about the metabolic state of Mycobacterium tuberculosis within the host environment is a major factor impeding development of novel drugs against tuberculosis. Current experimental methods do not allow direct determination of the global metabolic state of a bacterial pathogen in vivo, but the transcriptional activity of all encoded genes has been investigated in numerous microarray studies. We describe a novel algorithm, Differential Producibility Analysis (DPA) that uses a metabolic network to extract metabolic signals from transcriptome data. The method utilizes Flux Balance Analysis (FBA) to identify the set of genes that affect the ability to produce each metabolite in the network. Subsequently, Rank Product Analysis is used to identify those metabolites predicted to be most affected by a transcriptional signal. We first apply DPA to investigate the metabolic response of E. coli to both anaerobic growth and inactivation of the FNR global regulator. DPA successfully extracts metabolic signals that correspond to experimental data and provides novel metabolic insights. We next apply DPA to investigate the metabolic response of M. tuberculosis to the macrophage environment, human sputum and a range of in vitro environmental perturbations. The analysis revealed a previously unrecognized feature of the response of M. tuberculosis to the macrophage environment: a down-regulation of genes influencing metabolites in central metabolism and concomitant up-regulation of genes that influence synthesis of cell wall components and virulence factors. DPA suggests that a significant feature of the response of the tubercle bacillus to the intracellular environment is a channeling of resources towards remodeling of its cell envelope, possibly in preparation for attack by host defenses. DPA may be used to unravel the mechanisms of virulence and persistence of M. tuberculosis and other pathogens and may have general application for extracting metabolic signals from other “-omics” data

Neutrinos from Stored Muons nuSTORM: Expression of Interest

The nuSTORM facility has been designed to deliver beams of electron and muon neutrinos from the decay of a stored muon beam with a central momentum of 3.8 GeV/c and a momentum spread of 10%. The facility is unique in that it will: serve the future long- and short-baseline neutrino-oscillation programmes by providing definitive measurements of electron-neutrino- and muon-neutrino-nucleus cross sections with percent-level precision; allow searches for sterile neutrinos of exquisite sensitivity to be carried out; and constitute the essential first step in the incremental development of muon accelerators as a powerful new technique for particle physics. Of the world's proton-accelerator laboratories, only CERN and FNAL have the infrastructure required to mount nuSTORM. Since no siting decision has yet been taken, the purpose of this Expression of Interest (EoI) is to request the resources required to: investigate in detail how nuSTORM could be implemented at CERN; and develop options for decisive European contributions to the nuSTORM facility and experimental programme wherever the facility is sited. The EoI defines a two-year programme culminating in the delivery of a Technical Design Report