Measuring graph similarity through continuous-time quantum walks and the quantum Jensen-Shannon divergence

In this paper we propose a quantum algorithm to measure the similarity between a pair of unattributed graphs. We design an experiment where the two graphs are merged by establishing a complete set of connections between their nodes and the resulting structure is probed through the evolution of continuous-time quantum walks. In order to analyze the behavior of the walks without causing wave function collapse, we base our analysis on the recently introduced quantum Jensen-Shannon divergence. In particular, we show that the divergence between the evolution of two suitably initialized quantum walks over this structure is maximum when the original pair of graphs is isomorphic. We also prove that under special conditions the divergence is minimum when the sets of eigenvalues of the Hamiltonians associated with the two original graphs have an empty intersection.

A quantum Jensen-Shannon graph kernel using discrete-time quantum walks

In this paper, we develop a new graph kernel by using the quantum Jensen-Shannon divergence and the discrete-time quantum walk. To this end, we commence by performing a discrete-time quantum walk to compute a density matrix over each graph being compared. For a pair of graphs, we compare the mixed quantum states represented by their density matrices using the quantum Jensen-Shannon divergence. With the density matrices for a pair of graphs to hand, the quantum graph kernel between the pair of graphs is defined by exponentiating the negative quantum Jensen-Shannon divergence between the graph density matrices. We evaluate the performance of our kernel on several standard graph datasets, and demonstrate the effectiveness of the new kernel.

Node centrality for continuous-time quantum walks

The study of complex networks has recently attracted increasing interest because of the large variety of systems that can be modeled using graphs. A fundamental operation in the analysis of complex networks is that of measuring the centrality of a vertex. In this paper, we propose to measure vertex centrality using a continuous-time quantum walk. More specifically, we relate the importance of a vertex to the influence that its initial phase has on the interference patterns that emerge during the quantum walk evolution. To this end, we make use of the quantum Jensen-Shannon divergence between two suitably defined quantum states. We investigate how the importance varies as we change the initial state of the walk and the Hamiltonian of the system. We find that, for a suitable combination of the two, the importance of a vertex is almost linearly correlated with its degree. Finally, we evaluate the proposed measure on two commonly used networks. © 2014 Springer-Verlag Berlin Heidelberg.

Approximate axial symmetries from continuous time quantum walks

The analysis of complex networks is usually based on key properties such as small-worldness and vertex degree distribution. The presence of symmetric motifs on the other hand has been related to redundancy and thus robustness of the networks. In this paper we propose a method for detecting approximate axial symmetries in networks. For each pair of nodes, we define a continuous-time quantum walk which is evolved through time. By measuring the probability that the quantum walker to visits each node of the network in this time frame, we are able to determine whether the two vertices are symmetrical with respect to any axis of the graph. Moreover, we show that we are able to successfully detect approximate axial symmetries too. We show the efficacy of our approach by analysing both synthetic and real-world data. © 2012 Springer-Verlag Berlin Heidelberg.

Optimisation of random DFB Raman laser amplifier

We numerically optimise 2nd-order random DFB Raman laser amplifiers for transmission for the first time. Optical signal to noise ratio, nonlinear phase shift, signal power variation and the impact of the reflectivity of FBG are investigated in the links from 10 - 120 km.

Raman gain and random distributed feedback generation in nitrogen doped silica core fiber

Recently, the concept of a random distributed feedback (DFB) lasing in optical fibers has been demonstrated [1], A number of different random DFB fiber lasers has been demonstrated so far including tunable, multiwalength, cascaded generation, generation in different spectral bands etc [2-7]. All systems are based on standard low-loss germanium doped silica core fibres having relatively low Rayleigh scattering coefficient. Thus, the typical length of random DFB fiber lasers is in the range from several kilometres to tens of kilometres to accumulate enough random feedback. Here we demonstrate for the first time to our knowledge the random DFB fiber laser based on a nitrogen doped silica core (N-doped) fiber. The fiber has several times higher Rayleigh scattering coefficient compared to standard telecommunication fibres. Thus, the generation is achieved in 500 meters long fiber only. © 2013 IEEE.

