11 papers
Simultaneously Minimizing Storage and Bandwidth Under Exact Repair With Quantum Entanglement
Lei Hu, Mohamed Nomeir, Alptug Aytekin +1
We study exact-regenerating codes for entanglement-assisted distributed storage systems. Consider an distributed system that stores a file of class…
Convergence Properties of Good Quantum Codes for Classical Communication
Alptug Aytekin, Mohamed Nomeir, Lei Hu +1
An important part of the information theory folklore had been about the output statistics of codes that achieve the capacity and how the empirical distributions compare to the outp…
Breaking the Storage-Bandwidth Tradeoff in Distributed Storage with Quantum Entanglement
Lei Hu, Mohamed Nomeir, Alptug Aytekin +1
This work investigates the use of quantum resources in distributed storage systems. Consider an distributed storage system in which a file is stored across nodes such…
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,…
Byzantine-Eavesdropper Alliance: How to Achieve Symmetric Privacy in Quantum -Secure -Byzantine -Eavesdropped -Unresponsive -Colluding PIR?
Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus
We consider the quantum \emph{symmetric} private information retrieval (QSPIR) problem in a system with databases and messages, with unresponsive servers, -colluding…
Quantum Private Membership Aggregation
Alptug Aytekin, Mohamed Nomeir, Sennur Ulukus
We consider the problem of private set membership aggregation of parties by using an entangled quantum state. In this setting, the parties, which share an entangled state,…
Quantum -Secure -Byzantine -Colluding Private Information Retrieval
Mohamed Nomeir, Alptug Aytekin, Sennur Ulukus
We consider the problems arising from the presence of Byzantine servers in a quantum private information retrieval (QPIR) setting. This is the first work to precisely define what t…
Quantum Symmetric Private Information Retrieval with Secure Storage and Eavesdroppers
Alptug Aytekin, Mohamed Nomeir, Sajani Vithana +1
We consider both the classical and quantum variations of -secure, -eavesdropped and -colluding symmetric private information retrieval (SPIR). This is the first work to st…