7,708 research outputs found
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
- …