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

Modulation of mouse neural crest cell motility by N-cadherin and connexin 43 gap junctions

Connexin 43 (Cx43α1) gap junction has been shown to have an essential role in mediating functional coupling of neural crest cells and in modulating neural crest cell migration. Here, we showed that N-cadherin and wnt1 are required for efficient dye coupling but not for the expression of Cx43α1 gap junctions in neural crest cells. Cell motility was found to be altered in the N-cadherin–deficient neural crest cells, but the alterations were different from that elicited by Cx43α1 deficiency. In contrast, wnt1-deficient neural crest cells showed no discernible change in cell motility. These observations suggest that dye coupling may not be a good measure of gap junction communication relevant to motility. Alternatively, Cx43α1 may serve a novel function in motility. We observed that p120 catenin (p120ctn), an Armadillo protein known to modulate cell motility, is colocalized not only with N-cadherin but also with Cx43α1. Moreover, the subcellular distribution of p120ctn was altered with N-cadherin or Cx43α1 deficiency. Based on these findings, we propose a model in which Cx43α1 and N-cadherin may modulate neural crest cell motility by engaging in a dynamic cross-talk with the cell's locomotory apparatus through p120ctn signaling

Z decays into light gluinos: a calculation based on unitarity

The Z boson can decay to a pair of light gluinos through loop-mediated processes. Based on unitarity of the S-matrix, the imaginary part of the decay amplitude is computed in the presence of a light bottom squark. This imaginary part can provide useful information on the full amplitude. Implications are discussed for a recently proposed light gluino and light bottom squark scenario.Comment: 19 pages, LaTeX, 3 figures, submitted to Phys. Rev.

Cosmological Unparticle Correlators

We introduce and study an extension of the correlator of unparticle matter operators in a cosmological environment. Starting from FRW spaces we specialize to a de Sitter spacetime and derive its inflationary power spectrum which we find to be almost flat. We finally investigate some consequences of requiring the existence of a unitary boundary conformal field theory in the framework of the dS/CFT correspondence.Comment: 8 pages, 1 figure, to appear on Phys. Lett.

Generating a checking sequence with a minimum number of reset transitions

Given a finite state machine M, a checking sequence is an input sequence that is guaranteed to lead to a failure if the implementation under test is faulty and has no more states than M. There has been much interest in the automated generation of a short checking sequence from a finite state machine. However, such sequences can contain reset transitions whose use can adversely affect both the cost of applying the checking sequence and the effectiveness of the checking sequence. Thus, we sometimes want a checking sequence with a minimum number of reset transitions rather than a shortest checking sequence. This paper describes a new algorithm for generating a checking sequence, based on a distinguishing sequence, that minimises the number of reset transitions used.This work was supported in part by Leverhulme Trust grant number F/00275/D, Testing State Based Systems, Natural Sciences and Engineering Research Council (NSERC) of Canada grant number RGPIN 976, and Engineering and Physical Sciences Research Council grant number GR/R43150, Formal Methods and Testing (FORTEST)

Spin relaxation: From 2D to 1D

In inversion asymmetric semiconductors, spin-orbit interactions give rise to very effective relaxation mechanisms of the electron spin. Recent work, based on the dimensionally constrained D'yakonov Perel' mechanism, describes increasing electron-spin relaxation times for two-dimensional conducting layers with decreasing channel width. The slow-down of the spin relaxation can be understood as a precursor of the one-dimensional limit

Prediagnosis social support, social integration, living status, and colorectal cancer mortality in postmenopausal women from the women's health initiative

Background: We evaluated associations between perceived social support, social integration, living alone, and colorectal cancer (CRC) outcomes in postmenopausal women. Methods: The study included 1431 women from the Women's Health Initiative who were diagnosed from 1993 through 2017 with stage I through IV CRC and who responded to the Medical Outcomes Study Social Support survey before their CRC diagnosis. We used proportional hazards regression to evaluate associations of social support (tertiles) and types of support, assessed up to 6 years before diagnosis, with overall and CRC-specific mortality. We also assessed associations of social integration and living alone with outcomes also in a subset of 1141 women who had information available on social ties (marital/partner status, community and religious participation) and living situation. Results: In multivariable analyses, women with low (hazard ratio [HR], 1.52; 95% CI, 1.23-1.88) and moderate (HR, 1.21; 95% CI, 0.98-1.50) perceived social support had significantly higher overall mortality than those with high support (P [continuous] <.001). Similarly, women with low (HR, 1.42; 95% CI, 1.07-1.88) and moderate (HR, 1.28; 95% CI, 0.96-1.70) perceived social support had higher CRC mortality than those with high social support (P [continuous] =.007). Emotional, informational, and tangible support and positive interaction were all significantly associated with outcomes, whereas affection was not. In main-effects analyses, the level of social integration was related to overall mortality (P for trend =.02), but not CRC mortality (P for trend =.25), and living alone was not associated with mortality outcomes. However, both the level of social integration and living alone were related to outcomes in patients with rectal cancer. Conclusions: Women with low perceived social support before diagnosis have higher overall and CRC-specific mortality

Experimental NMR Realization of A Generalized Quantum Search Algorithm

A generalized quantum search algorithm, where phase inversions for the marked state and the prepared state are replaced by $\pi/2$ phase rotations, is realized in a 2-qubit NMR heteronuclear system. The quantum algorithm searches a marked state with a smaller step compared to standard Grover algorithm. Phase matching requirement in quantum searching is demonstrated by comparing it with another generalized algorithm where the two phase rotations are $\pi/2$ and $3\pi/2$ respectively. Pulse sequences which include non 90 degree pulses are given.Comment: 12 pages, 2 figures, accepted for publication in Plysics Letters

Measurements of J/psi Decays into 2(pi+pi-)eta and 3(pi+pi-)eta

Based on a sample of 5.8X 10^7 J/psi events taken with the BESII detector, the branching fractions of J/psi--> 2(pi+pi-)eta and J/psi-->3(pi+pi-)eta are measured for the first time to be (2.26+-0.08+-0.27)X10^{-3} and (7.24+-0.96+-1.11)X10^{-4}, respectively.Comment: 11 pages, 6 figure