English
Related papers

Related papers: A Quantum Approach For Reducing Communications in …

200 papers

Randomized encoding is a powerful cryptographic primitive with various applications such as secure multiparty computation, verifiable computation, parallel cryptography, and complexity lower-bounds. Intuitively, randomized encoding…

Quantum Physics · Physics 2021-11-05 Tomoyuki Morimae

We present a general technique for hiding a classical bit in multipartite quantum states. The hidden bit, encoded in the choice of one of two possible density operators, cannot be recovered by local operations and classical communication…

Quantum Physics · Physics 2009-11-07 T. Eggeling , R. F. Werner

Encryption of data is fundamental to secure communication in the modern world. Beyond encryption of data lies obfuscation, i.e., encryption of functionality. It is well-known that the most powerful means of obfuscating classical programs,…

Quantum Physics · Physics 2016-02-05 Gorjan Alagic , Bill Fefferman

We present a simple and general simulation technique that transforms any black-box quantum algorithm (a la Grover's database search algorithm) to a quantum communication protocol for a related problem, in a way that fully exploits the…

Quantum Physics · Physics 2007-05-23 Harry Buhrman , Richard Cleve , Avi Wigderson

The problem of security of quantum key protocols is examined. In addition to the distribution of classical keys, the problem of encrypting quantum data and the structure of the operators which perform quantum encryption is studied. It is…

Quantum Physics · Physics 2016-09-08 P. Oscar Boykin

Quantum secure direct communication is one of the important mode of quantum communication, which sends secret information through a quantum channel directly without setting up a prior key. Over the past decade, numerous protocols have been…

Quantum Physics · Physics 2017-06-13 Jianyong Hu , Mingyong Jing , Peng Zhang , Qiangqiang Zhang , Huifang Hou , Liantuan Xiao , Suotang Jia

Quantum machine learning is emerging as a promising application of quantum computing due to its distinct way of encoding and processing data. It is believed that large-scale quantum machine learning demonstrates substantial advantages over…

Quantum Physics · Physics 2025-01-15 Kiwmann Hwang , Hyang-Tag Lim , Yong-Su Kim , Daniel K. Park , Yosep Kim

Quantum mechanics provides cryptographic primitives whose security is grounded in hardness assumptions independent of those underlying classical cryptography. However, existing proposals require low-noise quantum communication and…

Given a ciphertext, is it possible to prove the deletion of the underlying plaintext? Since classical ciphertexts can be copied, clearly such a feat is impossible using classical information alone. In stark contrast to this, we show that…

Quantum Physics · Physics 2021-01-20 Anne Broadbent , Rabib Islam

We present a lattice-based scheme for homomorphic evaluation of quantum programs and proofs that remains secure against quantum adversaries. Classical homomorphic encryption is lifted to the quantum setting by replacing composite-order…

Quantum Physics · Physics 2025-05-01 Ben Goertzel

Classical program analysis techniques, such as abstract interpretation and symbolic execution, are essential for ensuring software correctness, optimizing performance, and enabling compiler optimizations. However, these techniques face…

Quantum Physics · Physics 2025-10-14 Yicheng Guang , Pietro Zanotta , Kai Zhou , Yueqi Chen , Ramin Ayanzadeh

Quantum communication protocols can be designed to detect eavesdropping attacks, something that classical technologies are unable to do since classical information can be replicated in a non-destructive manner. Eavesdropping detection is,…

Quantum Physics · Physics 2025-12-19 Santanu Majhi , Debajyoti Bera

Quantum cryptography is the field of cryptography that explores the quantum properties of matter. Its aim is to develop primitives beyond the reach of classical cryptography or to improve on existing classical implementations. Although much…

Quantum Physics · Physics 2022-07-20 Manuel B. Santos , Paulo Mateus , Armando N. Pinto

In this work we introduce a novel QKD protocol capable of smoothly transitioning, via user-tuneable parameter, from classical to semi-quantum in order to help understand the effect of quantum communication resources on secure key…

Quantum Physics · Physics 2019-01-08 Allison Gagliano , Walter O. Krawec , Hasan Iqbal

Motivated by the question of the distinguishability of ensembles described by the same compressed density operator, we propose a model for one-way quantum secure direct communication using finite ensembles of shared EPR pairs per bit and a…

Quantum Physics · Physics 2026-02-13 Santiago Bustamante , Boris A. Rodríguez , Elizabeth Agudelo

We propose a new proof method for direct coding theorems for wiretap channels where the eavesdropper has access to a quantum version of the transmitted signal on an infinite-dimensional Hilbert space and the legitimate parties communicate…

Information Theory · Computer Science 2025-03-25 Matthias Frey , Igor Bjelaković , Janis Nötzel , Sławomir Stańczak

Authentication provides the trust people need to engage in transactions. The advent of physical keys that are impossible to copy promises to revolutionize this field. Up to now, such keys have been verified by classical challenge-response…

A proof of quantumness is an efficiently verifiable interactive test that an efficient quantum computer can pass, but all efficient classical computers cannot (under some cryptographic assumption). Such protocols play a crucial role in the…

Quantum Physics · Physics 2024-05-27 Petia Arabadjieva , Alexandru Gheorghiu , Victor Gitton , Tony Metger

We propose a quantum function secret sharing scheme in which the communication is exclusively classical. In this primitive, a classical dealer distributes a secret quantum circuit $C$ by providing shares to $p$ quantum parties. The parties…

Quantum Physics · Physics 2025-10-14 Alex B. Grilo , Ramis Movassagh

One of the applications of quantum technology is to use quantum states and measurements to communicate which offers more reliable security promises. Quantum data hiding, which gives the source party the ability of sharing data among…

Quantum Physics · Physics 2018-04-06 Xingyao Wu , Jianxin Chen