English
Related papers

Related papers: Quantum Private Comparison over noisy channels

200 papers

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…

Quantum Physics · Physics 2026-01-06 Xiaoyu Peng , Bin Liu , Shiyu He , Nankun Mu , Wei Huang , Bingjie Xu , Fei Gao

We present a framework that utilizes quantum algorithms, an architecture aware quantum noise model and an ideal simulator to benchmark quantum computers. The benchmark metrics highlight the difference between the quantum computer evolution…

Quantum Physics · Physics 2021-12-20 Konstantinos Georgopoulos , Clive Emary , Paolo Zuliani

Overcoming the influence of noise and imperfections in quantum devices is one of the main challenges for viable quantum applications. In this article, we present different protocols, which we denote as "superposed quantum error mitigation",…

A typical bipartite quantum protocol, such as EPR-steering, relies on two quantum features, entanglement of states and incompatibility of measurements. Noise can delete both of these quantum features. In this work we study the behavior of…

Quantum Physics · Physics 2015-10-14 Teiko Heinosaari , Jukka Kiukas , Daniel Reitzner , Jussi Schultz

Differentially private noise mechanisms commonly use symmetric noise distributions. This is attractive both for achieving the differential privacy definition, and for unbiased expectations in the noised answers. However, there are contexts…

Cryptography and Security · Computer Science 2021-10-18 Benjamin M. Case , James Honaker , Mahnush Movahedi

The quantum computing devices of today have tens to hundreds of qubits that are highly susceptible to noise due to unwanted interactions with their environment. The theory of quantum error correction provides a scheme by which the effects…

Quantum Physics · Physics 2022-08-02 Akshaya Jayashankar , Prabha Mandayam

By introducing a semi-honest third party (TP), we propose in this paper a novel QPC protocol using (n+1)- qubit (n \ge 2) Greenberger-Horne-Zeilinger (GHZ) states as information carriers. The parameter n not only determines the number of…

Cryptography and Security · Computer Science 2020-08-20 Zhaoxu Ji , Peiru Fan , Huanguo Zhang , Houzhen Wang

High-quality, distributed quantum entanglement is the distinctive resource for quantum communication and forms the foundation for the unequalled level of security that can be assured in quantum key distribution. While the entanglement…

Quantum Physics · Physics 2024-08-23 Philipp Sohr , Sebastian Ecker , Lukas Bulla , Martin Bohmann , Rupert Ursin

The "Ping-Pong" (PP) protocol is a two-way quantum key protocol based on entanglement. In this protocol, Bob prepares one maximally entangled pair of qubits, and sends one qubit to Alice. Then, Alice performs some necessary operations on…

Quantum Physics · Physics 2014-05-14 Yun-Guang Han , Zhen-Qiang Yin , Hong-Wei Li , Wei Chen , Shuang Wang , Guang-Can Guo , Zheng-Fu Han

We provide a simple security proof for prepare & measure quantum key distribution protocols employing noisy processing and one-way postprocessing of the key. This is achieved by showing that the security of such a protocol is equivalent to…

Quantum Physics · Physics 2007-05-23 Joseph M. Renes , Graeme Smith

The privacy of communicating participants is often of paramount importance, but in some situations it is an essential condition. A typical example is a fair (secret) voting. We analyze in detail communication privacy based on quantum…

Quantum Physics · Physics 2009-11-11 Mark Hillery , Mario Ziman , Vladimir Buzek , Martina Bielikova

Quantum computing is a disruptive technology that is expected to offer significant advantages in many critical fields (e.g. drug discovery and cryptography). The security of information processed by such machines is therefore paramount.…

Quantum Physics · Physics 2026-03-17 Paolo Bernardi , Antonio Brogi , Gian-Luigi Ferrari , Giuseppe Bisicchia

Differential privacy (DP) is widely employed to provide privacy protection for individuals by limiting information leakage from the aggregated data. Two well-known models of DP are the central model and the local model. The former requires…

Cryptography and Security · Computer Science 2024-11-05 Yucheng Fu , Tianhao Wang

This paper studies privacy and secure function evaluation in communication complexity. The focus is on quantum versions of the model and on protocols with only approximate privacy against honest players. We show that the privacy loss (the…

Quantum Physics · Physics 2007-05-23 Hartmut Klauck

The quantum dense coding (DC) protocol, which has no security feature, deals with the transmission of classical information encoded in a quantum state by using shared entanglement between a single sender and a single receiver. Its…

Quantum Physics · Physics 2024-09-17 Ayan Patra , Rivu Gupta , Tamoghna Das , Aditi Sen De

Characterization of noise in current near-term quantum devices is of paramount importance to fully use their computational power. However, direct quantum process tomography becomes unfeasible for systems composed of tens of qubits. A…

Practical quantum key distribution (QKD) systems operate under noise, but security of most protocols have been analyzed under ideal noiseless scenarios. In this work, we investigated security performance of BB84 protocol under effect of…

Quantum Physics · Physics 2026-05-21 Wajiha Masood , Muhammad Waseem , Afshan Irshad

Quantum private information retrieval (QPIR) for quantum messages is the protocol in which a user retrieves one of the multiple quantum states from one or multiple servers without revealing which state is retrieved. We consider QPIR in two…

Quantum Physics · Physics 2021-01-25 Seunghoan Song , Masahito Hayashi

We study the problem of simulating protocols in a quantum communication setting over noisy channels. This problem falls at the intersection of quantum information theory and quantum communication complexity, and it will be of importance for…

Quantum Physics · Physics 2019-06-12 Gilles Brassard , Ashwin Nayak , Alain Tapp , Dave Touchette , Falk Unger

Quantum computing has been widely applied in various fields, such as quantum physics simulations, quantum machine learning, and big data analysis. However, in the domains of data-driven paradigm, how to ensure the privacy of the database is…

Quantum Physics · Physics 2024-04-10 Yuqing Li , Yusheng Zhao , Xinyue Zhang , Hui Zhong , Miao Pan , Chi Zhang