228 citations · 1.4k across the 42 of their papers we have counts for
47 papers
An operational characterization of finite-dimensional quantum theory
Lionel J. Dmello, Xiangling Xu, Marc-Olivier Renou +1
A key goal in the foundations of quantum mechanics is to identify operational constraints characterizing physical theories. Bell inequalities do so for classical probability theory…
Self-testing the toric code against classical communication
Gustavo Fróes, Amanda Wei, Carlos de Gois +2
Device-independent self-testing certifies a multipartite quantum state from the correlations it produces alone, without assumptions on the inner workings of the devices. Most exist…
Quantum inflation and source-transfer hierarchies are complete for tree networks
Xiangling Xu, Igor Klep, Marc-Olivier Renou
Understanding the capabilities and limits of quantum systems is central to quantum information processing. This includes determining which correlations can arise in networks of qua…
Distributed Quantum Algorithms Cannot Color Cycles with Probability 1
Xavier Coiteux-Roy, Maxime Flin, Carlos de Gois +3
We prove that any distributed quantum algorithm that finds a -coloring with probability in a cycle of anonymous identical computers has to be global, that is, it needs $Ω(n)…
The bulk spectral gap is certifiable from above but uncomputable from below
Xiangling Xu, Matthias Schötz, Jie Wang +4
Determining spectral gaps in the thermodynamic limit is a central challenge in quantum many-body physics. When a fixed boundary condition is imposed, this problem is undecidable: n…
Fermions are fundamentally more nonlocal than Bosons
Fatemeh Moradi Kalarde, Sadra Boreiri, Xiangling Xu +5
Bell's theorem shows that entangled quantum particles can exhibit correlations that classical particles cannot reproduce without an additional nonlocal resource, such as communicat…
A missing causal principle: Coordination
Daniel Centeno, Antoine Coquet, Maria Ciudad Alañón +3
We introduce the coordination principle, which states that perfect coordination, in the form of agreement on a uniformly random output, among N parties is possible only if they sha…
Coordination Requires a Common Cause in Quantum Theory
Daniel Centeno, Antoine Coquet, Maria Ciudad Alañón +3
We propose a novel causal principle that is a genuinely multipartite extension of Reichenbach's common cause principle, namely, the coordination principle: parties in a network can…
Comment on "Quantum theory based on real numbers cannot be experimentally falsified": On the compatibility of physical principles with information theory for fermions
Fatemeh Moradi Kalarde, Xiangling Xu, Marc-Olivier Renou
The manuscript [arXiv:2603.19208] proposes a physically motivated postulate to select the appropriate formulation of quantum theory over real Hilbert spaces, ruling out the theory…
Scalable Ground-State Certification of Quantum Spin Systems via Structured Noncommutative Polynomial Optimization
Jie Wang, David Jansen, Irénée Frerot +3
A fundamental challenge in quantum physics is determining the ground-state properties of many-body systems. Whereas standard variational approaches posit a wave-function ansatz and…
Quantitative quantum soundness for all multipartite compiled nonlocal games
Matilde Baroni, Igor Klep, Dominik Leichtle +4
Compiled nonlocal games transfer the power of Bell-type multi-prover tests into a single-device setting by replacing spatial separation with cryptography. Concretely, the KLVY comp…
Quantitative Quantum Soundness for Bipartite Compiled Bell Games via the Sequential NPA Hierarchy
Igor Klep, Connor Paddock, Marc-Olivier Renou +4
Compiling Bell games under cryptographic assumptions replaces the need for physical separation, allowing nonlocality to be probed with a single untrusted device. While Kalai et al.…
Quantitative Tsirelson's Theorems via Approximate Schur's Lemma and Probabilistic Stampfli's Theorems
Xiangling Xu, Marc-Olivier Renou, Igor Klep
Whether an almost-commuting pair of operators must be close to a commuting pair is a central question in operator and matrix theory. We investigate this problem for pairs of -…
Gap between quantum theory based on real and complex numbers is arbitrarily large
Shubhayan Sarkar, David Trillo, Marc Olivier Renou +1
Quantum Information Theory, the standard formalism used to represent information contained in quantum systems, is based on complex Hilbert spaces (CQT). It was recently shown that…
Distributed Quantum Advantage for Local Problems
Alkida Balliu, Sebastian Brandt, Xavier Coiteux-Roy +10
We present the first local problem that shows a super-constant separation between the classical randomized LOCAL model of distributed computing and its quantum counterpart. By prio…
The genuinely multipartite nonlocality of graph states is model-dependent
Xavier Coiteux-Roy, Owidiusz Makuta, Fionnuala Curran +2
Bell's theorem proves that some quantum state correlations can only be explained by bipartite non-classical resources. The notion of genuinely multipartite nonlocality (GMNL) was l…
Online Locality Meets Distributed Quantum Computing
Amirreza Akbari, Xavier Coiteux-Roy, Francesco d'Amore +8
We connect three distinct lines of research that have recently explored extensions of the classical LOCAL model of distributed computing: A. distributed quantum computing and non-s…
Experimental genuine quantum nonlocality in the triangle network
Ning-Ning Wang, Chao Zhang, Huan Cao +8
In the last decade, it was understood that quantum networks involving several independent sources of entanglement which are distributed and measured by several parties allowed for…
Certifying ground-state properties of quantum many-body systems
Jie Wang, Jacopo Surace, Irénée Frérot +4
A ubiquitous problem in quantum physics is to understand the ground-state properties of many-body systems. Confronted with the fact that exact diagonalisation quickly becomes impos…
No distributed quantum advantage for approximate graph coloring
Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala +7
We give an almost complete characterization of the hardness of -coloring -chromatic graphs with distributed algorithms, for a wide range of models of distributed computing. I…
Nonlocality under Computational Assumptions
Khashayar Barooti, Alexandru Gheorghiu, Grzegorz Głuch +1
Nonlocality and its connections to entanglement are fundamental features of quantum mechanics that have found numerous applications in quantum information science. A set of correla…
Two convergent NPA-like hierarchies for the quantum bilocal scenario
Marc-Olivier Renou, Xiangling Xu, Laurens T. Ligthart
Characterising the correlations that arise from locally measuring a single part of a joint quantum system is one of the main problems of quantum information theory. The seminal wor…
Universal device for two-qubit entangled measurements via photonic quantum walks
Wen-Zhe Yan, Zhibo Hou, Jun-Feng Tang +4
Sophisticated quantum measurements are fundamental to obtain a quantum advantage in many informational problems. Here, we consider the task of guessing a direction encoded in a two…
Proofs of network quantum nonlocality in continuous families of distributions
Alejandro Pozas-Kerstjens, Nicolas Gisin, Marc-Olivier Renou
The study of nonlocality in scenarios that depart from the bipartite Einstein-Podolsky-Rosen setup is allowing to uncover many fundamental features of quantum mechanics. Recently,…