The Majorization Arrow in Quantum Algorithm Design

We apply majorization theory to study the quantum algorithms known so far and find that there is a majorization principle underlying the way they operate. Grover's algorithm is a neat instance of this principle where majorization works step by step until the optimal target state is found. Extensions of this situation are also found in algorithms based in quantum adiabatic evolution and the family of quantum phase-estimation algorithms, including Shor's algorithm. We state that in quantum algorithms the time arrow is a majorization arrow.Comment: REVTEX4.b4 file, 4 color figures (typos corrected.

Asymmetric quantum telecloning of d-level systems and broadcasting of entanglement to different locations using the "many-to-many" communication protocol

We propose a generalization of quantum teleportation: the so-called many-to-many quantum communication of the information of a d-level system from N spatially separated senders to M>N receivers situated at different locations. We extend the concept of asymmetric telecloning from qubits to d-dimensional systems. We investigate the broadcasting of entanglement by using local 1->2 optimal universal asymmetric Pauli machines and show that the maximal fidelities of the two final entangled states are obtained when symmetric machines are applied. Cloning of entanglement is studied using a nonlocal optimal universal asymmetric cloning machine and we show that the symmetric machine optimally copies the entanglement. The "many-to-many" teleportation scheme is applied in order to distribute entanglement shared between two observers to two pairs of spatially separated observers.Comment: 17 pages, 1 figur

Interaction-free generation of entanglement

In this paper, we study how to generate entanglement by interaction-free measurement. Using Kwiat et al.'s interferometer, we construct a two-qubit quantum gate that changes a particle's trajectory according to the other particle's trajectory. We propose methods for generating the Bell state from an electron and a positron and from a pair of photons by this gate. We also show that using this gate, we can carry out the Bell measurement with the probability of 3/4 at the maximum and execute a controlled-NOT operation by the method proposed by Gottesman and Chuang with the probability of 9/16 at the maximum. We estimate the success probability for generating the Bell state by our procedure under imperfect interaction.Comment: 18 pages, Latex2e, 11 eps figures, v2: minor corrections and one reference added, v3: a minor correctio

Magnetic order in spin-1 and spin-3/2 interpolating square-triangle Heisenberg antiferromagnets

Using the coupled cluster method we investigate spin-$s$ $J_{1}$-$J_{2}'$ Heisenberg antiferromagnets (HAFs) on an infinite, anisotropic, triangular lattice when the spin quantum number $s=1$ or $s=3/2$. With respect to a square-lattice geometry the model has antiferromagnetic ($J_{1} > 0$) bonds between nearest neighbours and competing ($J_{2}' > 0$) bonds between next-nearest neighbours across only one of the diagonals of each square plaquette, the same one in each square. In a topologically equivalent triangular-lattice geometry, we have two types of nearest-neighbour bonds: namely the $J_{2}' \equiv \kappa J_{1}$ bonds along parallel chains and the $J_{1}$ bonds producing an interchain coupling. The model thus interpolates between an isotropic HAF on the square lattice at $\kappa = 0$ and a set of decoupled chains at $\kappa \rightarrow \infty$, with the isotropic HAF on the triangular lattice in between at $\kappa = 1$. For both the $s=1$ and the $s=3/2$ models we find a second-order quantum phase transition at $\kappa_{c}=0.615 \pm 0.010$ and $\kappa_{c}=0.575 \pm 0.005$ respectively, between a N\'{e}el antiferromagnetic state and a helical state. In both cases the ground-state energy $E$ and its first derivative $dE/d\kappa$ are continuous at $\kappa=\kappa_{c}$, while the order parameter for the transition (viz., the average on-site magnetization) does not go to zero on either side of the transition. The transition at $\kappa = \kappa_{c}$ for both the $s=1$ and $s=3/2$ cases is analogous to that observed in our previous work for the $s=1/2$ case at a value $\kappa_{c}=0.80 \pm 0.01$. However, for the higher spin values the transition is of continuous (second-order) type, as in the classical case, whereas for the $s=1/2$ case it appears to be weakly first-order in nature (although a second-order transition could not be excluded).Comment: 17 pages, 8 figues (Figs. 2-7 have subfigs. (a)-(d)

Quantum computing with mixed states

We discuss a model for quantum computing with initially mixed states. Although such a computer is known to be less powerful than a quantum computer operating with pure (entangled) states, it may efficiently solve some problems for which no efficient classical algorithms are known. We suggest a new implementation of quantum computation with initially mixed states in which an algorithm realization is achieved by means of optimal basis independent transformations of qubits.Comment: 2 figures, 52 reference

Association of Immunosuppression and Human Immunodeficiency Virus (HIV) Viremia with Anal Cancer Risk in Persons Living with HIV in the United States and Canada

Background: People living with human immunodeficiency virus (HIV; PLWH) have a markedly elevated anal cancer risk, largely due to loss of immunoregulatory control of oncogenic human papillomavirus infection. To better understand anal cancer development and prevention, we determined whether recent, past, cumulative, or nadir/peak CD4+ T-cell count (CD4) and/or HIV-1 RNA level (HIV RNA) best predict anal cancer risk. Methods: We studied 102 777 PLWH during 1996-2014 from 21 cohorts participating in the North American AIDS Cohort Collaboration on Research and Design. Using demographics-adjusted, cohort-stratified Cox models, we assessed associations between anal cancer risk and various time-updated CD4 and HIV RNA measures, including cumulative and nadir/peak measures during prespecified moving time windows. We compared models using the Akaike information criterion. Results: Cumulative and nadir/peak CD4 or HIV RNA measures from approximately 8.5 to 4.5 years in the past were generally better predictors for anal cancer risk than their corresponding more recent measures. However, the best model included CD4 nadir (ie, the lowest CD4) from approximately 8.5 years to 6 months in the past (hazard ratio [HR] for <50 vs ≥500 cells/μL, 13.4; 95% confidence interval [CI], 3.5-51.0) and proportion of time CD4 <200 cells/μL from approximately 8.5 to 4.5 years in the past (a cumulative measure; HR for 100% vs 0%, 3.1; 95% CI, 1.5-6.6). Conclusions: Our results are consistent with anal cancer promotion by severe, prolonged HIV-induced immunosuppression. Nadir and cumulative CD4 may represent useful markers for identifying PLWH at higher anal cancer risk