Quantum algorithm for the Boolean hidden shift problem

The hidden shift problem is a natural place to look for new separations between classical and quantum models of computation. One advantage of this problem is its flexibility, since it can be defined for a whole range of functions and a whole range of underlying groups. In a way, this distinguishes it from the hidden subgroup problem where more stringent requirements about the existence of a periodic subgroup have to be made. And yet, the hidden shift problem proves to be rich enough to capture interesting features of problems of algebraic, geometric, and combinatorial flavor. We present a quantum algorithm to identify the hidden shift for any Boolean function. Using Fourier analysis for Boolean functions we relate the time and query complexity of the algorithm to an intrinsic property of the function, namely its minimum influence. We show that for randomly chosen functions the time complexity of the algorithm is polynomial. Based on this we show an average case exponential separation between classical and quantum time complexity. A perhaps interesting aspect of this work is that, while the extremal case of the Boolean hidden shift problem over so-called bent functions can be reduced to a hidden subgroup problem over an abelian group, the more general case studied here does not seem to allow such a reduction.Comment: 10 pages, 1 figur

Neutrix Calculus and Finite Quantum Field Theory

In general, quantum field theories (QFT) require regularizations and infinite renormalizations due to ultraviolet divergences in their loop calculations. Furthermore, perturbation series in theories like QED are not convergent series, but are asymptotic series. We apply neutrix calculus, developed in connection with asymptotic series and divergent integrals, to QFT,obtaining finite renormalizations. While none of the physically measurable results in renormalizable QFT is changed, quantum gravity is rendered more manageable in the neutrix framework.Comment: 10 pages; LaTeX; version to appear in J. Phys. A: Math. Gen. as a Letter to the Edito

Bomba

Ömer Seyfettin'in İttihat'ta tefrika edilen Bomba adlı romanıArşivdeki eksikler nedeniyle tefrikanın tam metni verilememiştir. Bkz. "Tefrika Bilgi Formu"

Bone metastases in the era of targeted treatments : insights from molecular biology

Bone metastases remain a common feature of advanced cancers and are associated with significant morbidity and mortality. Recent research has identified promising novel treatment targets to improve current treatment strategies for bone metastatic disease. This review summarizes the well-known and recently discovered molecular biology pathways in bone that govern normal physiological remodeling or drive the pathophysiological changes observed when bone metastases are present. In the rapidly changing world of targeted cancer treatments, it is important to recognize the specific treatment effects induced in bone by these agents and the potential impact on common imaging strategies. The osteoclastic targets (bisphosphonates, LGR4, RANKL, mTOR, MET-VEGFR, cathepsin K, Src, Dock 5) and the osteoblastic targets (Wnt and endothelin) are discussed, and the emerging field of osteo-immunity is introduced as potential future therapeutic target. Finally, a summary is provided of available trial data for agents that target these pathways and that have been assessed in patients. The ultimate goal of research into novel pathways and targets involved in the tumor-bone microenvironment is to tackle one of the great remaining unmet needs in oncology, that is finding a cure for bone metastatic disease

Comparative genomics of <em>Fusarium oxysporum</em> f. sp. <em>melonis</em> reveals the secreted protein recognized by the <em>Fom-2</em> resistance gene in melon

Development of resistant crops is the most effective way to control plant diseases to safeguard food and feed production. Disease resistance is commonly based on resistance genes, which generally mediate the recognition of small proteins secreted by invading pathogens. These proteins secreted by pathogens are called 'avirulence' proteins. Their identification is important for being able to assess the usefulness and durability of resistance genes in agricultural settings. We have used genome sequencing of a set of strains of the melon wilt fungus Fusarium oxysporum f. sp. melonis (Fom), bioinformatics-based genome comparison and genetic transformation of the fungus to identify AVRFOM2, the gene that encodes the avirulence protein recognized by the melon Fom-2 gene. Both an unbiased and a candidate gene approach identified a single candidate for the AVRFOM2 gene. Genetic complementation of AVRFOM2 in three different race 2 isolates resulted in resistance of Fom-2-harbouring melon cultivars. AvrFom2 is a small, secreted protein with two cysteine residues and weak similarity to secreted proteins of other fungi. The identification of AVRFOM2 will not only be helpful to select melon cultivars to avoid melon Fusarium wilt, but also to monitor how quickly a Fom population can adapt to deployment of Fom-2-containing cultivars in the field

Exponential speed-up with a single bit of quantum information: Testing the quantum butterfly effect

We present an efficient quantum algorithm to measure the average fidelity decay of a quantum map under perturbation using a single bit of quantum information. Our algorithm scales only as the complexity of the map under investigation, so for those maps admitting an efficient gate decomposition, it provides an exponential speed up over known classical procedures. Fidelity decay is important in the study of complex dynamical systems, where it is conjectured to be a signature of quantum chaos. Our result also illustrates the role of chaos in the process of decoherence.Comment: 4 pages, 2 eps figure

Grid tool integration within the eMinerals Project

In this article we describe the eMinerals mini grid, which is now running in production mode. Thisis an integration of both compute and data components, the former build upon Condor, PBS and thefunctionality of Globus v2, and the latter being based on the combined use of the Storage ResourceBroker and the CCLRC data portal. We describe how we have integrated the middleware components,and the different facilities provided to the users for submitting jobs within such an environment. We willalso describe additional functionality we found it necessary to provide ourselves

Critical collapse of a massive vector field

We perform numerical simulations of the critical gravitational collapse of a massive vector field. The result is that there are two critical solutions. One is equivalent to the Choptuik critical solution for a massless scalar field. The other is periodic.Comment: 7 pages, 4 figure