NLSE-based modelling of a random distributed feedback fiber laser

Random distributed feedback (DFB) fiber lasers have attracted a great attention since first demonstration [1]. Despite big advance in practical laser systems, random DFB fiber laser spectral properties are far away to be understood or even numerically modelled. Up to date, only generation power could be calculated and optimized numerically [1,2] or analytically [3] within the power balance model. However, spectral and statistical properties of random DFB fiber laser can not be found in this way. Here we present first numerical modelling of the random DFB fiber laser, including its spectral and statistical properties, using NLSE-based model. © 2013 IEEE.

Spectral width optimization in random DFB fiber laser

Lasers with random distributed feedback (DFB) owing to Rayleigh scattering in optical fibers [1] have attracted a great interest: a number of papers demonstrating new laser schemes and applications have been proposed [2-7] recently. Moreover, the generation output power and, more generally, generation power distribution could be described both analytically and numerically within simple balance models [8-9]. However, spectral properties of random DFB fiber lasers are not studied except some attempt made in [10]. Generation spectrum of random DFB fiber laser is quite broad (more than 1 nm), and physical mechanisms of its formation and broadening are still unclear. There is no any practical solution up to date to minimize the generation spectrum width. Here we experimentally show the way to minimize the generation spectral width. © 2013 IEEE.

Extended reach of 116 Gb/s DP-QPSK transmission using random DFB fiber laser based Raman amplification and bidirectional second-order pumping

We propose a novel random DFB fiber laser based Raman amplification using bidirectional second-order pumping. This extends the reach of 116 Gb/s DP-QPSK WDM transmission up to 7915 km, compared with other Raman amplification techniques.

Power optimization of random distributed feedback fiber lasers

We present a comprehensive study of power output characteristics of random distributed feedback Raman fiber lasers. The calculated optimal slope efficiency of the backward wave generation in the one-arm configuration is shown to be as high as ∼90% for 1 W threshold. Nevertheless, in real applications a presence of a small reflection at fiber ends can appreciably deteriorate the power performance. The developed numerical model well describes the experimental data. © 2012 Optical Society of America.

Power and spectral optimization of random distributed feedback fiber lasers

We present the optimization of power and spectral performances of the random DFB fiber laser using the balance equation set. The numerical results are in good in agreement with experiments. © 2012 OSA.

Narrow-band radiation in the random distributed feedback fiber laser

Narrow-band generation is achieved in random distributed feedback (RDFB) fiber laser by using narrow-band filters in the center of a distributed cavity. The resulting line-width of ∼0.1 nm is 10 times less than line-width in classical random distributed feedback fiber laser. Spectral properties can be optimized further. © 2012 OSA.

Longitudinal power distribution in a random DFB fiber laser

We have measured the longitudinal power distribution inside a random distributed feedback fiber laser. Both analytic solution and results of direct numerical modeling are in excellent agreement with experimental observations. © 2012 OSA.

Dynamics of cholesteric liquid crystals in the presence of a random magnetic field:stochastic dynamics of cholesteric liquid crystal

Based on dynamic renormalization group techniques, this letter analyzes the effects of external stochastic perturbations on the dynamical properties of cholesteric liquid crystals, studied in presence of a random magnetic field. Our analysis quantifies the nature of the temperature dependence of the dynamics; the results also highlight a hitherto unexplored regime in cholesteric liquid crystal dynamics. We show that stochastic fluctuations drive the system to a second-ordered Kosterlitz-Thouless phase transition point, eventually leading to a Kardar-Parisi-Zhang (KPZ) universality class. The results go beyond quasi-first order mean-field theories, and provides the first theoretical understanding of a KPZ phase in distorted nematic liquid crystal dynamics.

Characterisation of random DFB Raman laser amplifier for WDM transmission

We perform a full numerical characterisation of half-open cavity random DFB Raman fibre laser amplifier schemes for WDM transmission in terms of signal power variation, noise and nonlinear impairments, showcasing the excellent potential of this scheme to provide amplification for DWDM transmission with very low gain variation.