4 papers · 1 filter
Quantum Private Distributed Matrix Multiplication: Extending the Classical Codes and Limitations
Mohamed Nomeir, Alptug Aytekin, Lei Hu +1
In this paper, we explore how quantum resources can be used to increase the rate of private distributed matrix multiplication (PDMM). In PDMM, a user who has two high-dimensional m…
The Capacity of Semantic Private Information Retrieval with Colluding Servers
Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus
We study the problem of semantic private information retrieval (Sem-PIR) with colluding servers (Sem-TPIR), i.e., servers that collectively share user queries. In Sem-TPIR, the…
The Asymptotic Capacity of Byzantine Symmetric Private Information Retrieval and Its Consequences
Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus
We consider the problem of finding the asymptotic capacity of symmetric private information retrieval (SPIR) with Byzantine servers. Prior to finding the capacity, a definition…
Entanglement-Assisted Coding for Arbitrary Linear Computations Over a Quantum MAC
Lei Hu, Mohamed Nomeir, Alptug Aytekin +3
We study a linear computation problem over a quantum multiple access channel (LC-QMAC), where servers share an entangled state and separately store classical data streams $W_1,…