Showing 2026Show all
2 papers · 1 filter
quant-ph2026
Impossibility of One-Way One-Round Quantum 4-Coloring via Matrix-Space Stability
Tom Gur, Longcheng Li
We show that one-way one-round quantum-LOCAL algorithms cannot -color directed cycles with high probability. This is the first lower bound in the high-probability quantum LOCAL…
quant-ph2026
Impossibility of Perfectly Complete Many-Round Key Agreement in the QROM
Longcheng Li, Qian Li, Xingjian Li +1
This paper proves that it is impossible to construct perfectly complete quantum key agreement protocols (QKA) from quantumly secure one-way functions (OWFs) in a black-box manner.…