Analytical modelling of hot-spot traffic in deterministically-routed k-ary n-cubes

Many research studies have proposed analytical models to evaluate the performance of k-ary n-cubes with deterministic wormhole routing. Such models however have so far been confined to uniform traffic distributions. There has been hardly any model proposed that deal with non-uniform traffic distributions that could arise due to, for instance, the presence of hot-spots in the network. This paper proposes the first analytical model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spots. The validity of the model is demonstrated by comparing analytical results with those obtained through extensive simulation experiments

Superfluid-insulator transitions of two-species Bosons in an optical lattice

We consider a realization of the two-species bosonic Hubbard model with variable interspecies interaction and hopping strength. We analyze the superfluid-insulator (SI) transition for the relevant parameter regimes and compute the ground state phase diagram for odd filling at commensurate densities. We find that in contrast to the even commensurate filling case, the superfluid-insulator transition occurs with (a) simultaneous onset of superfluidity of both species or (b) coexistence of Mott insulating state of one species and superfluidity of the other or, in the case of unit filling, (c) complete depopulation of one species. The superfluid-insulator transition can be first order in a large region of the phase diagram. We develop a variational mean-field method which takes into account the effect of second order quantum fluctuations on the superfluid-insulator transition and corroborate the mean-field phase diagram using a quantum Monte Carlo study.Comment: 12 pages, 11 figure

Controlled and combined remote implementations of partially unknown quantum operations of multiqubits using GHZ states

We propose and prove protocols of controlled and combined remote implementations of partially unknown quantum operations belonging to the restricted sets [An Min Wang: PRA, \textbf{74}, 032317(2006)] using GHZ states. We detailedly describe the protocols in the cases of one qubit, respectively, with one controller and with two senders. Then we extend the protocols to the cases of multiqubits with many controllers and two senders. Because our protocols have to demand the controller(s)'s startup and authorization or two senders together working and cooperations, the controlled and combined remote implementations of quantum operations definitely can enhance the security of remote quantum information processing and potentially have more applications. Moreover, our protocol with two senders is helpful to farthest arrive at the power of remote implementations of quantum operations in theory since the different senders perhaps have different operational resources and different operational rights in practice.Comment: 26 pages, the submitted versio

The Solar pp and hep Processes in Effective Field Theory

The strategy of modern effective field theory is exploited to pin down accurately the flux $S$ factors for the $pp$ and $hep$ processes in the Sun. The technique used is to combine the high accuracy established in few-nucleon systems of the "standard nuclear physics approach" (SNPA) and the systematic power counting of chiral perturbation theory (ChPT) into a consistent effective field theory framework. Using highly accurate wave functions obtained in the SNPA and working to \nlo3 in the chiral counting for the current, we make totally parameter-free and error-controlled predictions for the $pp$ and $hep$ processes in the Sun.Comment: 5 pages, aipproc macros are included. Talk given at International Nuclear Physics Conference 2001, Berkeley, California, July 30 - August 3, 200

Near-Optimal Distributed Approximation of Minimum-Weight Connected Dominating Set

This paper presents a near-optimal distributed approximation algorithm for the minimum-weight connected dominating set (MCDS) problem. The presented algorithm finds an $O(\log n)$ approximation in $\tilde{O}(D+\sqrt{n})$ rounds, where $D$ is the network diameter and $n$ is the number of nodes. MCDS is a classical NP-hard problem and the achieved approximation factor $O(\log n)$ is known to be optimal up to a constant factor, unless P=NP. Furthermore, the $\tilde{O}(D+\sqrt{n})$ round complexity is known to be optimal modulo logarithmic factors (for any approximation), following [Das Sarma et al.---STOC'11].Comment: An extended abstract version of this result appears in the proceedings of 41st International Colloquium on Automata, Languages, and Programming (ICALP 2014

Quantum Key Distribution with Blind Polarization Bases

We propose a new quantum key distribution scheme that uses the blind polarization basis. In our scheme the sender and the receiver share key information by exchanging qubits with arbitrary polarization angles without basis reconciliation. As only random polarizations are transmitted, our protocol is secure even when a key is embedded in a not-so-weak coherent-state pulse. We show its security against the photon number splitting attack and the impersonation attack.Comment: Security has been improved upon referee's comment. 4 pages and 2 figure