Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Information Processing

Novel classical post-processing for quantum key distribution-based quantum private query

Yu‐Guang Yang, Zhichao Liu, Xiu‐Bo Chen, Weifeng Cao, Yi‐Hua Zhou, Wei‐Min Shi

Published Jun 18, 2016• 46 citations
Publisher
DOI
10.1007/s11128-016-1367-z

Related papers

Reducing the communication complexity of quantum private database queries by subtle classical post-processing with relaxed quantum ability

Yu‐Guang Yang, Xue-Pei Guo, Gang Xu +4 more

Computers & Security•Oct 14, 2018•23 citations

Decoy-state method for quantum-key-distribution-based quantum private query

Bin Liu, Shuang Xia, Di Xiao +3 more

Science China Physics Mechanics and Astronomy•Feb 21, 2022•87 citations

Nearest private query based on quantum oblivious key distribution

Min Xu, Runhua Shi, Zhen-yu Luo +1 more

Quantum Information Processing•Oct 23, 2017•6 citations

Pervasive Vulnerability Analysis and Defense for QKD-based Quantum Private Query

Xiaoyu Peng, Bin Liu, JiaHao Huang +4 more

Quantum Private Query (QPQ) based on Quantum Key Distribution (QKD) is among the most practically viable quantum communication protocols, with application value second only to QKD itself. However, prevalent security vulnerabilities in the post-processing stages of most existing QKD-based QPQ protocols have been severely overlooked. This study focuses on hidden information extraction under undetermined signal bits, revealing that most such QPQ protocols face severe security threats even without complex quantum resources. Specifically, direct observation attack causes incremental information leakage, while the minimum error discrimination attack efficiently steals additional database inforamtion. To address these critical flaws, the proposed multi-encryption defense scheme is compatible with existing QPQ protocols. The study demonstrates the necessity of the multi-encryption strategy for the security of databases in QPQ, providing key theoretical and technical support for constructing practical QPQ protocols resistant to real-world attacks.

quant-pharXiv:2601.01918•Jan 6, 2026•0 citations

Device Independent Quantum Private Queries Based on Quantum Key Distribution

Li Liu, Qingshan Du, Xu Kuo Gao

Symmetric private information retrieval (SPIR) protocol is proposed for users to retrieve items from a database holder without revealing the retrieval address, and meanwhile the users cannot learn any additional entries of the database. Quantum key distribution (QKD)-based quantum private queries (QPQs) are the most practical protocols for the SPIR problem. However, most existing protocols assume ideal devices. To overcome this drawback, we propose a device independent QPQ protocol based on QKD with imperfect sources and detectors. By constructing the semi-definite programming optimization problem, we give the CHSH test threshold and prove the correctness of our protocol. We use the shift and permutation post-processing technique to further improve the security. We compare the performance of our protocol with a recent full device-independent QPQ. and discuss their relative advantages. The simulation results show that our protocol improves database security, user privacy and efficiency. The number of final key bits that Alice knows is close to 1, and Bob’s guessing probability is below 0.15 in our protocol. Moreover, the proposed scheme can be used for any entanglement-based QPQ protocol to remove trust on the devices.

Mathematics•Mar 13, 2025•1 citation

Quantum private query protocol based on counterfactual quantum key distribution with noiseless attack

Dongmei Liu, Jian Li, Xiu‐Bo Chen +2 more

Abstract To save quantum resources and improve efficiency, this article proposes an efficient counterfactual quantum privacy query protocol. Counterfactual quantum privacy query refers to the identification of secure detection and key screening based on the detector's response results without the actual transmission of quantum information between user Bob and database Alice. Alice completes key transmission through a counterfactual device, while Bob measures the photon's polarization with a probability of 1/2 to obtain the encoded classical information, followed by traditional post-processing and privacy query operations. Additionally, to withstand the noise impact during the communication process, a modified counterfactual QKD protocol proposed by Rao (2021) is utilized, where communication parties randomly select a quantum bit flip with a specified probability \textit{f}, and then complete the quantum privacy query.

Quantum Information Processing•Oct 17, 2024•1 citation
Quantum Private Query (QPQ) based on Quantum Key Distribution (QKD) is among the most practically viable quantum communication protocols, with application value second only to QKD itself. However, prevalent security vulnerabilities in the post-processing stages of most existing QKD-based QPQ protocols have been severely overlooked. This study focuses on hidden information extraction under undetermined signal bits, revealing that most such QPQ protocols face severe security threats even without complex quantum resources. Specifically, direct observation attack causes incremental information leakage, while the minimum error discrimination attack efficiently steals additional database inforamtion. To address these critical flaws, the proposed multi-encryption defense scheme is compatible with existing QPQ protocols. The study demonstrates the necessity of the multi-encryption strategy for the security of databases in QPQ, providing key theoretical and technical support for constructing practical QPQ protocols resistant to real-world attacks.
Symmetric private information retrieval (SPIR) protocol is proposed for users to retrieve items from a database holder without revealing the retrieval address, and meanwhile the users cannot learn any additional entries of the database. Quantum key distribution (QKD)-based quantum private queries (QPQs) are the most practical protocols for the SPIR problem. However, most existing protocols assume ideal devices. To overcome this drawback, we propose a device independent QPQ protocol based on QKD with imperfect sources and detectors. By constructing the semi-definite programming optimization problem, we give the CHSH test threshold and prove the correctness of our protocol. We use the shift and permutation post-processing technique to further improve the security. We compare the performance of our protocol with a recent full device-independent QPQ. and discuss their relative advantages. The simulation results show that our protocol improves database security, user privacy and efficiency. The number of final key bits that Alice knows is close to 1, and Bob’s guessing probability is below 0.15 in our protocol. Moreover, the proposed scheme can be used for any entanglement-based QPQ protocol to remove trust on the devices.
Abstract To save quantum resources and improve efficiency, this article proposes an efficient counterfactual quantum privacy query protocol. Counterfactual quantum privacy query refers to the identification of secure detection and key screening based on the detector's response results without the actual transmission of quantum information between user Bob and database Alice. Alice completes key transmission through a counterfactual device, while Bob measures the photon's polarization with a probability of 1/2 to obtain the encoded classical information, followed by traditional post-processing and privacy query operations. Additionally, to withstand the noise impact during the communication process, a modified counterfactual QKD protocol proposed by Rao (2021) is utilized, where communication parties randomly select a quantum bit flip with a specified probability \textit{f}, and then complete the quantum privacy query.