6 citations · 20 across the 25 of their papers we have counts for
Showing quant-phShow all
3 papers · 1 filter
quant-ph2026
Exponential Separation of Quantum and Classical One-Way Numbers-on-Forehead Communication
Guangxu Yang, Jiapeng Zhang
Numbers-on-Forehead (NOF) communication model is a central model in communication complexity. As a restricted variant, one-way NOF model is of particular interest. Establishing str…
quant-ph2025
Quantum versus Classical Separation in Simultaneous Number-on-Forehead Communication
Guangxu Yang, Jiapeng Zhang
Quantum versus classical separation plays a central role in understanding the advantages of quantum computation. In this paper, we present the first exponential separation between…
quant-ph2022
Best-of-Both-Worlds Multiparty Quantum Computation with Publicly Verifiable Identifiable Abort
Kai-Min Chung, Mi-Ying Huang, Er-Cheng Tang +1
Alon et al. (CRYPTO 2021) introduced a multiparty quantum computation protocol that is secure with identifiable abort (MPQC-SWIA). However, their protocol allows only inside MPQC p…