Performance of a class of multi-robot deploy and search strategies based on centroidal voronoi configurations

This article considers a class of deploy and search strategies for multi-robot systems and evaluates their performance. The application framework used is deployment of a system of autonomous mobile robots equipped with required sensors in a search space to gather information. The lack of information about the search space is modelled as an uncertainty density distribution. The agents are deployed to maximise single-step search effectiveness. The centroidal Voronoi configuration, which achieves a locally optimal deployment, forms the basis for sequential deploy and search (SDS) and combined deploy and search (CDS) strategies. Completeness results are provided for both search strategies. The deployment strategy is analysed in the presence of constraints on robot speed and limit on sensor range for the convergence of trajectories with corresponding control laws responsible for the motion of robots. SDS and CDS strategies are compared with standard greedy and random search strategies on the basis of time taken to achieve reduction in the uncertainty density below a desired level. The simulation experiments reveal several important issues related to the dependence of the relative performances of the search strategies on parameters such as the number of robots, speed of robots and their sensor range limits.

Selective excitation and detection of maximum quantum coherence of a group of scalar coupled protons in chiral molecules: an NMR experiment for enantiodiscrimination

The H-1 NMR spectroscopic discrimination of enantiomers in the solution state and the measurement of enantiomeric composition is most often hindered due to either very small chemical shift differences between the discriminated peaks or severe overlap of transitions from other chemically non-equivalent protons. In addition the use of chiral auxiliaries such as, crown ether and chiral lanthanide shift reagent may often cause enormous line broadening or give little degree of discrimination beyond the crown ether substrate ratio, hampering the discrimination. In circumventing such problems we are proposing the utilization of the difference in the additive values of all the chemical shifts of a scalar coupled spin system. The excitation and detection of appropriate highest quantum coherence yields the measurable difference in the frequencies between two transitions, one pertaining to each enantiomer in the maximum quantum dimension permitting their discrimination and the F-2 cross section at each of these frequencies yields an enantiopure spectrum. The advantage of the utility of the proposed method is demonstrated on several chiral compounds where the conventional one dimensional H-1 NMR spectra fail to differentiate the enantiomers.

Near-optimal large-MIMO detection using randomized MCMC and randomized search algorithms

Low-complexity near-optimal detection of signals in MIMO systems with large number (tens) of antennas is getting increased attention. In this paper, first, we propose a variant of Markov chain Monte Carlo (MCMC) algorithm which i) alleviates the stalling problem encountered in conventional MCMC algorithm at high SNRs, and ii) achieves near-optimal performance for large number of antennas (e.g., 16×16, 32×32, 64×64 MIMO) with 4-QAM. We call this proposed algorithm as randomized MCMC (R-MCMC) algorithm. Second, we propose an other algorithm based on a random selection approach to choose candidate vectors to be tested in a local neighborhood search. This algorithm, which we call as randomized search (RS) algorithm, also achieves near-optimal performance for large number of antennas with 4-QAM. The complexities of the proposed R-MCMC and RS algorithms are quadratic/sub-quadratic in number of transmit antennas, which are attractive for detection in large-MIMO systems. We also propose message passing aided R-MCMC and RS algorithms, which are shown to perform well for higher-order QAM.

Clustering using Levy Flight Cuckoo Search

In this paper, a comparative study is carried using three nature-inspired algorithms namely Genetic Algorithm (GA), Particle Swarm Optimization (PSO) and Cuckoo Search (CS) on clustering problem. Cuckoo search is used with levy flight. The heavy-tail property of levy flight is exploited here. These algorithms are used on three standard benchmark datasets and one real-time multi-spectral satellite dataset. The results are tabulated and analysed using various techniques. Finally we conclude that under the given set of parameters, cuckoo search works efficiently for majority of the dataset and levy flight plays an important role.

Efficient energy transport in photosynthesis: roles of coherence and entanglement

Recently it has been discovered---contrary to expectations of physicists as well as biologists---that the energy transport during photosynthesis, from the chlorophyll pigment that captures the photon to the reaction centre where glucose is synthesised from carbon dioxide and water, is highly coherent even at ambient temperature and in the cellular environment. This process and the key molecular ingredients that it depends on are described. By looking at the process from the computer science view-point, we can study what has been optimised and how. A spatial search algorithmic model based on robust features of wave dynamics is presented.

Quantum phases of dimerized and frustrated Heisenberg spin chains with s=1/2, 1 and 3/2: an entanglement entropy and fidelity study

We study here different regions in phase diagrams of the spin-1/2, spin-1 and spin-3/2 one-dimensional antiferromagnetic Heisenberg systems with frustration (next-nearest-neighbor interaction J(2)) and dimerization (delta). In particular, we analyze the behaviors of the bipartite entanglement entropy and fidelity at the gapless to gapped phase transitions and across the lines separating different phases in the J(2)-delta plane. All the calculations in this work are based on numerical exact diagonalizations of finite systems.

Renormalization of noncommutative quantum field theories

We report on a comprehensive analysis of the renormalization of noncommutative phi(4) scalar field theories on the Groenewold-Moyal plane. These scalar field theories are twisted Poincare invariant. Our main results are that these scalar field theories are renormalizable, free of UV/IR mixing, possess the same fixed points and beta-functions for the couplings as their commutative counterparts. We also argue that similar results hold true for any generic noncommutative field theory with polynomial interactions and involving only pure matter fields. A secondary aim of this work is to provide a comprehensive review of different approaches for the computation of the noncommutative S-matrix: noncommutative interaction picture and noncommutative Lehmann-Symanzik-Zimmermann formalism. DOI: 10.1103/PhysRevD.87.064014

