Noise resilience and entanglement evolution in two nonequivalent classes of quantum algorithms

The speedup provided by quantum algorithms with respect to their classical counterparts is at the origin of scientific interest in quantum computation. However, the fundamental reasons for such a speedup are not yet completely understood and deserve further attention. In this context, the classical simulation of quantum algorithms is a useful tool that can help us in gaining insight. Starting from the study of general conditions for classical simulation, we highlight several important differences between two nonequivalent classes of quantum algorithms. We investigate their performance under realistic conditions by quantitatively studying their resilience with respect to static noise. This latter refers to errors affecting the initial preparation of the register used to run an algorithm. We also compare the evolution of the entanglement involved in the different computational processes.

Analysis of Receiver Algorithms for LTE SC-FDMA Based Uplink MIMO Systems

This letter derives mathematical expressions for the received signal-to-interference-plus-noise ratio (SINR) of uplink Single Carrier (SC) Frequency Division Multiple Access (FDMA) multiuser MIMO systems. An improved frequency domain receiver algorithm is derived for the studied systems, and is shown to be significantly superior to the conventional linear MMSE based receiver in terms of SINR and bit error rate (BER) performance.

Revealing differences in gene network inference algorithms on the network level by ensemble methods

Motivation: The inference of regulatory networks from large-scale expression data holds great promise because of the potentially causal interpretation of these networks. However, due to the difficulty to establish reliable methods based on observational data there is so far only incomplete knowledge about possibilities and limitations of such inference methods in this context.

Results: In this article, we conduct a statistical analysis investigating differences and similarities of four network inference algorithms, ARACNE, CLR, MRNET and RN, with respect to local network-based measures. We employ ensemble methods allowing to assess the inferability down to the level of individual edges. Our analysis reveals the bias of these inference methods with respect to the inference of various network components and, hence, provides guidance in the interpretation of inferred regulatory networks from expression data. Further, as application we predict the total number of regulatory interactions in human B cells and hypothesize about the role of Myc and its targets regarding molecular information processing.

Maximizing the Localized Relaxation: The Origin of the Outstanding Oxygen Storage Capacity of kappa-Ce2Zr2O8

Pretty vacant: The excellent oxygen storage capacity (OSC) of ?-Ce2Zr2O8 (see picture; Ce gray, Zr green, O red) is shown to be a result of its unique structural features; after removing oxygen atoms, the structural relaxation is local (vacancy shown in brown), and both the localized structural relaxation and the number of localized structural relaxations are maximized.

Genomes of "phiKMV-like viruses" of Pseudomonas aeruginosa contain localized single-strand interruptions

The "phiKMV-like viruses" comprise an important genus of T7 related phages infecting Pseudomonas aeruginosa. The genomes of these bacteriophages have localized single-strand interruptions (nicks), a distinguishing genomic trait previously thought to be unique for T5 related coliphages. Analysis of this feature in the newly sequenced phage fkF77 shows all four nicks to be localized on the non-coding DNA strand. They are present with high frequencies within the phage population and are introduced into the phage DNA at late stages of the lytic cycle. The general consensus sequence in the nicks (5'-CGACxxxxxCCTAoh pCTCCGG-3') was shown to be common among all phiKMV-related phages.

Exact theory for localized envelope modulated electrostatic wavepackets in space and dusty plasmas

Abundant evidence for the occurrence of modulated envelope plasma wave packets is provided by recent satellite missions. These excitations are characterized by a slowly varying localized envelope structure, embedding the fast carrier wave, which appears to be the result of strong modulation of the wave amplitude. This modulation may be due to parametric interactions between different modes or, simply, to the nonlinear (self-)interaction of the carrier wave. A generic exact theory is presented in this study, for the nonlinear self-modulation of known electrostatic plasma modes, by employing a collisionless fluid model. Both cold (zero-temperature) and warm fluid descriptions are discussed and the results are compared. The (moderately) nonlinear oscillation regime is investigated by applying a multiple scale technique. The calculation leads to a Nonlinear Schrodinger-type Equation (NLSE), which describes the evolution of the slowly varying wave amplitude in time and space. The NLSE admits localized envelope (solitary wave) solutions of bright(pulses) or dark- (holes, voids) type, whose characteristics (maximum amplitude, width) depend on intrinsic plasma parameters. Effects like amplitude perturbation obliqueness (with respect to the propagation direction), finite temperature and defect (dust) concentration are explicitly considered. Relevance with similar highly localized modulated wave structures observed during recent satellite missions is discussed.

Modulational instability and localized excitations involving two nonlinearly coupled upper-hybrid waves in plasmas

