The Optimal Single Copy Measurement for the Hidden Subgroup Problem

The optimization of measurements for the state distinction problem has recently been applied to the theory of quantum algorithms with considerable successes, including efficient new quantum algorithms for the non-abelian hidden subgroup problem. Previous work has identified the optimal single copy measurement for the hidden subgroup problem over abelian groups as well as for the non-abelian problem in the setting where the subgroups are restricted to be all conjugate to each other. Here we describe the optimal single copy measurement for the hidden subgroup problem when all of the subgroups of the group are given with equal a priori probability. The optimal measurement is seen to be a hybrid of the two previously discovered single copy optimal measurements for the hidden subgroup problem.Comment: 8 pages. Error in main proof fixe

Interactions of Bacillus Mojavensis and Fusarium Verticillioides With a Benzoxazolinone (Boa) and Its Transformation Product, Apo

En:Journal of Chemical Ecology (2007, vol. 33, n. 10, p. 1885-1897)The benzoxazolinones, specifically benzoxazolin-2(3H)-one (BOA), are important transformation products of the benzoxazinones that can serve as allelochemicals providing resistance to maize from pathogenic bacteria, fungi, and insects. However, maize pathogens such as Fusarium verticillioides are capable of detoxifying the benzoxazolinones to 2-aminophenol (AP), which is converted to the less toxic N-(2-hydroxyphenyl) malonamic acid (HPMA) and 2-acetamidophenol (HPAA). As biocontrol strategies that utilize a species of endophytic bacterium, Bacillus mojavensis, are considered efficacious as a control of this Fusarium species, the in vitro transformation and effects of BOA on growth of this bacterium was examined relative to its interaction with strains of F. verticillioides. The results showed that a red pigment was produced and accumulated only on BOA-amended media when wild type and the progeny of genetic crosses of F. verticillioides are cultured in the presence of the bacterium. The pigment was identified as 2-amino-3H-phenoxazin-3-one (APO), which is a stable product. The results indicate that the bacterium interacts with the fungus preventing the usual transformation of AP to the nontoxic HPMA, resulting in the accumulation of higher amounts of APO than when the fungus is cultured alone. APO is highly toxic to F. verticillioides and other organisms. Thus, an enhanced biocontrol is suggested by this in vitro study. =580 $aEn:Journal of Chemical Ecolog

Efficient Quantum Circuits for Schur and Clebsch-Gordan Transforms

The Schur basis on n d-dimensional quantum systems is a generalization of the total angular momentum basis that is useful for exploiting symmetry under permutations or collective unitary rotations. We present efficient (size poly(n,d,log(1/\epsilon)) for accuracy \epsilon) quantum circuits for the Schur transform, which is the change of basis between the computational and the Schur bases. These circuits are based on efficient circuits for the Clebsch-Gordan transformation. We also present an efficient circuit for a limited version of the Schur transform in which one needs only to project onto different Schur subspaces. This second circuit is based on a generalization of phase estimation to any nonabelian finite group for which there exists a fast quantum Fourier transform.Comment: 4 pages, 3 figure

Previous attentional set can induce an attentional blink with task-irrelevant initial targets

Identification of a second target is often impaired by the requirement to process a prior target in a rapid serial visual presentation (RSVP). This is termed the attentional blink. Even when the first target is task-irrelevant an attentional blink may occur providing this first target shares similar features with the second target (contingent capture). An RSVP experiment was undertaken to assess whether this first target can still cause an attentional blink when it did not require a response and did not share any features with the following target. The results revealed that such task-irrelevant targets can induce an attentional blink providing that they were task-relevant on a previous block of trials. This suggests that irrelevant focal stimuli can distract attention on the basis of a previous attentional set

Exchange Interaction Between Three and Four Coupled Quantum Dots: Theory and Applications to Quantum Computing

Several prominent proposals have suggested that spins of localized electrons could serve as quantum computer qubits. The exchange interaction has been invoked as a means of implementing two qubit gates. In this paper, we analyze the strength and form of the exchange interaction under relevant conditions. We find that, when several spins are engaged in mutual interactions, the quantitative strengths or even qualitative forms of the interactions can change. It is shown that the changes can be dramatic within a Heitler-London model. Hund-Mulliken calculations are also presented, and support the qualititative conclusions from the Heitler-London model. The effects need to be considered in spin-based quantum computer designs, either as a source of gate error to be overcome or a new interaction to be exploited.Comment: 16 pages, 16 figures. v3: Added Hund-Mulliken calculations in 3-dots case. A few small corrections. This version submitted to PR

