917 research outputs found
Query complexity for searching multiple marked states from an unsorted database
An important and usual problem is to search all states we want from a
database with a large number of states. In such, recall is vital. Grover's
original quantum search algorithm has been generalized to the case of multiple
solutions, but no one has calculated the query complexity in this case. We will
use a generalized algorithm with higher precision to solve such a search
problem that we should find all marked states and show that the practical query
complexity increases with the number of marked states. In the end we will
introduce an algorithm for the problem on a ``duality computer'' and show its
advantage over other algorithms.Comment: 4 pages,4 figures,twocolum
Analysis of Generalized Grover's Quantum Search Algorithms Using Recursion Equations
The recursion equation analysis of Grover's quantum search algorithm
presented by Biham et al. [PRA 60, 2742 (1999)] is generalized. It is applied
to the large class of Grover's type algorithms in which the Hadamard transform
is replaced by any other unitary transformation and the phase inversion is
replaced by a rotation by an arbitrary angle. The time evolution of the
amplitudes of the marked and unmarked states, for any initial complex amplitude
distribution is expressed using first order linear difference equations. These
equations are solved exactly. The solution provides the number of iterations T
after which the probability of finding a marked state upon measurement is the
highest, as well as the value of this probability, P_max. Both T and P_max are
found to depend on the averages and variances of the initial amplitude
distributions of the marked and unmarked states, but not on higher moments.Comment: 8 pages, no figures. To appear in Phys. Rev.
Effects of Noisy Oracle on Search Algorithm Complexity
Grover's algorithm provides a quadratic speed-up over classical algorithms
for unstructured database or library searches. This paper examines the
robustness of Grover's search algorithm to a random phase error in the oracle
and analyzes the complexity of the search process as a function of the scaling
of the oracle error with database or library size. Both the discrete- and
continuous-time implementations of the search algorithm are investigated. It is
shown that unless the oracle phase error scales as O(N^(-1/4)), neither the
discrete- nor the continuous-time implementation of Grover's algorithm is
scalably robust to this error in the absence of error correction.Comment: 16 pages, 4 figures, submitted to Phys. Rev.
On the Nature and Genesis of EUV Waves: A Synthesis of Observations from SOHO, STEREO, SDO, and Hinode
A major, albeit serendipitous, discovery of the SOlar and Heliospheric
Observatory mission was the observation by the Extreme Ultraviolet Telescope
(EIT) of large-scale Extreme Ultraviolet (EUV) intensity fronts propagating
over a significant fraction of the Sun's surface. These so-called EIT or EUV
waves are associated with eruptive phenomena and have been studied intensely.
However, their wave nature has been challenged by non-wave (or pseudo-wave)
interpretations and the subject remains under debate. A string of recent solar
missions has provided a wealth of detailed EUV observations of these waves
bringing us closer to resolving their nature. With this review, we gather the
current state-of-art knowledge in the field and synthesize it into a picture of
an EUV wave driven by the lateral expansion of the CME. This picture can
account for both wave and pseudo-wave interpretations of the observations, thus
resolving the controversy over the nature of EUV waves to a large degree but
not completely. We close with a discussion of several remaining open questions
in the field of EUV waves research.Comment: Solar Physics, Special Issue "The Sun in 360",2012, accepted for
publicatio
Ketogenic diet as a glycine lowering therapy in nonketotic hyperglycinemia and impact on brain glycine levels
BACKGROUND: Nonketotic hyperglycinemia (NKH) is a severe neurometabolic disorder characterized by increased glycine levels. Current glycine reduction therapy uses high doses of sodium benzoate. The ketogenic diet (KD) may represent an alternative method of glycine reduction. AIM: We aimed to assess clinical and biochemical effects of two glycine reduction strategies: high dose benzoate versus KD with low dose benzoate. METHODS: Six infants with NKH were first treated with high dose benzoate therapy to achieve target plasma glycine levels, and then switched to KD with low dose benzoate. They were evaluated as clinically indicated by physical examination, electroencephalogram, plasma and cerebral spinal fluid amino acid levels. Brain glycine levels were monitored by magnetic resonance spectroscopy (MRS). RESULTS: Average plasma glycine levels were significantly lower with KD compared to benzoate monotherapy by on average 28%. Two infants underwent comparative assessments of brain glycine levels via serial MRS. A 30% reduction of brain glycine levels was observed in the basal ganglia and a 50% reduction in the white matter, which remained elevated above normal, and was equivalent between the KD and high dose benzoate therapies. CSF analysis obtained while participants remained on the KD showed a decrease in glycine, serine and threonine levels, reflecting their gluconeogenetic usage. Clinically, half the patients had seizure reduction on KD, otherwise the clinical impact was variable. CONCLUSION: KD is an effective glycine reduction method in NKH, and may provide a more consistent reduction in plasma glycine levels than high-dose benzoate therapy. Both high-dose benzoate therapy and KD equally reduced but did not normalize brain glycine levels even in the setting of low-normal plasma glycine
The dependence of the EIT wave velocity on the magnetic field strength
"EIT waves" are a wavelike phenomenon propagating in the corona, which were
initially observed in the extreme ultraviolet (EUV) wavelength by the EUV
Imaging Telescope (EIT). Their nature is still elusive, with the debate between
fast-mode wave model and non-wave model. In order to distinguish between these
models, we investigate the relation between the EIT wave velocity and the local
magnetic field in the corona. It is found that the two parameters show
significant negative correlation in most of the EIT wave fronts, {\it i.e.},
EIT wave propagates more slowly in the regions of stronger magnetic field. Such
a result poses a big challenge to the fast-mode wave model, which would predict
a strong positive correlation between the two parameters. However, it is
demonstrated that such a result can be explained by the fieldline stretching
model, \emph{i.e.,} that "EIT waves" are apparently-propagating brightenings,
which are generated by successive stretching of closed magnetic field lines
pushed by the erupting flux rope during coronal mass ejections (CMEs).Comment: 11 pages, 8 figures, accepted for publication in Solar Phy
Large-scale Bright Fronts in the Solar Corona: A Review of "EIT waves"
``EIT waves" are large-scale coronal bright fronts (CBFs) that were first
observed in 195 \AA\ images obtained using the Extreme-ultraviolet Imaging
Telescope (EIT) onboard the \emph{Solar and Heliospheric Observatory (SOHO)}.
Commonly called ``EIT waves", CBFs typically appear as diffuse fronts that
propagate pseudo-radially across the solar disk at velocities of 100--700 km
s with front widths of 50-100 Mm. As their speed is greater than the
quiet coronal sound speed (200 km s) and comparable to the
local Alfv\'{e}n speed (1000 km s), they were initially
interpreted as fast-mode magnetoacoustic waves ().
Their propagation is now known to be modified by regions where the magnetosonic
sound speed varies, such as active regions and coronal holes, but there is also
evidence for stationary CBFs at coronal hole boundaries. The latter has led to
the suggestion that they may be a manifestation of a processes such as Joule
heating or magnetic reconnection, rather than a wave-related phenomena. While
the general morphological and kinematic properties of CBFs and their
association with coronal mass ejections have now been well described, there are
many questions regarding their excitation and propagation. In particular, the
theoretical interpretation of these enigmatic events as magnetohydrodynamic
waves or due to changes in magnetic topology remains the topic of much debate.Comment: 34 pages, 19 figure
SSTR2 in Nasopharyngeal Carcinoma:Relationship with Latent EBV Infection and Potential as a Therapeutic Target
SIMPLE SUMMARY: Nasopharyngeal cancer (NPC) is a malignant epithelial tumor endemic to parts of Asia and associated with infection by the Epstein–Barr virus (EBV) in these regions. The cancer is often detected at a late stage which is associated with poor outcomes (63% 5-year survival). Advances for the management of this disease have remained largely stagnant and treatment relies primarily on radiotherapy and chemotherapy, as well as surgery when indicated. Nevertheless, our understanding of its underlying biology has grown rapidly in the past two decades, laying the foundation for the development of improved therapeutics which have the potential to improve outcomes. This review offers a comprehensive, up-to-date summary of this disease, with a focus on the role of somatostatin receptor 2 (SSTR2) in NPC and how this increased knowledge may lead to improved diagnosis and management of this disease. ABSTRACT: Nasopharyngeal carcinoma (NPC) is a malignant epithelial tumor, most commonly located in the pharyngeal recess and endemic to parts of Asia. It is often detected at a late stage which is associated with poor prognosis (5-year survival rate of 63%). Treatment for this malignancy relies predominantly on radiotherapy and/or systemic chemotherapy, which can be associated with significant morbidity and impaired quality of life. In endemic regions NPC is associated with infection by Epstein–Barr virus (EBV) which was shown to upregulate the somatostatin receptor 2 (SSTR2) cell surface receptor. With recent advances in molecular techniques allowing for an improved understanding of the molecular aetiology of this disease and its relation to SSTR2 expression, we provide a comprehensive and up-to-date overview of this disease and highlight the emergence of SSTR2 as a key tumor biomarker and promising target for imaging and therapy
Search for lepton-flavor violation at HERA
A search for lepton-flavor-violating interactions and has been performed with the ZEUS detector using the entire HERA I
data sample, corresponding to an integrated luminosity of 130 pb^{-1}. The data
were taken at center-of-mass energies, , of 300 and 318 GeV. No
evidence of lepton-flavor violation was found, and constraints were derived on
leptoquarks (LQs) that could mediate such interactions. For LQ masses below
, limits were set on , where
is the coupling of the LQ to an electron and a
first-generation quark , and is the branching ratio of
the LQ to the final-state lepton ( or ) and a quark . For
LQ masses much larger than , limits were set on the four-fermion
interaction term for LQs that couple to an electron and a quark
and to a lepton and a quark , where and are
quark generation indices. Some of the limits are also applicable to
lepton-flavor-violating processes mediated by squarks in -Parity-violating
supersymmetric models. In some cases, especially when a higher-generation quark
is involved and for the process , the ZEUS limits are the most
stringent to date.Comment: 37 pages, 10 figures, Accepted by EPJC. References and 1 figure (Fig.
6) adde
Multijet production in neutral current deep inelastic scattering at HERA and determination of alpha_s
Multijet production rates in neutral current deep inelastic scattering have
been measured in the range of exchanged boson virtualities 10 < Q2 < 5000 GeV2.
The data were taken at the ep collider HERA with centre-of-mass energy sqrt(s)
= 318 GeV using the ZEUS detector and correspond to an integrated luminosity of
82.2 pb-1. Jets were identified in the Breit frame using the k_T cluster
algorithm in the longitudinally invariant inclusive mode. Measurements of
differential dijet and trijet cross sections are presented as functions of jet
transverse energy E_{T,B}{jet}, pseudorapidity eta_{LAB}{jet} and Q2 with
E_{T,B}{jet} > 5 GeV and -1 < eta_{LAB}{jet} < 2.5. Next-to-leading-order QCD
calculations describe the data well. The value of the strong coupling constant
alpha_s(M_Z), determined from the ratio of the trijet to dijet cross sections,
is alpha_s(M_Z) = 0.1179 pm 0.0013(stat.) {+0.0028}_{-0.0046}(exp.)
{+0.0064}_{-0.0046}(th.)Comment: 22 pages, 5 figure
- …