5 citations · 13 across the 8 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
quant-ph2026
Quantum Advantage with Sign-Free Proofs: An Oracle Separation between and
Yassine Hamoudi, Yvan Le Borgne, Shrinidhi Teganahally Sridhara
Several landmark oracle results (FOCS 2000, FOCS 2025, STOC 2026) establish strict separations along the chain , showing…
cs.DM2026
Entanglement from Expansion: High Rank-Width in Deterministic Graphs
Tristan Cam, Cyril Gavoille, Yvan Le Borgne +1
Entanglement in quantum graph states is intrinsically linked to rank-width, a graph complexity measure introduced by Oum and Seymour. In this work, we enable the preparation of max…