The nonlinear coupling between two perpendicularly propagating ( with respect to the external magnetic field direction) upper-hybrid ( UH) waves in a uniform magnetoplasma is considered, taking into account quasi-stationary density perturbations which are driven by the UH wave ponderomotive force. This interaction is governed by a pair of coupled nonlinear Schrodinger equations ( CNLSEs) for the UH wave envelopes. The CNLSEs are used to investigate the occurrence of modulational instability. Waves in the vicinity of the UH resonance are considered, so that the group dispersion terms for both waves are approximately equal, but the UH wave group velocities may be different. It is found that a pair of unstable UH waves ( obeying anomalous group dispersion) yields an increased instability growth rate, while a pair of stable UH waves ( individually obeying normal group dispersion) remains stable for equal group velocities, although it is destabilized by a finite group velocity mismatch. Stationary nonlinear solutions of the CNLSEs are presented.

Localized excitations of charged dust grains in dusty plasma lattices

The nonlinear aspects of charged dust grain motion in a one-dimensional dusty plasma (DP) monolayer are discussed. Both horizontal (longitudinal, acoustic mode) and vertical (transverse, optic mode) displacements are considered, and various types of localized excitations are reviewed, in a continuum approximation. Dust crystals are shown to support nonlinear kink-shaped supersonic longitudinal solitary excitations, as well as modulated envelope (either longitudinal or transverse) localized modes. The possibility for Discrete Breather (DB-) type excitations (Intrinsic Localized Modes, ILMs) to occur is investigated, from first principles. These highly localized excitations owe their existence to lattice discreteness, in combination with the interaction and/or
substrate (sheath) potential nonlinearity. This possibility may open new directions in DP- related research. The relation to previous results on atomic chains as well as to experimental results on strongly-coupled dust layers in gas discharge plasmas is discussed.

Low frequency localized wavepackets in dusty plasmas with opposite charge polarity dust components

The reductive perturbation technique is employed to investigate the modulational instability of dust-acoustic (DA) waves propagating in a four-component dusty plasma. The dusty plasma consists of both positive- and negative-charge dust grains, characterized by a different mass, temperature and density, in addition to a background of Maxwellian electrons and ions. Relying on a multi-fluid plasma model and employing a multiple scales technique, a nonlinear Schrodinger type equation (NLSE) is obtained for the electric potential amplitude perturbation. The occurrence of localized electrostatic wavepackets is shown, in the form of oscillating structures whose modulated envelope is modelled as a soliton (or multi-soliton) solution of the NLSE. The DA wave characteristics, as well as the associated stability thresholds, are studied analytically and numerically. The relevance of these theoretical results with dusty plasmas observed in cosmic and laboratory environments is analysed in detail, by considering realistic multi-component plasma configurations observed in the polar mesosphere, as well as in laboratory experiments.

Nonlinear excitations in strongly-coupled plasma lattices: envelope solitons, kinks and intrinsic localized modes

Ensembles of charged particles (plasmas) are a highly complex form of matter, most often modeled as a many-body system characterized by weak inter-particle interactions (electrostatic coupling). However, strongly-coupled plasma configurations have recently been produced in laboratory, either by creating ultra-cold plasmas confined in a trap or by manipulating dusty plasmas in discharge experiments. In this paper, the nonlinear aspects involved in the motion of charged dust grains in a one-dimensional plasma monolayer (crystal) are discussed. Different types of collective excitations are reviewed, and characteristics and conditions for their occurrence in dusty plasma crystals are discussed, in a quasi-continuum approximation. Dust crystals are shown to support nonlinear kink-shaped supersonic solitary longitudinal excitations, as well as modulated envelope localized modes associated with longitudinal and transverse vibrations. Furthermore, the possibility for intrinsic localized modes (ILMs) — Discrete Breathers (DBs) — to occur is investigated, from first principles. The effect of mode-coupling is also briefly considered. The relation to previous results on atomic chains, and also to experimental results on strongly-coupled dust layers in gas discharge plasmas, is briefly discussed.

Low power field programmable gate array implementation of fast digital signal processing algorithms: characterisation and manipulation of data locality

Dynamic power consumption is very dependent on interconnect, so clever mapping of digital signal processing algorithms to parallelised realisations with data locality is vital. This is a particular problem for fast algorithm implementations where typically, designers will have sacrificed circuit structure for efficiency in software implementation. This study outlines an approach for reducing the dynamic power consumption of a class of fast algorithms by minimising the index space separation; this allows the generation of field programmable gate array (FPGA) implementations with reduced power consumption. It is shown how a 50% reduction in relative index space separation results in a measured power gain of 36 and 37% over a Cooley-Tukey Fast Fourier Transform (FFT)-based solution for both actual power measurements for a Xilinx Virtex-II FPGA implementation and circuit measurements for a Xilinx Virtex-5 implementation. The authors show the generality of the approach by applying it to a number of other fast algorithms namely the discrete cosine, the discrete Hartley and the Walsh-Hadamard transforms.