{"id":"arxiv/2611.03558","url":"https://arxiv.org/abs/2611.03558","tags":["cs.IT","cs.CR","cs.NI","eess.SP","quant-ph"],"score":0,"title":"Quantum Private Information Retrieval on Forests","domain":"cs.IT","source":"arxiv","authors":["Mohamed Nomeir","Sennur Ulukus"],"reviews":0,"subject":"cs.IT","summary":"We consider the problem of graph private information retrieval (PIR) in the quantum setting. We focus on a specific type of graphs, namely the forest graphs. A forest graph is a union of disjoint trees. We consider the quantum setting where all the servers share an entangled state. Each server is allowed to send only one qudit per retrieval round. We design a scheme for the forest graphs that achieves the rate of $\\frac{3}{N}$. The scheme uses a GHZ state as the initial entangled state between the servers prior to the scheme initiation. We compare our scheme with the only work done in the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}