A quantum Jensen-Shannon graph kernel for unattributed graphs

In this paper, we use the quantum Jensen-Shannon divergence as a means of measuring the information theoretic dissimilarity of graphs and thus develop a novel graph kernel. In quantum mechanics, the quantum Jensen-Shannon divergence can be used to measure the dissimilarity of quantum systems specified in terms of their density matrices. We commence by computing the density matrix associated with a continuous-time quantum walk over each graph being compared. In particular, we adopt the closed form solution of the density matrix introduced in Rossi et al. (2013) [27,28] to reduce the computational complexity and to avoid the cumbersome task of simulating the quantum walk evolution explicitly. Next, we compare the mixed states represented by the density matrices using the quantum Jensen-Shannon divergence. With the quantum states for a pair of graphs described by their density matrices to hand, the quantum graph kernel between the pair of graphs is defined using the quantum Jensen-Shannon divergence between the graph density matrices. We evaluate the performance of our kernel on several standard graph datasets from both bioinformatics and computer vision. The experimental results demonstrate the effectiveness of the proposed quantum graph kernel.

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.

Transitive state alignment for the quantum jensen-shannon kernel

Kernel methods provide a convenient way to apply a wide range of learning techniques to complex and structured data by shifting the representational problem from one of finding an embedding of the data to that of defining a positive semidefinite kernel. One problem with the most widely used kernels is that they neglect the locational information within the structures, resulting in less discrimination. Correspondence-based kernels, on the other hand, are in general more discriminating, at the cost of sacrificing positive-definiteness due to their inability to guarantee transitivity of the correspondences between multiple graphs. In this paper we generalize a recent structural kernel based on the Jensen-Shannon divergence between quantum walks over the structures by introducing a novel alignment step which rather than permuting the nodes of the structures, aligns the quantum states of their walks. This results in a novel kernel that maintains localization within the structures, but still guarantees positive definiteness. Experimental evaluation validates the effectiveness of the kernel for several structural classification tasks. © 2014 Springer-Verlag Berlin Heidelberg.

A quantum Jensen-Shannon graph kernel using the continuous-time quantum walk

In this paper, we use the quantum Jensen-Shannon divergence as a means to establish the similarity between a pair of graphs and to develop a novel graph kernel. In quantum theory, the quantum Jensen-Shannon divergence is defined as a distance measure between quantum states. In order to compute the quantum Jensen-Shannon divergence between a pair of graphs, we first need to associate a density operator with each of them. Hence, we decide to simulate the evolution of a continuous-time quantum walk on each graph and we propose a way to associate a suitable quantum state with it. With the density operator of this quantum state to hand, the graph kernel is defined as a function of the quantum Jensen-Shannon divergence between the graph density operators. We evaluate the performance of our kernel on several standard graph datasets from bioinformatics. We use the Principle Component Analysis (PCA) on the kernel matrix to embed the graphs into a feature space for classification. The experimental results demonstrate the effectiveness of the proposed approach. © 2013 Springer-Verlag.

Dynamical interplay between ground and excited states in quantum dot laser

