Marc-Olivier Renou
- No distributed quantum advantage for approximate graph coloring
2023/07/18 by Xavier Coiteux-Roy, Coiteux-Roy, Xavier, Francesco d’Amore +20 · 2 voices · 6 citations
Computer Science · #Complexity and Algorithms in Graphs #Quantum Computing Algorithms and Architecture #Distributed systems and fault tolerance
- Online Locality Meets Distributed Quantum Computing
2024/03/04 by Amirreza Akbari, Xavier Coiteux-Roy, Akbari, Amirreza +19 · 1 voice · 6 citations
Computer Science · Mathematics · #cs.DC #cs.CC #math.PR #quant-ph
- Quantum theory based on real numbers can be experimentally falsified
2021/01/26 by Marc-Olivier Renou, David Trillo, Mirjam Weilenmann +5 · 2 voices
Physics and Astronomy · #quant-ph
- Distributed Quantum Advantage for Local Problems
2024/11/05 by Alkida Balliu, Sebastian Brandt, Balliu, Alkida +23 · 1 voice · 6 citations
Computer Science · #cs.DC #cs.CC #quant-ph
- Gap between quantum theory based on real and complex numbers is arbitrarily large
2025/03/12 by Shubhayan Sarkar, Sarkar, Shubhayan, David Trillo +6 · 5 citations
Physics and Astronomy · Computer Science · #Quantum Mechanics and Applications #Quantum Information and Cryptography #Statistical Mechanics and Entropy
- Universal device for two-qubit entangled measurements via photonic quantum walks
2022/04/24 by Wen-Zhe Yan, Zhibo Hou, Yan, Wen-Zhe +11 · 1 citation
Computer Science · Engineering · #FOS: Physical sciences #Neural Networks and Reservoir Computing #Optical Network Technologies #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
- Nonlocality under Computational Assumptions
2023/03/03 by Khashayar Barooti, Barooti, Khashayar, Grzegorz Głuch +4 · 1 citation
Computer Science · #Computability, Logic, AI Algorithms #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph)
- Quantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA Hierarchy
2025/07/22 by Igor Klep, Connor Paddock, Klep, Igor +11 · 4 citations
Physics and Astronomy · Computer Science · #Quantum Mechanics and Applications #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography