On Applying the Lackadaisical Quantum Walk Algorithm to Search for Multiple Solutions on Grids

Quantum computing holds the promise of improving the information processing power to levels unreachable by classical computation. Quantum walks are heading the development of quantum algorithms for searching information on graphs more efficiently than their classical counterparts. A quantum-walk-based algorithm that is standing out in the literature is the lackadaisical quantum walk. The lackadaisical quantum walk is an algorithm developed to search two-dimensional grids whose vertices have a self-loop of weight $l$. In this paper, we address several issues related to the application of the lackadaisical quantum walk to successfully search for multiple solutions on grids. Firstly, we show that only one of the two stopping conditions found in the literature is suitable for simulations. We also demonstrate that the final success probability depends on the space density of solutions and the relative distance between solutions. Furthermore, this work generalizes the lackadaisical quantum walk to search for multiple solutions on grids of arbitrary dimensions. In addition, we propose an optimal adjustment of the self-loop weight $l$ for such scenarios of arbitrary dimensions. It turns out the other fits of $l$ found in the literature are particular cases. Finally, we observe a two-to-one relation between the steps of the lackadaisical quantum walk and the ones of Grover's algorithm, which requires modifications in the stopping condition. In conclusion, this work deals with practical issues one should consider when applying the lackadaisical quantum walk, besides expanding the technique to a wider range of search problems.Comment: Extended version of the conference paper available at https://doi.org/10.1007/978-3-030-61377-8_9 . 21 pages, 6 figure

Cultivation-independent methods applied to the microbial prospection of oil and gas in soil from a sedimentary basin in Brazil

The upper parts of oil field structures may leak gas which is supposed to be indirectly detected by the soil bacterial populations. Such microorganisms are capable of consuming this gas, supporting the Microbial Prospection of Oil and Gas (MPOG) methodology. The goal of the present work was to characterize microbial communities involved in short-chain alkane metabolism, namely methane, ethane and propane, in samples from a petroliferous (P) soil through clone libraries of the 16S rRNA gene of the Domains Bacteria and Archaea and the catabolic gene coding for the soluble di-iron monooxygenase (SDIMO) enzyme alpha subunit. The microbial community presented high abundance of the bacterial phylum Actinobacteria, which represented 53% of total clones, and the Crenarchaeota group I.1b from the Archaea Domain. The analysis of the catabolic genes revealed the occurrence of seven Operational Protein Families (OPF) and higher richness (Chao = 7; Ace = 7.5) and diversity (Shannon = 1.09) in P soil when compared with a non-petroliferous (Np) soil (Chao = 2; Ace = 0, Shannon = 0.44). Clones related to the ethene monooxygenase (EtnC) and methane monooxygenase (MmoX) coding genes occurred only in P soil, which also presented higher levels of methane and lower levels of ethane and propane, revealed by short-chain hydrocarbon measures. Real-time PCR results suggested that the SDIMO genes occur in very low abundance in the soil samples under study. Further investigations on SDIMOs genes in natural environments are necessary to unravel their still uncharted diversity and to provide reliable tools for the prospection of degrading populations

Prevalence of transfusion-transmitted Chagas disease among multitransfused patients in Brazil

<p>Abstract</p> <p>Background</p> <p>Blood transfusion has always been an important route for Chagas Disease (CD) transmission. The high prevalence of CD in Latin America and its lifelong asymptomatic clinical picture pose a threat for the safety of the blood supply. The outcome of measures designed to improve transfusion safety can be assessed by evaluating the prevalence of CD among multitransfused patients</p> <p>Methods</p> <p>In order to assess the impact of CD control measures on the safety of the blood supply, an observational cross-sectional study was designed to determine the prevalence of CD in 351 highly transfused patients, in which vectorial transmission was excluded. This study compared patients that received transfusion products before (n = 230) and after (n = 121) 1997, when measures to control transfusion-transmitted CD were fully implemented in Brazil.</p> <p>Results</p> <p>The study group consisted of 351 patients exposed to high numbers of blood products during their lifetime (median number of units transfused = 51, range 10–2086). A higher prevalence of transfusion-transmitted CD (1.30%) was observed among multitransfused patients that received their first transfusion before 1997, compared with no cases of transfusion-transmitted CD among multitransfused patients transfused after that year. The magnitude of the exposure to blood products was similar among both groups (mean number of units transfused per year of exposure = 25.00 ± 26.46 and 23.99 ± 30.58 respectively; P = 0.75, Mann-Whitney test).</p> <p>Conclusion</p> <p>Multiple initiatives aimed to control vector and parental transmission of CD can significantly decrease transfusion-transmitted CD in Brazil. Our data suggest that mandatory donor screening for CD represents the most important measure to interrupt transmission of CD by blood transfusions.</p