Two-sided estimates of minimum-error distinguishability of mixed quantum states via generalized Holevo-Curlander bounds

We prove a concise factor-of-2 estimate for the failure rate of optimally distinguishing an arbitrary ensemble of mixed quantum states, generalizing work of Holevo [Theor. Probab. Appl. 23, 411 (1978)] and Curlander [Ph.D. Thesis, MIT, 1979]. A modification to the minimal principle of Cocha and Poor [Proceedings of the 6th International Conference on Quantum Communication, Measurement, and Computing (Rinton, Princeton, NJ, 2003)] is used to derive a suboptimal measurement which has an error rate within a factor of 2 of the optimal by construction. This measurement is quadratically weighted and has appeared as the first iterate of a sequence of measurements proposed by Jezek et al. [Phys. Rev. A 65, 060301 (2002)]. Unlike the so-called pretty good measurement, it coincides with Holevo's asymptotically optimal measurement in the case of nonequiprobable pure states. A quadratically weighted version of the measurement bound by Barnum and Knill [J. Math. Phys. 43, 2097 (2002)] is proven. Bounds on the distinguishability of syndromes in the sense of Schumacher and Westmoreland [Phys. Rev. A 56, 131 (1997)] appear as a corollary. An appendix relates our bounds to the trace-Jensen inequality.Comment: It was not realized at the time of publication that the lower bound of Theorem 10 has a simple generalization using matrix monotonicity (See [J. Math. Phys. 50, 062102]). Furthermore, this generalization is a trivial variation of a previously-obtained bound of Ogawa and Nagaoka [IEEE Trans. Inf. Theory 45, 2486-2489 (1999)], which had been overlooked by the autho

Symmetric coupling of four spin-1/2 systems

We address the non-binary coupling of identical angular momenta based upon the representation theory for the symmetric group. A correspondence is pointed out between the complete set of commuting operators and the reference-frame-free subsystems. We provide a detailed analysis of the coupling of three and four spin-1/2 systems and discuss a symmetric coupling of four spin-1/2 systems.Comment: 20 pages, no figure

Antiferromagnetic Order of the Ru and Gd in Superconducting RuSr2GdCu2O8

Neutron diffraction has been used to study the magnetic order in RuSr{2}GdCu2O8. The Ru moments order antiferromagnetically at T{N}=136(2)K, coincident with the previously reported onset of ferromagnetism. Neighboring spins are antiparallel in all three directions, with a low T moment of 1.18(6) mu {B} along the c-axis. Our measurements put an upper limit of ~0.1 mu{B} to any net zero-field moment, with fields exceeding ~0.4T needed to induce a measurable magnetization. The Gd ions order independently at T{N}=2.50(2)K with the same spin configuration. PACS numbers: 74.72.Jt, 75.25.+z, 74.25.Ha, 75.30.KzComment: Four pages, Latex, 5 eps figure

The Communication Cost of Simulating Bell Correlations

What classical resources are required to simulate quantum correlations? For the simplest and most important case of local projective measurements on an entangled Bell pair state, we show that exact simulation is possible using local hidden variables augmented by just one bit of classical communication. Certain quantum teleportation experiments, which teleport a single qubit, therefore admit a local hidden variables model.Comment: 4 pages, 2 figures; reference adde

Quantum Computational Complexity in the Presence of Closed Timelike Curves

Quantum computation with quantum data that can traverse closed timelike curves represents a new physical model of computation. We argue that a model of quantum computation in the presence of closed timelike curves can be formulated which represents a valid quantification of resources given the ability to construct compact regions of closed timelike curves. The notion of self-consistent evolution for quantum computers whose components follow closed timelike curves, as pointed out by Deutsch [Phys. Rev. D {\bf 44}, 3197 (1991)], implies that the evolution of the chronology respecting components which interact with the closed timelike curve components is nonlinear. We demonstrate that this nonlinearity can be used to efficiently solve computational problems which are generally thought to be intractable. In particular we demonstrate that a quantum computer which has access to closed timelike curve qubits can solve NP-complete problems with only a polynomial number of quantum gates.Comment: 8 pages, 2 figures. Minor changes and typos fixed. Reference adde