Even-Cycle Detection in the Randomized and Quantum CONGEST Model
Fuente:
arXiv
Salvato in:
| Autori principali: | Fraigniaud, Pierre, Luce, Mael, Magniez, Frederic, Todinca, Ioan |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Deterministic Even-Cycle Detection in Broadcast CONGEST
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2024)
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2024)
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
di: Gall, François Le, et al.
Pubblicazione: (2018)
di: Gall, François Le, et al.
Pubblicazione: (2018)
Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
di: Dufoulon, Fabien, et al.
Pubblicazione: (2026)
di: Dufoulon, Fabien, et al.
Pubblicazione: (2026)
Exponential Quantum Advantage for Message Complexity in Distributed Algorithms
di: Gall, François Le, et al.
Pubblicazione: (2025)
di: Gall, François Le, et al.
Pubblicazione: (2025)
Quantum Communication Advantage for Leader Election and Agreement
di: Dufoulon, Fabien, et al.
Pubblicazione: (2025)
di: Dufoulon, Fabien, et al.
Pubblicazione: (2025)
The Topology of Local Computing in Networks
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2020)
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2020)
Distributed Coloring in the SLEEPING Model
di: Dufoulon, Fabien, et al.
Pubblicazione: (2024)
di: Dufoulon, Fabien, et al.
Pubblicazione: (2024)
Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model
di: Barenboim, Leonid, et al.
Pubblicazione: (2023)
di: Barenboim, Leonid, et al.
Pubblicazione: (2023)
Beeping Deterministic CONGEST Algorithms in Graphs
di: Garncarek, Pawel, et al.
Pubblicazione: (2025)
di: Garncarek, Pawel, et al.
Pubblicazione: (2025)
Agreement Tasks in Fault-Prone Synchronous Networks of Arbitrary Structure
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2024)
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2024)
A Simple Lower Bound for Set Agreement in Dynamic Networks
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)
On the Distortion of Partitioning Performance by Random Quantum Circuits
di: Garces, Maria Gragera
Pubblicazione: (2026)
di: Garces, Maria Gragera
Pubblicazione: (2026)
Improved Approximation Bounds for Minimum Weight Cycle in the CONGEST Model
di: Manoharan, Vignesh, et al.
Pubblicazione: (2023)
di: Manoharan, Vignesh, et al.
Pubblicazione: (2023)
Solving Sequential Greedy Problems Distributedly with Sub-Logarithmic Energy Cost
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
Asynchronous Fault-Tolerant Distributed Proper Coloring of Graphs
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
di: Balliu, Alkida, et al.
Pubblicazione: (2024)
Scaling Hybrid Quantum-HPC Applications with the Quantum Framework
di: Chundury, Srikar, et al.
Pubblicazione: (2025)
di: Chundury, Srikar, et al.
Pubblicazione: (2025)
Lower Bounds for $k$-Set Agreement in Fault-Prone Networks
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2025)
Efficient Time-Aware Partitioning of Quantum Circuits for Distributed Quantum Computing
di: Wu, Raymond P. H., et al.
Pubblicazione: (2026)
di: Wu, Raymond P. H., et al.
Pubblicazione: (2026)
Quantum Mini-Apps: A Framework for Developing and Benchmarking Quantum-HPC Applications
di: Saurabh, Nishant, et al.
Pubblicazione: (2024)
di: Saurabh, Nishant, et al.
Pubblicazione: (2024)
Entanglement-Efficient Distribution of Quantum Circuits over Large-Scale Quantum Networks
di: Burt, Felix, et al.
Pubblicazione: (2025)
di: Burt, Felix, et al.
Pubblicazione: (2025)
A Semantic Quantum Circuit Cache for Scalable and Distributed Quantum-Classical Workflows
di: Tejedor, Mar, et al.
Pubblicazione: (2026)
di: Tejedor, Mar, et al.
Pubblicazione: (2026)
Distributed Quantum Circuit Cutting for Hybrid Quantum-Classical High-Performance Computing
di: Tejedor, Mar, et al.
Pubblicazione: (2025)
di: Tejedor, Mar, et al.
Pubblicazione: (2025)
Noise-Aware Distributed Quantum Approximate Optimization Algorithm on Near-term Quantum Hardware
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2024)
di: Chen, Kuan-Cheng, et al.
Pubblicazione: (2024)
Resource-Efficient and Self-Adaptive Quantum Search in a Quantum-Classical Hybrid System
di: Jiang, Zihao, et al.
Pubblicazione: (2024)
di: Jiang, Zihao, et al.
Pubblicazione: (2024)
What is Quantum Parallelism, Anyhow?
di: Markidis, Stefano
Pubblicazione: (2024)
di: Markidis, Stefano
Pubblicazione: (2024)
Atomicity in Distributed Quantum Computing
di: Zhang, Zhicheng, et al.
Pubblicazione: (2024)
di: Zhang, Zhicheng, et al.
Pubblicazione: (2024)
On the Power of Quantum Distributed Proofs
di: Hasegawa, Atsuya, et al.
Pubblicazione: (2024)
di: Hasegawa, Atsuya, et al.
Pubblicazione: (2024)
On the Limits of Distributed Quantum Computing
di: d'Amore, Francesco
Pubblicazione: (2025)
di: d'Amore, Francesco
Pubblicazione: (2025)
Modeling Short-Range Microwave Networks to Scale Superconducting Quantum Computation
di: LaRacuente, Nicholas, et al.
Pubblicazione: (2022)
di: LaRacuente, Nicholas, et al.
Pubblicazione: (2022)
Hybrid Consensus with Quantum Sybil Resistance
di: Gilboa, Dar, et al.
Pubblicazione: (2026)
di: Gilboa, Dar, et al.
Pubblicazione: (2026)
Distributed Variational Quantum Linear Solver
di: Lu, Chao, et al.
Pubblicazione: (2026)
di: Lu, Chao, et al.
Pubblicazione: (2026)
Cutting Quantum Circuits Beyond Qubits
di: Seksaria, Manav, et al.
Pubblicazione: (2026)
di: Seksaria, Manav, et al.
Pubblicazione: (2026)
Distributed Quantum Discrete Logarithm Algorithm
di: Xu, Renjie, et al.
Pubblicazione: (2026)
di: Xu, Renjie, et al.
Pubblicazione: (2026)
Qonductor: A Cloud Orchestrator for Quantum Computing
di: Giortamis, Emmanouil, et al.
Pubblicazione: (2024)
di: Giortamis, Emmanouil, et al.
Pubblicazione: (2024)
Quantum Approximate Optimisation Applied to Graph Similarity
di: Pritchard, Nicholas J.
Pubblicazione: (2024)
di: Pritchard, Nicholas J.
Pubblicazione: (2024)
Differential Privacy Preserving Distributed Quantum Computing
di: Zhong, Hui, et al.
Pubblicazione: (2024)
di: Zhong, Hui, et al.
Pubblicazione: (2024)
QAOA in Quantum Datacenters: Parallelization, Simulation, and Orchestration
di: Liaqat, Amana, et al.
Pubblicazione: (2025)
di: Liaqat, Amana, et al.
Pubblicazione: (2025)
Bridging Paradigms: Designing for HPC-Quantum Convergence
di: Shehata, Amir, et al.
Pubblicazione: (2025)
di: Shehata, Amir, et al.
Pubblicazione: (2025)
Quantum Computing in Intelligent Transportation Systems: A Survey
di: Zhuang, Yifan, et al.
Pubblicazione: (2024)
di: Zhuang, Yifan, et al.
Pubblicazione: (2024)
Integrating Quantum Computing Resources into Scientific HPC Ecosystems
di: Beck, Thomas, et al.
Pubblicazione: (2024)
di: Beck, Thomas, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Deterministic Even-Cycle Detection in Broadcast CONGEST
di: Fraigniaud, Pierre, et al.
Pubblicazione: (2024) -
Sublinear-Time Quantum Computation of the Diameter in CONGEST Networks
di: Gall, François Le, et al.
Pubblicazione: (2018) -
Tight Communication Bounds for Distributed Algorithms in the Quantum Routing Model
di: Dufoulon, Fabien, et al.
Pubblicazione: (2026) -
Exponential Quantum Advantage for Message Complexity in Distributed Algorithms
di: Gall, François Le, et al.
Pubblicazione: (2025) -
Quantum Communication Advantage for Leader Election and Agreement
di: Dufoulon, Fabien, et al.
Pubblicazione: (2025)