359 research outputs found

    A Hybrid Quantum Search Engine: A Fast Quantum Algorithm for Multiple Matches

    Full text link
    In this paper we will present a quantum algorithm which works very efficiently in case of multiple matches within the search space and in the case of few matches, the algorithm performs classically. This allows us to propose a hybrid quantum search engine that integrates Grover's algorithm and the proposed algorithm here to have general performance better that any pure classical or quantum search algorithm.Comment: 26 pages, 8 Figure

    Quantum Search Algorithm with more Reliable Behaviour using Partial Diffusion

    Full text link
    In this paper, we will use a quantum operator which performs the inversion about the mean operation only on a subspace of the system ({\it Partial Diffusion Operator}) to propose a quantum search algorithm runs in O(\sqrt N/M}) for searching unstructured list of size NN with MM matches such that, 1≀M≀N1\le M \le N. We will show that the performance of the algorithm is more reliable than known quantum search algorithms especially for multiple matches within the search space. A performance comparison with Grover's algorithm will be provided.Comment: 27 pages, 9 figure

    Text-based user-kNN:measuring user similarity based on text reviews

    Get PDF
    This article reports on a modification of the user-kNN algorithm that measures the similarity between users based on the similarity of text reviews, instead of ratings. We investigate the performance of text semantic similarity measures and we evaluate our text-based user-kNN approach by comparing it to a range of ratings-based approaches in a ratings prediction task. We do so by using datasets from two different domains: movies from RottenTomatoes and Audio CDs from Amazon Products. Our results show that the text-based userkNN algorithm performs significantly better than the ratings-based approaches in terms of accuracy measured using RMSE

    The benefits and limitations of voting mechanisms in evolutionary optimisation

    Get PDF

    Soil N2O emissions with different reduced tillage methods during the establishment of Miscanthus in temperate grassland

    Get PDF
    An increase in renewable energy and the planting of perennial bioenergy crops is expected in order to meet global greenhouse gas (GHG) targets. Nitrous oxide (N2O) is a potent greenhouse gas, and this paper addresses a knowledge gap concerning soil N2O emissions over the possible “hot spot” of land use conversion from established pasture to the biofuel crop Miscanthus. The work aims to quantify the impacts of this land use change on N2O fluxes using three different cultivation methods. Three replicates of four treatments were established: Miscanthus x giganteus (Mxg) planted without tillage; Mxg planted with light tillage; a novel seed‐based Miscanthus hybrid planted with light tillage under bio‐degradable mulch film; and a control of uncultivated established grass pasture with sheep grazing. Soil N2O fluxes were recorded every 2 weeks using static chambers starting from preconversion in April 2016 and continuing until the end of October 2017. Monthly soil samples were also taken and analysed for nitrate and ammonium. There was no significant difference in N2O emissions between the different cultivation methods. However, in comparison with the uncultivated pasture, N2O emissions from the cultivated Miscanthus plots were 550%–819% higher in the first year (April to December 2016) and 469%–485% higher in the second year (January to October 2017). When added to an estimated carbon cost for production over a 10 year crop lifetime (including crop management, harvest, and transportation), the measured N2O conversion cost of 4.13 Mg CO2‐eq./ha represents a 44% increase in emission compared to the base case. This paper clearly shows the need to incorporate N2O fluxes during Miscanthus establishment into assessments of GHG balances and life cycle analysis and provides vital knowledge needed for this process. This work therefore also helps to support policy decisions regarding the costs and benefits of land use change to Miscanthus

    Detection Of KOI-13.01 Using The Photometric Orbit

    Full text link
    We use the KOI-13 transiting star-planet system as a test case for the recently developed BEER algorithm (Faigler & Mazeh 2011), aimed at identifying non-transiting low-mass companions by detecting the photometric variability induced by the companion along its orbit. Such photometric variability is generated by three mechanisms, including the beaming effect, tidal ellipsoidal distortion, and reflection/heating. We use data from three Kepler quarters, from the first year of the mission, while ignoring measurements within the transit and occultation, and show that the planet's ephemeris is clearly detected. We fit for the amplitude of each of the three effects and use the beaming effect amplitude to estimate the planet's minimum mass, which results in M_p sin i = 9.2 +/- 1.1 M_J (assuming the host star parameters derived by Szabo et al. 2011). Our results show that non-transiting star-planet systems similar to KOI-13.01 can be detected in Kepler data, including a measurement of the orbital ephemeris and the planet's minimum mass. Moreover, we derive a realistic estimate of the amplitudes uncertainties, and use it to show that data obtained during the entire lifetime of the Kepler mission, of 3.5 years, will allow detecting non-transiting close-in low-mass companions orbiting bright stars, down to the few Jupiter mass level. Data from the Kepler Extended Mission, if funded by NASA, will further improve the detection capabilities.Comment: Accepted to AJ on October 4, 2011. Kepler Q5 Long Cadence data will become publicly available on MAST by October 23. Comments welcome (V2: minor changes, to reflect proof corrections

    Transit Timing Observations from Kepler: VI. Potentially interesting candidate systems from Fourier-based statistical tests

    Get PDF
    We analyze the deviations of transit times from a linear ephemeris for the Kepler Objects of Interest (KOI) through Quarter six (Q6) of science data. We conduct two statistical tests for all KOIs and a related statistical test for all pairs of KOIs in multi-transiting systems. These tests identify several systems which show potentially interesting transit timing variations (TTVs). Strong TTV systems have been valuable for the confirmation of planets and their mass measurements. Many of the systems identified in this study should prove fruitful for detailed TTV studies.Comment: 32 pages, 6 of text and one long table, Accepted to Ap

    All Six Planets Known to Orbit Kepler-11 Have Low Densities

    Full text link
    The Kepler-11 planetary system contains six transiting planets ranging in size from 1.8 to 4.2 times the radius of Earth. Five of these planets orbit in a tightly-packed configuration with periods between 10 and 47 days. We perform a dynamical analysis of the system based upon transit timing variations observed in more than three years of \ik photometric data. Stellar parameters are derived using a combination of spectral classification and constraints on the star's density derived from transit profiles together with planetary eccentricity vectors provided by our dynamical study. Combining masses of the planets relative to the star from our dynamical study and radii of the planets relative to the star from transit depths together with deduced stellar properties yields measurements of the radii of all six planets, masses of the five inner planets, and an upper bound to the mass of the outermost planet, whose orbital period is 118 days. We find mass-radius combinations for all six planets that imply that substantial fractions of their volumes are occupied by constituents that are less dense than rock. The Kepler-11 system contains the lowest mass exoplanets for which both mass and radius have been measured.Comment: 39 pages, 10 figure
    • 

    corecore