English
Related papers

Related papers: Sample Complexity of Locally Differentially Privat…

200 papers

We investigate quantum state discrimination with confidentiality. $N$ observers share a given quantum state belonging to a finite set of known states. The observers want to determine the state as accurately as possible and send a…

Quantum Physics · Physics 2015-06-30 Kenji Nakahira , Tsuyoshi Sasaki Usuda , Kentaro Kato

This paper establishes several converse bounds on the private transmission capabilities of a quantum channel. The main conceptual development builds firmly on the notion of a private state, which is a powerful, uniquely quantum method for…

Quantum Physics · Physics 2017-02-21 Mark M. Wilde , Marco Tomamichel , Mario Berta

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

Quantum correlations, like entanglement, represent the characteristic trait of quantum mechanics, and pose essential issues and challenges to the interpretation of this pillar of modern physics. Although quantum correlations are largely…

One advantage of quantum algorithms over classical computation is the possibility to spread out, process, analyse and extract information in multipartite configurations in coherent superpositions of classical states. This will be discussed…

Quantum Physics · Physics 2007-05-23 Karl Svozil

Remarkable breakthroughs in quantum science and technology are demanding for more efficient methods in analyzing quantum many-body states. A significant challenge in this field is to verify whether a quantum state prepared by quantum…

Quantum Physics · Physics 2024-10-23 Langxuan Chen , Pengfei Zhang

Measurements approaching the ultimate quantum limits of sensitivity are central in quantum information processing, quantum metrology, and communication. Quantum measurements to discriminate multiple states at the single-photon level are…

Quantum Physics · Physics 2017-11-02 A. R. Ferdinand , M. T. DiMario , F. E. Becerra

Recent years, local differential privacy (LDP) has been adopted by many web service providers like Google \cite{erlingsson2014rappor}, Apple \cite{apple2017privacy} and Microsoft \cite{bolin2017telemetry} to collect and analyse users' data…

Information Theory · Computer Science 2022-03-15 Zhongzheng Xiong , Jialin Sun , Xiaojun Mao , Jian Wang , Shan Ying , Zengfeng Huang

In this paper, the distinguishability of multipartite geometrically uniform quantum states obtained from a single reference state is studied in the symmetric subspace. We specially focus our attention on the unitary transformation in a way…

Quantum Physics · Physics 2015-03-24 M. A. Jafarizadeh , P. Sadeghi , d. Akhgar , P. Mahmoudi

Quantum channel discrimination has been studied from an information-theoretic perspective, wherein one is interested in the optimal decay rate of error probabilities as a function of the number of unknown channel accesses. In this paper, we…

Quantum Physics · Physics 2025-10-28 Theshani Nuradha , Mark M. Wilde

Effective information transmission is a central element in quantum information protocols, but the quest for optimal efficiency in channels with symmetrical characteristics remains a prominent challenge in quantum information science. In…

Quantum Physics · Physics 2023-11-02 Atta ur Rahman , S. M. Zangi , Ma-Cheng Yang , Cong-Feng Qiao

The need of discriminating between different quantum states is a fundamental issue in Quantum Information and Communication. The actual realization of generally optimal strategies in this task is often limited by the need of supplemental…

Quantum Physics · Physics 2021-07-22 Alessandro Laneve , Andrea Geraldi , Frenkli Hamiti , Paolo Mataloni , Filippo Caruso

Distinguishability is fundamental to information theory and extends naturally to quantum systems. While quantum state discrimination is well understood, quantum channel discrimination remains challenging due to the dynamic nature of…

Quantum Physics · Physics 2025-07-15 Kun Fang , Gilad Gour , Xin Wang

The problem of unambiguous state discrimination consists of determining which of a set of known quantum states a particular system is in. One is allowed to fail, but not to make a mistake. The optimal procedure is the one with the lowest…

Quantum Physics · Physics 2009-11-07 Mark Hillery , Jihane Mimih

Deterministic discrimination of nonorthogonal states is forbidden by quantum measurement theory. However, if we do not want to succeed all the time, i.e. allow for inconclusive outcomes to occur, then unambiguous discrimination becomes…

Quantum Physics · Physics 2009-11-11 Janos Bergou , Ulrike Herzog , Mark Hillery

We study the problem of estimating finite sample confidence intervals of the mean of a normal population under the constraint of differential privacy. We consider both the known and unknown variance cases and construct differentially…

Cryptography and Security · Computer Science 2017-11-13 Vishesh Karwa , Salil Vadhan

Hypothesis exclusion is an information-theoretic task in which an experimenter aims at ruling out a false hypothesis from a finite set of known candidates, and an error occurs if and only if the hypothesis being ruled out is the ground…

Quantum Physics · Physics 2026-05-28 Kaiyuan Ji , Hemant K. Mishra , Milán Mosonyi , Mark M. Wilde

Private closeness testing asks to decide whether the underlying probability distributions of two sensitive datasets are identical or differ significantly in statistical distance, while guaranteeing (differential) privacy of the data. As in…

Data Structures and Algorithms · Computer Science 2023-09-14 Clément L. Canonne , Yucheng Sun

Quantum nonlocality is often judged by violations of Bell-type inequalities for a given state. The computation of such violations is a global task, requiring evaluation of global correlations and subsequent testing against a Bell…

Quantum Physics · Physics 2025-11-04 Rohit Kishan Ray

In this paper, we consider the problem of discriminating quantum states by local operations and classical communication (LOCC) when an arbitrarily small amount of error is permitted. This paradigm is known as asymptotic state…

Quantum Physics · Physics 2014-12-02 Eric Chitambar , Min-Hsiu Hsieh