Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model

v1v2 (latest)

Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model

30 August 2019

ArXiv (abs)PDF HTML

Papers citing "Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model"

11 / 11 papers shown

Title
Deterministic Expander Routing: Faster and More Versatile Yi-Jun Chang Shang-En Huang Hsin-Hao Su 89 3 0 06 May 2024
A quantum walk-based scheme for distributed searching on arbitrary graphs Mathieu Roget G. Di Molfetta 31 1 0 16 Oct 2023
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Franccois Le Gall Masayuki Miyamoto H. Nishimura 56 5 0 04 Oct 2022
$Narrowing the LOCAL$\unicode{x2013}$CONGEST Gaps in Sparse Networks via Expander Decompositions$ Narrowing the LOCAL $\unicode{x2013}$ CONGEST Gaps in Sparse Networks via Expander Decompositions Yi-Jun Chang Hsin-Hao Su 92 10 0 17 May 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 56 14 0 13 Mar 2022
Quantum Distributed Algorithms for Detection of Cliques K. Censor-Hillel Orr Fischer Franccois Le Gall Dean Leitersdorf R. Oshman GNN 40 26 0 09 Jan 2022
Strong-Diameter Network Decomposition Yi-Jun Chang M. Ghaffari 60 15 0 19 Feb 2021
Tight Distributed Listing of Cliques K. Censor-Hillel Yi-Jun Chang Franccois Le Gall Dean Leitersdorf 63 21 0 14 Nov 2020
Deterministic Distributed Expander Decomposition and Routing with Applications in Distributed Derandomization Yi-Jun Chang Thatchaphol Saranurak 33 34 0 29 Jul 2020
On Distributed Listing of Cliques K. Censor-Hillel F. Gall Dean Leitersdorf 41 24 0 10 Jul 2020
Distributed Quantum Proofs for Replicated Data Pierre Fraigniaud Franccois Le Gall H. Nishimura A. Paz 45 13 0 24 Feb 2020