Quantum Private Information Retrieval (QPIR) allows a user (Alice) to retrieve a database item from the database owned by the database holder (Bob) in such a way that Alice can query only the database item she wants, but cannot get other items, and Bob does not know which item Alice queries. However, the real quantum channel between Alice and Bob is noisy, and the noise may result in not only the chance that Alice obtains a false item, but also that both parties may cheat by camouflaging themselves with noise. In this paper, we use the decoherence-free subspace (DFS) for QPIR, which we call DFS-QPIR. The DFS-QPIR protocol removes the effect of the channel noise on the errors in the retrieved item so that two parties cannot cheat by replacing the noisy channel with a noiseless one. It can work over a collective noisy channel while retaining high reliability, database security and user privacy simultaneously. While only the collective unitary noise is taken into account, the proposed DFS-QPIR protocol can be straightforwardly extended to more general collective noise channel.
Quantum Private Information Retrieval (QPIR) allows a user (Alice) to retrieve a database item from the database owned by the database holder (Bob) in such a way that Alice can query only the database item she wants, but cannot get other items, and Bob does not know which item Alice queries. However, the real quantum channel between Alice and Bob is noisy, and the noise may result in not only the chance that Alice obtains a false item, but also that both parties may cheat by camouflaging themselves with noise. In this paper, we use the decoherence-free subspace (DFS) for QPIR, which we call DFS-QPIR. The DFS-QPIR protocol removes the effect of the channel noise on the errors in the retrieved item so that two parties cannot cheat by replacing the noisy channel with a noiseless one. It can work over a collective noisy channel while retaining high reliability, database security and user privacy simultaneously. While only the collective unitary noise is taken into account, the proposed DFS-QPIR protocol can be straightforwardly extended to more general collective noise channel.
Most existing quantum private query (QPQ) protocols can hardly work in the presence of noise. The user Alice may obtain a false database item in noisy environments and both participants may cheat under the disguise of noise, so dealing with the noise needs an overall consideration of error correction, user privacy and database security. However, the only two existing protocols aiming to correct errors in QPQ lack such an overall consideration (at least one party's privacy can be revealed), and they did not estimate what extent of errors can be tolerated (actually, noise is seldom discussed in quantum two-party secure computations, and to the best of our knowledge, relevant bounds on tolerable errors remain unattainable so far). To solve this problem, we first exemplify how one participant reveals the other party's privacy in the existing QPQ protocols aiming to correct errors. Then we propose a practical protocol which can really work via noisy channel, that is, the error rate of the retrieved database item is reduced significantly and both parties' privacy are well protected. Besides, we deduce that the final error rate, user privacy and database security are pairwise in a “trade-off” relationship. By balancing them according to the required level of security and reliability, we obtain an upper bound on tolerable errors.
Almost all of the previous quantum private query (QPQ) protocols are always based on an ideal environment without any noise. Nevertheless, due to the defects of the channel, channel noise inevitably exists in the actual transmission process, which will give rise to transmission error and reduce the probability of successful quantum transmission. An eavesdropper may disguise her actions as channel noise to avoid being detected by legitimate parties during security checks. To solve this problem, we present a QPQ protocol with perfect performance universally applicable against collective noise. Concretely, the protocol encodes bits in noiseless subspace and thus can function over a quantum channel subjected to an arbitrary degree of collective noise, as occurs, for instance, due to polarization rotation in an optical fiber. Furthermore, Bob cannot get the information about Alice's choice at all by taking fake entangled attack and by taking fake photon attack, the probability Bob can get the information about Alice's choice is only approximately 6.7%, which is far less than the probability of 25% in Yang et al.'s protocol. Moreover, the conclusiveness of the user Alice's measurement results is subject to quantum randomness rather than allowing Alice to choose by herself to obtain a conclusive result in Wei et al.'s protocol, which prevents Alice's intuitive attack and meanwhile makes it arduous for Bob to perform the joint-measurement attack. Our protocol uses only one state, which reduces the communication complexity, and is, therefore, an effective QPQ solution with the high-security level.
Quantum Private Information Retrieval (QPIR) is a new and growing area that uses quantum computing to improve privacy and efficiency in database searches. Traditional Private Information Retrieval (PIR) methods often require a large amount of communication between the user and the server, making them slow and costly. QPIR aims to solve this problem by using quantum techniques like superposition and entanglement to reduce communication while keeping the user’s query private. In this paper, we review different QPIR methods and analyze how they handle communication complexity. We compare multi-server and single-server models, discussing their strengths and weaknesses. We also explore the practical challenges of QPIR, such as the need for quantum resources, errors in quantum systems, and security against quantum attackers. Additionally, we highlight important research gaps, including how to make single-server QPIR more efficient, balancing security with speed, and understanding how future quantum computers might impact QPIR security. By addressing these challenges, this survey aims to support further research and help develop practical, efficient, and secure QPIR systems for real-world use.
When a user retrieves information from databases, it is often required to protect the privacy of the user.Quantum private information retrieval (QPIR) is a protocol in which a user retrieves one of 𝑓𝑓 messages from non-communicating 𝑛𝑛 servers by downloading quantum systems without revealing the identity of the retrieved message to any individual server.Symmetric QPIR is a QPIR with server secrecy in which the user obtains no information of non-targeted messages.This thesis investigates the fundamental communication limit of the symmetric and nonsymmetric QPIR and constructs the optimal QPIR protocols achieving the communication limit.The communication cost of a QPIR protocol is evaluated by the QPIR rate defined as
Quantum Anonymous Private Information Retrieval (QAPIR) allows a user to retrieve an item from a database anonymously thus achieving better user privacy. Recently, Khanet al. proposed the first QAPIR protocol [IEEE Trans. Commun. 70(6), 4026-4037 (2022)] which is the only known QAPIR protocol. However, a symbol coincidence error occurs when the main ingredients are combined to form this QAPIR protocol. Furthermore, it requires perfect (n+1)-partited-dimensional Greenberger-Horne-Zeilinger (GHZ) states to be pre-shared among the nodes whereD≥NandNis the size of the database. However, the difficulties in implementing the preparation of high-dimensional GHZ states and the quantum-computing-based queries under current technologies lead to the impracticability of this QAPIR protocol due to the extremely high dimensionalities of GHZ states and oracle operations when large databases are involved. To address these issues, we first point out the symbol coincidence error in Khanet al.’s QAPIR protocol and then give an improvement on it. Finally, we propose a practical QAPIR protocol based on quantum key distribution. We analyze its performance under certain types of noise. We also prove the security of our QAPIR protocol in an active adversary scenario where active dishonest users and database owner are taken into account. Compared with Khanet al.’s protocol, our protocol is easier to implement under current technologies, and can work over the noisy quantum channel.1It provides a practical way for the design of QAPIR protocols.
In the era of extensive data growth, robust and efficient mechanisms are needed to store and manage vast amounts of digital information, such as Data Storage Systems (DSSs). Concurrently, privacy concerns have arisen, leading to the development of techniques like Private Information Retrieval (PIR) to enable data access while preserving privacy. A PIR protocol allows users to retrieve information from a database without revealing the specifics of their query or the data they are accessing. With the advent of quantum computing, researchers have explored the potential of using quantum systems to enhance privacy in information retrieval. In a Quantum Private Information Retrieval (QPIR) protocol, a user can retrieve information from a database by downloading quantum systems from multiple servers, while ensuring that the servers remain oblivious to the specific information being accessed. This scenario offers a unique advantage by leveraging the inherent properties of quantum systems to provide enhanced privacy guarantees and improved communication rates compared to classical PIR protocols. In this thesis we consider the QPIR setting where the queries and the coded storage systems are classical, while the responses from the servers are quantum. This problem was treated by Song et al. for replicated storage and different collusion patterns. This thesis aims to develop QPIR protocols for coded storage by combining known classical PIR protocols with quantum communication algorithms, achieving enhanced privacy and communication costs. We consider different storage codes and robustness assumptions, and we prove that the achieved communication cost is always lower than the classical counterparts.