Mind the : Asymptotically Better, but Still Impractical, Quantum Distributed Algorithms

We present two algorithms in the quantum CONGEST-CLIQUE model of distributed computation that succeed with high probability: one for producing an approximately optimal Steiner tree, and one for producing an exact directed minimum spanning tree, each of which uses O ˜ (n1/4) rounds of communication a...

Celý popis

Podrobná bibliografie

Vydáno v:	Algorithms Ročník 16; číslo 7; s. 332
Hlavní autoři:	Phillip Kerger, David E. Bernal Neira, Zoe Gonzalez Izquierdo, Eleanor G. Rieffel
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	MDPI AG 01.07.2023
Témata:	arborescence complexity directed minimum spanning tree distributed computing quantum computing Steiner tree
ISSN:	1999-4893
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!