Full text: Semiconductor quantum dot lasers are attractive for multipletechnological applications in biophotonics. Simultaneous two-state lasing ofground state (GS) and excited state (ES) electrons and holes in QD lasers ispossible under a certain parameter range. It has already been investigated in steady-stateoperations and in dynamical regimes and is currently a subject of the intesiveresearch. It has been shown that the relaxation frequency in the two-state lasingregime is not a function of the total intensity [1], as could be traditionallyexpected.In this work we study damping relaxation oscillations in QD lasersimultaneously operating at two transitions, and find that under variouspumping conditions, the frequency of oscillations may decrease, increase orstay without change in time as shown in Fig1.The studied QD laser structure wasgrown on a GaAs substrate by molecular-beam epitaxy. The active region includedfive layers of self-assembled InAs QDs separated with a GaAs spacer from a5.3nm thick covering layer of InGaAs and processed into 4mm-wide mesa stripe devices. The 2.5mm long lasers withhigh-and antireflection coatings on the rear and front facets lasesimultaneously at the GS (around 1265nm) and ES (around 1190nm) in the wholerange of pumping. Pulsed electrical pumping obtained from a high power (up to2A current) pulse source was used to achieve high output power operation. We simultaneously detect the total output and merely ES output using aBragg filter transmitting the short-wavelength and reflecting the long-wavelengthradiation. Typical QD does not demonstrate relaxation oscillations frequencybecause of the strong damping [2]. It is confirmed for the low (I<0.68A) andhigh (I>1.2 A) range of the pump currents in our experiments. The situationis different for a short range of the medium currents (0.68A

Quantum wire hybridized with a single-level impurity

We have studied low-temperature properties of interacting electrons in a one-dimensional quantum wire (Luttinger liquid) side-hybridized with a single-level impurity. The hybridization induces a backscattering of electrons in the wire which strongly affects its low-energy properties. Using a one-loop renormalization group approach valid for a weak electron-electron interaction, we have calculated a transmission coefficient through the wire, T(epsilon), and a local density of states, nu(epsilon) at low energies epsilon. In particular, we have found that the antiresonance in T(epsilon) has a generalized Breit-Wigner shape with the effective width Gamma(epsilon) which diverges at the Fermi level.

Tunnelling density of states at Coulomb-blockade peaks

We calculate the tunnelling density of states (TDoS) for a quantum dot in the Coulomb-blockade regime, using a functional integral representation with allowing correctly for the charge quantisation. We show that in addition to the well-known gap in the TDoS in the Coulomb-blockade valleys, there is a suppression of the TDoS at the peaks. We show that such a suppression is necessary in order to get the correct result for the peak of the differential conductance through an almost close quantum dot.

Multimodal spectral control of a quantum-dot diode laser for THz difference frequency generation

Generation of stable dual and/or multiple longitudinal modes emitted from a single quantum dot (QD) laser diode (LD) over a broad wavelength range by using volume Bragg gratings (VBG's) in an external cavity setup is reported. The LD operates in both the ground and excited states and the gratings give a dual-mode separation around each emission peak of 5 nm, which is suitable as a continuous wave (CW) optical pump signal for a terahertz (THz) photomixer device. The setup also generates dual modes around both 1180m and 1260 nm simultaneously, giving four simultaneous narrow linewidth modes comprising two simultaneous difference frequency pump signals. (C) 2011 American Institute of Physics.

Developments towards practical free-space quantum cryptography

We describe a free space quantum cryptography system which is designed to allow continuous unattended key exchanges for periods of several days, and over ranges of a few kilometres. The system uses a four-laser faint-pulse transmission system running at a pulse rate of 10MHz to generate the required four alternative polarization states. The receiver module similarly automatically selects a measurement basis and performs polarization measurements with four avalanche photodiodes. The controlling software can implement the full key exchange including sifting, error correction, and privacy amplification required to generate a secure key.

Engineering surface states of carbon dots to achieve controllable luminescence for solid-luminescent composites and sensitive Be2+ detection

Luminescent carbon dots (L-CDs) with high quantum yield value (44.7%) and controllable emission wavelengths were prepared via a facile hydrothermal method. Importantly, the surface states of the materials could be engineered so that their photoluminescence was either excitation-dependent or distinctly independent. This was achieved by changing the density of amino-groups on the L-CD surface. The above materials were successfully used to prepare multicolor L-CDs/polymer composites, which exhibited blue, green, and even white luminescence. In addition, the excellent excitation-independent luminescence of L-CDs prepared at low temperature was tested for detecting various metal ions. As an example, the detection limit of toxic Be2+ ions, tested for the first time, was as low as μM.

Characterizing graph symmetries through quantum Jensen-Shannon divergence

In this paper we investigate the connection between quantum walks and graph symmetries. We begin by designing an experiment that allows us to analyze the behavior of the quantum walks on the graph without causing the wave function collapse. To achieve this, we base our analysis on the recently introduced quantum Jensen-Shannon divergence. In particular, we show that the quantum Jensen-Shannon divergence between the evolution of two quantum walks with suitably defined initial states is maximum when the graph presents symmetries. Hence, we assign to each pair of nodes of the graph a value of the divergence, and we average over all pairs of nodes to characterize the degree of symmetry possessed by a graph. © 2013 American Physical Society.

Impact of the carrier relaxation paths on two-state operation in quantum dot lasers

We study InGaAs QD laser operating simultaneously at ground (GS) and excited (ES) states under 30ns pulsed-pumping and distinguish three regimes of operation depending on the pump current and the carrier relaxation pathways. An increased current leads to an increase in ES intensity and to a decrease in GS intensity (or saturation) for low pump range, as typical for the cascade-like pathway. Both the GS and ES intensities are steadily increased for high current ranges, which prove the dominance of the direct capture pathway. The relaxation oscillations are not pronounced for these ranges. For the mediate currents, the interplay between the both pathways leads to the damped large amplitude relaxation oscillations with significant deviation of the relaxation oscillation frequency from the initial value during the pulse.