Poincare invariant quantum field theories with twisted internal symmetries

Following up the work of 1] on deformed algebras, we present a class of Poincare invariant quantum field theories with particles having deformed internal symmetries. The twisted quantum fields discussed in this work satisfy commutation relations different from the usual bosonic/fermionic commutation relations. Such twisted fields by construction are nonlocal in nature. Despite this nonlocality we show that it is possible to construct interaction Hamiltonians which satisfy cluster decomposition principle and are Lorentz invariant. We further illustrate these ideas by considering global SU(N) symmetries. Specifically we show that twisted internal symmetries can provide a natural-framework for the discussion of the marginal deformations (beta-deformations) of the N = 4 SUSY theories.

On Selection of Search Space Dimension in Compressive Sampling Matching Pursuit

Compressive Sampling Matching Pursuit (CoSaMP) is one of the popular greedy methods in the emerging field of Compressed Sensing (CS). In addition to the appealing empirical performance, CoSaMP has also splendid theoretical guarantees for convergence. In this paper, we propose a modification in CoSaMP to adaptively choose the dimension of search space in each iteration, using a threshold based approach. Using Monte Carlo simulations, we show that this modification improves the reconstruction capability of the CoSaMP algorithm in clean as well as noisy measurement cases. From empirical observations, we also propose an optimum value for the threshold to use in applications.

Electron irradiation effects on TGA-capped CdTe quantum dots

8MeV electron irradiation effects on thioglycolic acid (TGA)-capped CdTe quantum dots (QD) are discussed in this study. CdTe QDs were characterized using x-ray diffraction (XRD), transmission electron microscope (TEM) and x-ray photoelectron spectroscopy (XPS). Steady-state and time-resolved emission spectroscopy and UV-visible absorption spectroscopy were performed before and after irradiation with 8MeV electrons. XRD and TEM confirm the growth of TGA-capped CdTe QDs. The photoemission wavelength, intensity and lifetimes were found to vary with electron dose. At lower doses, they were found to be increasing (red-shift of photoluminescence (PL) peak and intensity) while the intensity decreased at higher electron doses. The observed changes in PL property, XPS and XRD analysis suggest possible epitaxial growth of the CdS shell on the CdTe core. This work demonstrates electron beam induced formation of the CdS layer on the CdTe core, which is a key step towards growth of the water soluble CdTe/CdS core-shell structure for biomedical labelling applications.

Electronic energy transfer between long-range resonance states of 3-mercaptopropionic acid capped CdTe quantum dots in aqueous media

We demonstrate electronic energy transfer between resonance states of 2 and 2.8 nm CdTe quantum dots in aqueous media using steady-state photoluminescence spectroscopy without using any external linker molecule. With increasing concentration of larger dots, there is subsequent quenching of luminescence in smaller dots accompanied by the enhancement of luminescence in larger dots. Our experimental evidence suggests that there is long-range resonance energy transfer among electronic excitations, specifically from the electronically confined states of the smaller dots to the higher excited states of the larger dots.

Quantum phases and phase transitions of frustrated hard-core bosons on a triangular ladder

Kinetically frustrated bosons at half filling in the presence of a competing nearest-neighbor repulsion support a wide supersolid regime on the two-dimensional triangular lattice. We study this model on a two-leg ladder using the finite-size density-matrix renormalization-group method, obtaining a phase diagram which contains three phases: a uniform superfluid (SF), an insulating charge density wave (CDW) crystal, and a bond ordered insulator (BO). We show that the transitions from SF to CDW and SF to BO are continuous in nature, with critical exponents varying continuously along the phase boundaries, while the transition from CDW to BO is found to be first order. The phase diagram is also found to contain an exactly solvable Majumdar Ghosh point, and reentrant SF to CDW phase transitions.

Inversion of moments to retrieve joint probabilities in quantum sequential measurements

A sequence of moments obtained from statistical trials encodes a classical probability distribution. However, it is well known that an incompatible set of moments arises in the quantum scenario, when correlation outcomes associated with measurements on spatially separated entangled states are considered. This feature, viz., the incompatibility of moments with a joint probability distribution, is reflected in the violation of Bell inequalities. Here, we focus on sequential measurements on a single quantum system and investigate if moments and joint probabilities are compatible with each other. By considering sequential measurement of a dichotomic dynamical observable at three different time intervals, we explicitly demonstrate that the moments and the probabilities are inconsistent with each other. Experimental results using a nuclear magnetic resonance system are reported here to corroborate these theoretical observations, viz., the incompatibility of the three-time joint probabilities with those extracted from the moment sequence when sequential measurements on a single-qubit system are considered.

Ancilla-assisted quantum state tomography in multiqubit registers

The standard method of quantum state tomography (QST) relies on the measurement of a set of noncommuting observables, realized in a series of independent experiments. Ancilla-assisted QST (AAQST) proposed by Nieuwenhuizen and co-workers Phys. Rev. Lett. 92, 120402 (2004)] greatly reduces the number of independent measurements by exploiting an ancilla register in a known initial state. In suitable conditions AAQST allows mapping out density matrix of an input register in a single experiment. Here we describe methods for explicit construction of AAQST experiments in multiqubit registers. We also report nuclear magnetic resonance studies on AAQST of (i) a two-qubit input register using a one-qubit ancilla in an isotropic liquid-state system and (ii) a three-qubit input register using a two-qubit ancilla register in a partially oriented system. The experimental results confirm the effectiveness of AAQST in such multiqubit registers.