Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks

v1v2v3 (latest)

Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks

9 April 2018

ArXiv (abs)PDF HTML

Papers citing "Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks"

8 / 8 papers shown

Title
Even-Cycle Detection in the Randomized and Quantum CONGEST Model Pierre Fraigniaud Mael Luce F. Magniez Ioan Todinca 73 8 0 19 Feb 2024
A quantum walk-based scheme for distributed searching on arbitrary graphs Mathieu Roget G. Di Molfetta 35 1 0 16 Oct 2023
Distributed Merlin-Arthur Synthesis of Quantum States and Its Applications Franccois Le Gall Masayuki Miyamoto H. Nishimura 63 5 0 04 Oct 2022
Complexity of Eccentricities and All-Pairs Shortest Paths in the Quantum CONGEST Model Changsheng Wang Xudong Wu Penghui Yao 38 4 0 06 Jun 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
Quantum Distributed Complexity of Set Disjointness on a Line F. Magniez A. Nayak 18 9 0 26 Feb 2020
Distributed Quantum Proofs for Replicated Data Pierre Fraigniaud Franccois Le Gall H. Nishimura A. Paz 48 13 0 24 Feb 2020
Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST-CLIQUE Model Taisuke Izumi F. Gall 33 35 0 06 Jun 2019