-
Experimental parity-time symmetry quantum walks on a directed graph
Authors:
Tong Wu,
J. A. Izaac,
Zi-Xi Li,
Kai Wang,
Zhao-Zhong Chen,
Shining Zhu,
J. B. Wang,
Xiao-Song Ma
Abstract:
Quantum walks (QW) are of crucial importance in the development of quantum information processing algorithms. Recently, several quantum algorithms have been proposed to implement network analysis, in particular to rank the centrality of nodes in networks represented by graphs. Employing QW in centrality ranking is advantageous comparing to certain widely used classical algorithms (e.g. PageRank) b…
▽ More
Quantum walks (QW) are of crucial importance in the development of quantum information processing algorithms. Recently, several quantum algorithms have been proposed to implement network analysis, in particular to rank the centrality of nodes in networks represented by graphs. Employing QW in centrality ranking is advantageous comparing to certain widely used classical algorithms (e.g. PageRank) because QW approach can lift the vertex rank degeneracy in certain graphs. However, it is challenging to implement a directed graph via QW, since it corresponds to a non-Hermitian Hamiltonian and thus cannot be accomplished by conventional QW. Here we report the realizations of centrality rankings of both a three-vertex and four-vertex directed graphs with parity-time (PT) symmetric quantum walks. To achieve this, we use high-dimensional photonic quantum states, optical circuitries consisting of multiple concatenated interferometers and dimension dependent loss. Importantly, we demonstrate the advantage of QW approach experimentally by breaking the vertex rank degeneracy in a four-vertex graph. Our work shows that PT-symmetric quantum walks may be useful for realizing advanced algorithm in a quantum network.
△ Less
Submitted 18 December, 2019;
originally announced December 2019.
-
Centrality measure based on continuous-time quantum walks and experimental realization
Authors:
Josh A. Izaac,
Xiang Zhan,
Zhihao Bian,
Kunkun Wang,
ian Li,
**gbo B. Wang,
Peng Xue
Abstract:
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 o…
▽ More
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ős-Rényi 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.
△ Less
Submitted 12 February, 2017;
originally announced February 2017.
-
Reconfigurable magnetic domain wall pinning at the nano-scale using vortex-generated magnetic fields
Authors:
Aaron C. H. Hurst,
Joshua A. Izaac,
Fouzia Altaf,
Vincent Baltz,
Peter J. Metaxas
Abstract:
We demonstrate that the stray magnetic field generated beneath magnetic vortex cores can be used to generate nano-scale, localized pinning sites for magnetic domain walls in an underlying, perpendicularly magnetized nanostrip. Moreover, the pinning strength can be tuned by toggling the vortex core polarity. Indeed, switching the core polarity so that it is aligned with the magnetization of the exp…
▽ More
We demonstrate that the stray magnetic field generated beneath magnetic vortex cores can be used to generate nano-scale, localized pinning sites for magnetic domain walls in an underlying, perpendicularly magnetized nanostrip. Moreover, the pinning strength can be tuned by toggling the vortex core polarity. Indeed, switching the core polarity so that it is aligned with the magnetization of the expanding domain (rather than against it) can be used to reduce the vortex-mediated wall depinning field by between 40% and 90%, depending on the system geometry. Significant reductions in the depinning field can also be obtained in narrow strips by shifting the core away from the strip's center.
△ Less
Submitted 8 February, 2017;
originally announced February 2017.
-
Quantum centrality testing on directed graphs via PT-symmetric quantum walks
Authors:
J. A. Izaac,
J. B. Wang,
P. C. Abbott,
X. S. Ma
Abstract:
Various quantum-walk based algorithms have been proposed to analyse and rank the centrality of graph vertices. However, issues arise when working with directed graphs --- the resulting non-Hermitian Hamiltonian leads to non-unitary dynamics, and the total probability of the quantum walker is no longer conserved. In this paper, we discuss a method for simulating directed graphs using PT-symmetric q…
▽ More
Various quantum-walk based algorithms have been proposed to analyse and rank the centrality of graph vertices. However, issues arise when working with directed graphs --- the resulting non-Hermitian Hamiltonian leads to non-unitary dynamics, and the total probability of the quantum walker is no longer conserved. In this paper, we discuss a method for simulating directed graphs using PT-symmetric quantum walks, allowing probability conserving non-unitary evolution. This method is equivalent to map** the directed graph to an undirected, yet weighted, complete graph over the same vertex set, and can be extended to cover interdependent networks of directed graphs. Previous work has shown centrality measures based on the CTQW provide an eigenvector-like quantum centrality; using the PT-symmetric framework, we extend these centrality algorithms to directed graphs with a significantly reduced Hilbert space compared to previous proposals. In certain cases, this centrality measure provides an advantage over classical algorithms used in network analysis, for example by breaking vertex rank degeneracy. Finally, we perform a statistical analysis over ensembles of random graphs, and show strong agreement with the classical PageRank measure on directed acyclic graphs.
△ Less
Submitted 21 July, 2017; v1 submitted 9 July, 2016;
originally announced July 2016.
-
Quantum Fourier Transform in Computational Basis
Authors:
S. S. Zhou,
T. Loke,
J. A. Izaac,
J. B. Wang
Abstract:
The conventional Quantum Fourier Transform, with exponential speedup compared to the classical Fast Fourier Transform, has played an important role in quantum computation as a vital part of many quantum algorithms (most prominently, the Shor's factoring algorithm). However, situations arise where it is not sufficient to encode the Fourier coefficients within the quantum amplitudes, for example in…
▽ More
The conventional Quantum Fourier Transform, with exponential speedup compared to the classical Fast Fourier Transform, has played an important role in quantum computation as a vital part of many quantum algorithms (most prominently, the Shor's factoring algorithm). However, situations arise where it is not sufficient to encode the Fourier coefficients within the quantum amplitudes, for example in the implementation of control operations that depend on Fourier coefficients. In this paper, we detail a new quantum algorithm to encode the Fourier coefficients in the computational basis, with success probability $1-δ$ and desired precision $ε$. Its time complexity %$\mathcal{O}\big((\log N)^2\log(N/δ)/ε)\big)$ depends polynomially on $\log(N)$, where $N$ is the problem size, and linearly on $\log(1/δ)$ and $1/ε$. We also discuss an application of potential practical importance, namely the simulation of circulant Hamiltonians.
△ Less
Submitted 4 February, 2016; v1 submitted 15 November, 2015;
originally announced November 2015.