English
Related papers

Related papers: High-Dimensional Quantum Certified Deletion

200 papers

Secure multi-party computing, also called "secure function evaluation", has been extensively studied in classical cryptography. We consider the extension of this task to computation with quantum inputs and circuits. Our protocols are…

Quantum Physics · Physics 2007-05-23 Claude Crepeau , Daniel Gottesman , Adam Smith

We define a problem of certifying computation integrity performed by some remote party we do not necessarily trust. We present a multi-party interactive protocol called SafeComp that solves this problem under specified constraints.…

Cryptography and Security · Computer Science 2020-05-25 Evgeny Shishkin , Evgeny Kislitsyn

We propose two Quantum Direct Communication (QDC) protocols with user authentication. Users can identify each other by checking the correlation of Greenberger-Horne-Zeilinger (GHZ) states. Alice can directly send a secret message to Bob…

Quantum Physics · Physics 2009-11-11 Hwayean Lee , Jongin Lim , HyungJin Yang

We discuss quantum key distribution protocols using quantum continuous variables. We show that such protocols can be made secure against individual gaussian attacks regardless the transmission of the optical line between Alice and Bob. This…

Quantum Physics · Physics 2016-09-08 F. Grosshans , N. J. Cerf , J. Wenger , R. Tualle-Brouri , Ph. Grangier

In the direct communication quantum channels the authorized recipient (Bob) and the non-authorized recipient (Eve) have different abilities for verification of received information. Bob can apply the feedback to commit the sender (Alice) to…

Quantum Physics · Physics 2015-06-23 Constantin V. Usenko

Quantum communication over long distances is integral to information security and has been demonstrated in free space and fibre with two-dimensional polarisation states of light. Although increased bit rates can be achieved using…

We propose a cheat sensitive quantum protocol to perform a private search on a classical database which is efficient in terms of communication complexity. It allows a user to retrieve an item from the server in possession of the database…

Quantum Physics · Physics 2009-11-13 Vittorio Giovannetti , Seth Lloyd , Lorenzo Maccone

Employing the fundamental laws of quantum physics, Quantum Key Distribution (QKD) promises the unconditionally secure distribution of cryptographic keys. However, in practical realisations, a QKD protocol is only secure, when the quantum…

Quantum Physics · Physics 2011-12-07 Muhammad Mubashir Khan , Jie Xu , Almut Beige

Verifiable blind quantum computing is a secure delegated quantum computing where a client with a limited quantum technology delegates her quantum computing to a server who has a universal quantum computer. The client's privacy is protected…

Quantum Physics · Physics 2016-10-12 Tomoyuki Morimae

Semiquantum key distribution allows a quantum party to share a random key with a "classical" party who only can prepare and measure qubits in the computational basis or reorder some qubits when he has access to a quantum channel. In this…

Quantum Physics · Physics 2016-02-16 Qin Li , Wai Hong Chan , Shengyu Zhang

We show how two distrustful parties, "Bob" and "Charlie", can share a secret key with the help of a mutually trusted "Alice", counterfactually - that is with no information-carrying particles travelling between any of the three parties.

Quantum Physics · Physics 2014-07-28 Hatim Salih

Data mining is a key technology in big data analytics and it can discover understandable knowledge (patterns) hidden in large data sets. Association rule is one of the most useful knowledge patterns, and a large number of algorithms have…

Quantum Physics · Physics 2016-01-15 Shenggang Ying , Mingsheng Ying , Yuan Feng

We propose two systematic constructions of deletion-correcting codes for protecting quantum information. The first one works with qudits of any dimension, but only one deletion is corrected and the constructed codes are asymptotically bad.…

Quantum Physics · Physics 2022-03-07 Ryutaroh Matsumoto , Manabu Hagiwara

We consider the scenario wherein Alice wants to (potentially) communicate to the intended receiver Bob over a network consisting of multiple parallel links in the presence of a passive eavesdropper Willie, who observes an unknown subset of…

Information Theory · Computer Science 2014-01-30 Swanand Kadhe , Sidharth Jaggi , Mayank Bakshi , Alex Sprintson

Machine unlearning focuses on the computationally efficient removal of specific training data from trained models, ensuring that the influence of forgotten data is effectively eliminated without the need for full retraining. Despite…

Machine Learning · Statistics 2025-05-13 Haolin Zou , Arnab Auddy , Yongchan Kwon , Kamiar Rahnama Rad , Arian Maleki

In all existing protocols of private communication with encryption and decryption, the pre-shared key can be used for only one time. We give a deterministic quantum key expansion protocol where the pre-shared key can be recycled. Our…

Quantum Physics · Physics 2007-05-23 X. B. Wang

High-dimensional quantum steering can be seen as a test for the dimensionality of entanglement, where the devices at one side are not characterized. As such, it is an important component in quantum informational protocols that make use of…

Quantum Physics · Physics 2023-10-30 Carlos de Gois , Martin Plávala , René Schwonnek , Otfried Gühne

The certification of entanglement dimensionality is of great importance in characterizing quantum systems. Recently, it is pointed out that quantum correlation of high-dimensional states can be simulated with a sequence of lower-dimensional…

Quantum Physics · Physics 2020-06-22 Yu Guo , Bai-Chu Yu , Xiao-Min Hu , Bi-Heng Liu , Yu-Chun Wu , Yun-Feng Huang , Chuan-Feng Li , Guang-Can Guo

Two-way quantum key distribution protocols utilize bi-directional quantum communication to establish a shared secret key. Due to the increased attack surface, security analyses remain challenging. Here we investigate a high-dimensional…

Quantum Physics · Physics 2022-03-08 Walter O. Krawec

A locking protocol between two parties is as follows: Alice gives an encrypted classical message to Bob which she does not want Bob to be able to read until she gives him the key. If Alice is using classical resources, and she wants to…

Quantum Physics · Physics 2011-12-13 S. Boixo , L. Aolita , D. Cavalcanti , K. Modi , A. Winter