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$^{-1}$ with front widths of 50-100 Mm. As their speed is greater than the quiet coronal sound speed ($c_s\leq$200 km s$^{-1}$) and comparable to the local Alfv\'{e}n speed ($v_A\leq$1000 km s$^{-1}$), they were initially interpreted as fast-mode magnetoacoustic waves ($v_{f}=(c_s^2 + v_A^2)^{1/2}$). 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 $e p \to \mu X$ and $e p\to \tau X$ 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, $\sqrt{s}$, 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 $\sqrt{s}$, limits were set on $\lambda_{eq_1} \sqrt{\beta_{\ell q}}$, where $\lambda_{eq_1}$ is the coupling of the LQ to an electron and a first-generation quark $q_1$, and $\beta_{\ell q}$ is the branching ratio of the LQ to the final-state lepton $\ell$ ($\mu$ or $\tau$) and a quark $q$. For LQ masses much larger than $\sqrt{s}$, limits were set on the four-fermion interaction term $\lambda_{e q_\alpha} \lambda_{\ell q_\beta} / M_{\mathrm{LQ}}^2$ for LQs that couple to an electron and a quark $q_\alpha$ and to a lepton $\ell$ and a quark $q_\beta$, where $\alpha$ and $\beta$ are quark generation indices. Some of the limits are also applicable to lepton-flavor-violating processes mediated by squarks in $R$-Parity-violating supersymmetric models. In some cases, especially when a higher-generation quark is involved and for the process $e p\to \tau X$, 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