English
Related papers

Related papers: Quantum Proofs of Deletion for Learning with Error…

200 papers

The phenomenon of quantum erasure has long intrigued physicists, but has surprisingly found limited practical application. Here, we propose an erasure-based protocol for quantum key distribution (QKD) that promises inherent security against…

Quantum Physics · Physics 2016-05-24 Hatim Salih

With today's quantum processors venturing into regimes beyond the capabilities of classical devices [1-3], we face the challenge to verify that these devices perform as intended, even when we cannot check their results on classical…

Fully Homomorphic Encryption (FHE) allows for computation directly on encrypted data and enables privacy-preserving neural inference in the cloud. Prior work has focused on models with dense inputs (e.g., CNNs), with less attention given to…

Cryptography and Security · Computer Science 2026-02-23 Karthik Garimella , Austin Ebel , Gabrielle De Micheli , Brandon Reagen

Fully Homomorphic Encryption (FHE) is a set of powerful cryptographic schemes that allows computation to be performed directly on encrypted data with an unlimited depth. Despite FHE's promising in privacy-preserving computing, yet in most…

Cryptography and Security · Computer Science 2025-04-23 Yi Huang , Xinsheng Gong , Xiangyu Kong , Dibei Chen , Jianfeng Zhu , Wenping Zhu , Liangwei Li , Mingyu Gao , Shaojun Wei , Aoyang Zhang , Leibo Liu

Secret sharing allows a user to split a secret into many shares so that the secret can be recovered if, and only if, an authorized set of shares is collected. Although secret sharing typically does not require any computational hardness…

Cryptography and Security · Computer Science 2024-05-15 James Bartusek , Justin Raizes

Quantum digital signatures (QDS), generating correlated bit strings among three remote parties for signatures through quantum law, can guarantee non-repudiation, authenticity, and integrity of messages. Recently, one-time universal hashing…

Quantum Physics · Physics 2023-10-09 Bing-Hong Li , Yuan-Mei Xie , Xiao-Yu Cao , Chen-Long Li , Yao Fu , Hua-Lei Yin , Zeng-Bing Chen

Starting from a simple estimation problem, here we propose a general approach for decoding quantum measurements from the perspective of information extraction. By virtue of the estimation fidelity only, we provide surprisingly simple…

Quantum Physics · Physics 2022-10-04 Huangjun Zhu

The recent discovery of fully-homomorphic classical encryption schemes has had a dramatic effect on the direction of modern cryptography. Such schemes, however, implicitly rely on the assumptions that solving certain computation problems…

Quantum Physics · Physics 2018-10-31 Yingkai Ouyang , Si-Hui Tan , Joseph Fitzsimons

Machine unlearning aims to remove points from the training dataset of a machine learning model after training: e.g., when a user requests their data to be deleted. While many unlearning methods have been proposed, none of them enable users…

Machine Learning · Computer Science 2025-03-06 Thorsten Eisenhofer , Doreen Riepel , Varun Chandrasekaran , Esha Ghosh , Olga Ohrimenko , Nicolas Papernot

Quantum sensors are expected to be a prominent use-case of quantum technologies, but in practice, noise easily degrades their performance. Quantum sensors can for instance be afflicted with erasure errors. Here, we consider using quantum…

Information Theory · Computer Science 2023-03-23 Yingkai Ouyang , Narayanan Rengaswamy

Protecting quantum information from decoherence due to environmental noise is vital for fault-tolerant quantum computation. To this end, standard quantum error correction employs parallel projective measurements of individual particles,…

Quantum Physics · Physics 2014-12-10 Keisuke Fujii , Makoto Negoro , Nobuyuki Imoto , Masahiro Kitagawa

Based on the concept of many-letter theory, an observable is defined measuring the raw quantum information content of single messages. A general characterization of quantum codes using the Kraus representation is given. Compression codes…

Quantum Physics · Physics 2007-05-23 Kim J. Bostroem

In the domain of Privacy-Preserving Machine Learning (PPML), Fully Homomorphic Encryption (FHE) is often used for encrypted computation to allow secure and privacy-preserving outsourcing of machine learning modeling. While FHE enables…

Cryptography and Security · Computer Science 2024-08-29 Hunjae "Timothy" Lee , Corey Clark

This article illustrates a novel Quantum Secure Aggregation (QSA) scheme that is designed to provide highly secure and efficient aggregation of local model parameters for federated learning. The scheme is secure in protecting private model…

Quantum Physics · Physics 2023-09-18 Yichi Zhang , Chao Zhang , Cai Zhang , Lixin Fan , Bei Zeng , Qiang Yang

Quantum information theory studies the fundamental limits that physical laws impose on information processing tasks such as data compression and data transmission on noisy channels. This thesis presents general techniques that allow one to…

Quantum Physics · Physics 2010-04-13 Frédéric Dupuis

Complementarity is a phenomenon explaining several core features of quantum theory, such as the well-known uncertainty principle. Roughly speaking, two objects are said to be complementary if being certain about one of them necessarily…

Quantum Physics · Physics 2023-09-22 Chung-Yun Hsieh , Roope Uola , Paul Skrzypczyk

Decoherence and loss will limit the practicality of quantum cryptography and computing unless successful error correction techniques are developed. To this end, we have discovered a new scheme for perfectly detecting and rejecting the error…

Quantum Physics · Physics 2009-10-30 Isaac L. Chuang , Yoshihisa Yamamoto

Privacy has gained a growing interest nowadays due to the increasing and unmanageable amount of produced confidential data. Concerns about the possibility of sharing data with third parties, to gain fruitful insights, beset enterprise…

Cryptography and Security · Computer Science 2020-11-16 Michela Iezzi

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

Fully homomorphic encryption (FHE) enables a simple, attractive framework for secure search. Compared to other secure search systems, no costly setup procedure is necessary; it is sufficient for the client merely to upload the encrypted…

Cryptography and Security · Computer Science 2021-09-17 Seung Geol Choi , Dana Dachman-Soled , S. Dov Gordon , Linsheng Liu , Arkady Yerukhimovich