2020
DOI: 10.1103/physrevlett.125.240501
|View full text |Cite
|
Sign up to set email alerts
|

Experimental Parity-Time Symmetric Quantum Walks for Centrality Ranking on Directed Graphs

Abstract: Using quantum walks (QWs) to rank the centrality of nodes in networks, represented by graphs, is advantageous compared to certain widely used classical algorithms. 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 a three-, a four-, and a nine-vertex directed graph with parity-time (PT) symmetric quantum walks by using highdimensional p… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1

Citation Types

0
12
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
7
2
1

Relationship

0
10

Authors

Journals

citations
Cited by 22 publications
(13 citation statements)
references
References 51 publications
0
12
0
Order By: Relevance
“…That means, to realize the CTQW algorithm, the resources we need in our classical circuit scheme have the same complexity to that of those quantum schemes as described in Refs. [ 13 , 40 ].…”
Section: Discussionmentioning
confidence: 99%
“…That means, to realize the CTQW algorithm, the resources we need in our classical circuit scheme have the same complexity to that of those quantum schemes as described in Refs. [ 13 , 40 ].…”
Section: Discussionmentioning
confidence: 99%
“…The interference of two 16-dimensional quantum states was observed in an experimental quantum-enhanced stochastic simulation [33]. The PT-symmetric quantum walk was experimentally realized on directed graphs with genuine photonic Fock states [34]. These experiments might provide a new classical insight to quantum mechanics.…”
Section: Introductionmentioning
confidence: 93%
“…The interference of two 16dimensional quantum states was observed in an experimental quantumenhanced stochastic simulation [33]. The PT-symmetric quantum walk was experimentally realized on directed graphs with genuine photonic Fock states [34]. These experiments might provide a new classical insight to quantum mechanics.…”
Section: Introductionmentioning
confidence: 93%