Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model

6 June 2019

Papers citing "Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model"

8 / 8 papers shown

Title
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 85 8 0 19 Feb 2024
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Franccois Le Gall Masayuki Miyamoto H. Nishimura 86 5 0 04 Oct 2022
Quantum Complexity of Weighted Diameter and Radius in CONGEST Networks Xudong Wu Penghui Yao MQ 90 12 0 06 Jun 2022
Distributed Subgraph Finding: Progress and Challenges K. Censor-Hillel 79 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 73 27 0 09 Jan 2022
Exponentially Faster Shortest Paths in the Congested Clique Michal Dory M. Parter 143 23 0 06 Mar 2020
Distributed Quantum Proofs for Replicated Data Pierre Fraigniaud Franccois Le Gall H. Nishimura A. Paz 87 13 0 24 Feb 2020
Quantum Distributed Algorithm for Triangle Finding in the CONGEST Model Taisuke Izumi F. Gall F. Magniez 52 32 0 30 Aug 2019