Centrality measure based on continuous-time quantum walks and experimental realization

Network centrality has important implications well beyond its role in physical and information transport analysis; as such, various quantum walk-based algorithms have been proposed for measuring network vertex centrality. In this work, we propose a continuous-time quantum walk algorithm for determining vertex centrality, and show that it generalizes to arbitrary graphs via a statistical analysis of randomly generated scale-free and Erd\H{o}s-R\'enyi networks. As a proof of concept, the algorithm is detailed on a 4-vertex star graph and physically implemented via linear optics, using spatial and polarization degrees of freedoms of single photons. This paper reports the first successful physical demonstration of a quantum centrality algorithm.

Comments: To appear in Physical Review A

Similar Publications

We study the properties of the coherent and dissipative couplings which are induced between two bosonic or two-level probes through a structured 2D environment where they are embedded. Their relation with analytic properties of the dispersion relation and its associated density of states is exposed. The dynamics of entanglement between the impurities is shown to vary qualitatively among different regimes displaying noiseless degrees of freedom, e. Read More


We propose and experimentally demonstrate a technique for coupling phonons out of an optomechanical crystal cavity. By designing a perturbation that breaks a symmetry in the elastic structure, we selectively induce phonon leakage without affecting the optical properties. It is shown experimentally via cryogenic measurements that the proposed cavity perturbation causes loss of phonons into mechanical waves on the surface of silicon, while leaving photon lifetimes unaffected. Read More


A fault-tolerant quantum computation requires an efficient means to detect and correct errors that accumulate in encoded quantum information. In the context of machine learning, neural networks are a promising new approach to quantum error correction. Here we show that a recurrent neural network can be trained, using only experimentally accessible data, to detect errors in a widely used topological code, the surface code, with a performance above that of the established minimum-weight perfect matching (or blossom) decoder. Read More


In a closely packed ensemble of quantum emitters, cooperative effects are typically suppressed due to the dephasing induced by the dipole-dipole interactions. Here, we show that by adding sufficiently strong collective dephasing cooperative effects can be restored. In particular, we show that the dipole force on a closely packed ensemble of strongly driven two-level quantum emitters, which collectively dephase, is enhanced in comparison to the dipole force on an independent non-interacting ensemble. Read More


We consider a background of the violation of the Lorentz symmetry determined by the tensor $\left( K_{F}\right)_{\mu\nu\alpha\beta}$ which governs the Lorentz symmetry violation out of the Standard Model Extension, where this background gives rise to a Coulomb-type potential, and then, we analyse its effects on a relativistic quantum oscillator. Furthermore, we analyse the behaviour of the relativistic quantum oscillator under the influence of a linear scalar potential and this background of the Lorentz symmetry violation. We show in both cases that analytical solutions to the Klein-Gordon equation can be achieved. Read More


The polarisation of light is a powerful and widely used degree of freedom to encode information, both in classical and quantum applications. In particular, quantum information technologies based on photons are being revolutionised by the use of integrated photonic circuits. It is therefore very important to be able to manipulate the polarisation of photons in such circuits. Read More


We provide a protocol for Hamiltonian parameter estimation which relies only on the Zeeman effect. No time-dependent quantities need to be measured, it fully suffices to observe spectral shifts induced by fields applied to local `markers'. We demonstrate the idea with a simple tight-binding Hamiltonian and numerically show stability with respect to Gaussian noise on the spectral measurements. Read More


We study the primary entanglement effect on the decoherence of fields reduced density matrix which are in interaction with another fields or independent mode functions. We show that the primary entanglement has a significant role in decoherence of the system quantum state. We find that the existence of entanglement could couple dynamical equations coming from Schr\"{o}dinger equation. Read More


In this paper, we discuss the higher generation rational potentials and exceptional polynomials. We explicitly construct the second generation rational extensions of the radial oscillator and their solutions. We show that these solutions involve second generation exceptional orthogonal polynomials. Read More


We give a construction that identifies the collection of pure processes (i.e. those which are deterministic, or without randomness) within a theory containing both pure and mixed processes. Read More