Measurement of the cosmic ray spectrum above 4×10184{\times}10^{18} eV using inclined events detected with the Pierre Auger Observatory

A measurement of the cosmic-ray spectrum for energies exceeding $4{\times}10^{18}$ eV is presented, which is based on the analysis of showers with zenith angles greater than $60^{\circ}$ detected with the Pierre Auger Observatory between 1 January 2004 and 31 December 2013. The measured spectrum confirms a flux suppression at the highest energies. Above $5.3{\times}10^{18}$ eV, the "ankle", the flux can be described by a power law $E^{-\gamma}$ with index $\gamma=2.70 \pm 0.02 \,\text{(stat)} \pm 0.1\,\text{(sys)}$ followed by a smooth suppression region. For the energy ($E_\text{s}$) at which the spectral flux has fallen to one-half of its extrapolated value in the absence of suppression, we find $E_\text{s}=(5.12\pm0.25\,\text{(stat)}^{+1.0}_{-1.2}\,\text{(sys)}){\times}10^{19}$ eV.Comment: Replaced with published version. Added journal reference and DO

Energy Estimation of Cosmic Rays with the Engineering Radio Array of the Pierre Auger Observatory

The Auger Engineering Radio Array (AERA) is part of the Pierre Auger Observatory and is used to detect the radio emission of cosmic-ray air showers. These observations are compared to the data of the surface detector stations of the Observatory, which provide well-calibrated information on the cosmic-ray energies and arrival directions. The response of the radio stations in the 30 to 80 MHz regime has been thoroughly calibrated to enable the reconstruction of the incoming electric field. For the latter, the energy deposit per area is determined from the radio pulses at each observer position and is interpolated using a two-dimensional function that takes into account signal asymmetries due to interference between the geomagnetic and charge-excess emission components. The spatial integral over the signal distribution gives a direct measurement of the energy transferred from the primary cosmic ray into radio emission in the AERA frequency range. We measure 15.8 MeV of radiation energy for a 1 EeV air shower arriving perpendicularly to the geomagnetic field. This radiation energy -- corrected for geometrical effects -- is used as a cosmic-ray energy estimator. Performing an absolute energy calibration against the surface-detector information, we observe that this radio-energy estimator scales quadratically with the cosmic-ray energy as expected for coherent emission. We find an energy resolution of the radio reconstruction of 22% for the data set and 17% for a high-quality subset containing only events with at least five radio stations with signal.Comment: Replaced with published version. Added journal reference and DO

Measurement of the Radiation Energy in the Radio Signal of Extensive Air Showers as a Universal Estimator of Cosmic-Ray Energy

We measure the energy emitted by extensive air showers in the form of radio emission in the frequency range from 30 to 80 MHz. Exploiting the accurate energy scale of the Pierre Auger Observatory, we obtain a radiation energy of 15.8 \pm 0.7 (stat) \pm 6.7 (sys) MeV for cosmic rays with an energy of 1 EeV arriving perpendicularly to a geomagnetic field of 0.24 G, scaling quadratically with the cosmic-ray energy. A comparison with predictions from state-of-the-art first-principle calculations shows agreement with our measurement. The radiation energy provides direct access to the calorimetric energy in the electromagnetic cascade of extensive air showers. Comparison with our result thus allows the direct calibration of any cosmic-ray radio detector against the well-established energy scale of the Pierre Auger Observatory.Comment: Replaced with published version. Added journal reference and DOI. Supplemental material in the ancillary file