Author

Ze-Kun Ye

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

Quantum Advantage of Permutation-Invariant Functions in Communication Complexity

We study how symmetry affects quantum advantage in two-party communication complexity. For any partial function $f$ on length-$n$ strings over a fixed alphabet of size $q$, invariant under simultaneous coordinate permutations, we prove $R^{\mathrm{pub}}(f)=O_q(t\log(2+n/t))$, where $t=\min\{n,Q^{\ast}(f)^2\}$, $R^{\mat...

Yun-Qi Huang, Ze-Kun Ye · 0 citations

Preprint Sep 2026

Quantum Advantage of Permutation-Invariant Functions in Communication Complexity

We study how symmetry constrains quantum advantage in two-party communication complexity. For partial functions over any fixed alphabet of size $q$ that are invariant under simultaneous coordinate permutations, we prove that public-coin randomized and entanglement-assisted quantum communication complexities satisfy $R^...

Yun-Qi Huang, Ze-Kun Ye · 0 citations