English
Related papers

Related papers: Optimal Second-Order Rates for Quantum Soft Coveri…

200 papers

The field of quantum communications promises the faithful distribution of quantum information, quantum entanglement, and absolutely secret keys, however, the highest rates of these tasks are fundamentally limited by the transmission…

Quantum Physics · Physics 2022-11-18 Matthew S. Winnel , Joshua J. Guanzon , Nedasadat Hosseinidehaj , Timothy C. Ralph

A device-independent randomness expansion protocol aims to take an initial random seed and generate a longer one without relying on details of how the devices operate for security. A large amount of work to date has focussed on a particular…

Quantum Physics · Physics 2020-06-08 Peter J. Brown , Sammy Ragy , Roger Colbeck

The data-processing inequality ensures quantum channels reduce state distinguishability, with contraction coefficients quantifying optimal bounds. However, these can be overly optimistic and not representative of the usual behavior. We…

Quantum Physics · Physics 2025-08-12 Ruben Ibarrondo , Daniel Stilck França

We give the first systematic study on the second order asymptotics of the operational task of coherence distillation with and without assistance. In the unassisted setting, we introduce a variant of randomness extraction framework where…

Quantum Physics · Physics 2021-10-29 Masahito Hayashi , Kun Fang , Kun Wang

Quantum state tomography (QST) is one of the fundamental problems in quantum information. Among various metrics, sample complexity is widely used to evaluate QST algorithms. While multi-copy measurements are known to achieve optimal sample…

Quantum Physics · Physics 2025-09-17 Gyungmin Cho , Dohun Kim

We study the fundamental problem of the construction of optimal randomization in Differential Privacy. Depending on the clipping strategy or additional properties of the processing function, the corresponding sensitivity set theoretically…

Cryptography and Security · Computer Science 2023-09-29 Hanshen Xiao , Jun Wan , Srinivas Devadas

We study the problem of privacy amplification with an active adversary in the information theoretic setting. In this setting, two parties Alice and Bob start out with a shared $n$-bit weak random string $W$, and try to agree on a secret…

Computational Complexity · Computer Science 2010-11-12 Xin Li

The notions of privacy tests and $k$-extendible states have both been instrumental in quantum information theory, particularly in understanding the limits of secure communication. In this paper, we determine the maximum probability with…

Quantum Physics · Physics 2025-11-07 Vishal Singh , Karol Horodecki , Aby Philip , Mark M. Wilde

This paper studies the design of an optimal privacyaware estimator of a public random variable based on noisy measurements which contain private information. The public random variable carries non-private information, however, its estimate…

Optimization and Control · Mathematics 2018-08-08 Ehsan Nekouei , Henrik Sandberg , Mikael Skoglund , Karl H. Johansson

Privacy amplification is an indispensable step in postprocessing of continuous-variable quantum key distribution (CV-QKD), which is used to distill unconditional secure keys from identical corrected keys between two distant legal parties.…

Quantum Physics · Physics 2018-05-08 Xiangyu Wang , Yi-Chen Zhang , Song Yu , Hong Guo

In this paper, we propose a new protocol for a data compression task, blind quantum data compression, with finite local approximations. The rate of blind data compression is susceptible to approximations even when the approximations are…

Quantum Physics · Physics 2023-06-07 Kohdai Kuroiwa , Debbie Leung

The security of quantum key distribution (QKD) relies on the Heisenberg uncertainty principle, with which legitimate users are able to estimate information leakage by monitoring the disturbance of the transmitted quantum signals. Normally,…

Quantum Physics · Physics 2017-04-03 Zhen Zhang , Xiao Yuan , Zhu Cao , Xiongfeng Ma

Quantum computers are now on the brink of outperforming their classical counterparts. One way to demonstrate the advantage of quantum computation is through quantum random sampling performed on quantum computing devices. However, existing…

With the extensive applications of machine learning, the issue of private or sensitive data in the training examples becomes more and more serious: during the training process, personal information or habits may be disclosed to unexpected…

Quantum Physics · Physics 2017-08-01 Shenggang Ying , Mingsheng Ying , Yuan Feng

Random cropping is one of the most common data augmentation techniques in computer vision, yet the role of its inherent randomness in training differentially private machine learning models has thus far gone unexplored. We observe that when…

Machine Learning · Computer Science 2026-03-27 Kaan Durmaz , Jan Schuchardt , Sebastian Schmidt , Stephan Günnemann

In privacy amplification, two mutually trusted parties aim to amplify the secrecy of an initial shared secret $X$ in order to establish a shared private key $K$ by exchanging messages over an insecure communication channel. If the channel…

Quantum Physics · Physics 2018-02-16 Divesh Aggarwal , Kai-Min Chung , Han-Hsuan Lin , Thomas Vidick

In this work, we initiate the study of learning quantum processes from quantum statistical queries. We focus on two fundamental learning tasks in this new access model: shadow tomography of quantum processes and process tomography with…

Quantum Physics · Physics 2025-05-14 Chirag Wadhwa , Mina Doosti

Traditional approaches to differential privacy assume a fixed privacy requirement $\epsilon$ for a computation, and attempt to maximize the accuracy of the computation subject to the privacy constraint. As differential privacy is…

Machine Learning · Computer Science 2017-06-01 Katrina Ligett , Seth Neel , Aaron Roth , Bo Waggoner , Z. Steven Wu

This thesis presents three studies in quantum-enhanced sensing and target detection. The first study explores covert target detection using optical or microwave probes, establishing quantum-mechanical limits on the error probabilities of…

Quantum Physics · Physics 2024-10-16 Guo Yao Tham

Quantum indistinguishability of non-orthogonal quantum states is a valuable resource in quantum information applications such as cryptography and randomness generation. In this article, we present a sequential state-discrimination scheme…

Quantum Physics · Physics 2026-04-28 Lemieux Wang , Hanwool Lee , Joonwoo Bae , Kieran Flatt
‹ Prev 1 3 4 5 6 7 10 Next ›