English
Related papers

Related papers: Estimating the privacy of quantum-random numbers

200 papers

For a system randomly prepared in a number of quantum states, we present a lower bound for the distinguishability of the quantum states, that is, the success probability of determining the states in the form of entropy. When the states are…

Quantum Physics · Physics 2015-11-11 Seungho Yang , Jinhyoung Lee , Hyunseok Jeong

Exploring the symmetries underlying a previously proposed encryption scheme which relies on single-qubit rotations, we derive an improved upper bound on the maximum information that an eavesdropper might extract from all the available…

Quantum Physics · Physics 2012-03-02 U. Seyfarth , G. M. Nikolopoulos , G. Alber

Distributed quantum sensing enables the estimation of multiple parameters encoded in spatially separated probes. While traditional quantum sensing is often focused on estimating a single parameter with maximum precision, distributed quantum…

Quantum Physics · Physics 2025-01-27 Luís Bugalho , Majid Hassani , Yasser Omar , Damian Markham

Differential privacy (DP) considers a scenario, where an adversary has almost complete information about the entries of a database This worst-case assumption is likely to overestimate the privacy thread for an individual in real life.…

Cryptography and Security · Computer Science 2025-04-16 Dennis Breutigam , Rüdiger Reischuk

The use of linearly independent signal states in realistic implementations of quantum key distribution (QKD) enables an eavesdropper to perform unambiguous state discrimination. We explore quantitatively the limits for secure QKD imposed by…

Quantum Physics · Physics 2009-10-31 Miloslav Dusek , Mika Jahma , Norbert Lütkenhaus

It is well recognised that data mining and statistical analysis pose a serious treat to privacy. This is true for financial, medical, criminal and marketing research. Numerous techniques have been proposed to protect privacy, including…

Cryptography and Security · Computer Science 2014-09-09 Mousa Alfalayleh , Ljiljana Brankovic

Given a composite quantum system in which the states of the subsystems are independently (but not necessarily identically) prepared, we construct separate measurements on the subsystems from any given joint measurement such that the former…

Quantum Physics · Physics 2009-01-06 Chi-Hang Fred Fung , H. F. Chau

When discriminating between two pure quantum states, there exists a quantitative tradeoff between the information retrieved by the measurement and the disturbance caused on the unknown state. We derive the optimal tradeoff and provide the…

Quantum Physics · Physics 2007-05-23 Francesco Buscemi , Massimiliano F. Sacchi

We derive general discrimination of quantum states chosen from a certain set, given initial $M$ copies of each state, and obtain the matrix inequality, which describe the bound between the maximum probability of correctly determining and…

Quantum Physics · Physics 2009-10-31 Chuan-Wei Zhang , Chuan-Feng Li , Guang-Can Guo

A measurement is deemed successful, if one can maximize the information gain by the measurement apparatus. Here, we ask if quantum coherence of the system imposes a limitation on the information gain during quantum measurement. First, we…

Quantum Physics · Physics 2020-04-02 Gautam Sharma , Sk Sazim , Arun Kumar Pati

Privacy-preserving state estimation for linear time-invariant dynamical systems with crowd sensors is considered. At any time step, the estimator has access to measurements from a randomly selected sensor from a pool of sensors with…

Cryptography and Security · Computer Science 2026-05-21 Farhad Farokhi

We consider random bipartite quantum states obtained by tracing out one subsystem from a random, uniformly distributed, tripartite pure quantum state. We compute thresholds for the dimension of the system being traced out, so that the…

Mathematical Physics · Physics 2015-09-23 Maria Anastasia Jivulescu , Nicolae Lupa , Ion Nechita

We treat secret key extraction when the eavesdropper has correlated quantum states. We propose quantum privacy amplification theorems different from Renner's, which are based on quantum conditional R\'{e}nyi entropy of order 1+s. Using…

Quantum Physics · Physics 2016-09-28 Masahito Hayashi

We introduce a new primitive for quantum communication that we term "state targeting" wherein the goal is to pass a test for a target state even though the system upon which the test is performed is submitted prior to learning the target…

Quantum Physics · Physics 2007-05-23 Terry Rudolph , Robert W. Spekkens

We derive the amount of information retrieved by a quantum measurement in estimating an unknown maximally entangled state, along with the pertaining disturbance on the state itself. The optimal tradeoff between information and disturbance…

Quantum Physics · Physics 2007-05-23 Massimiliano F. Sacchi

Motivated by tensions between data privacy for individual citizens, and societal priorities such as counterterrorism and the containment of infectious disease, we introduce a computational model that distinguishes between parties for whom…

Data Structures and Algorithms · Computer Science 2015-06-02 Michael Kearns , Aaron Roth , Zhiwei Steven Wu , Grigory Yaroslavtsev

Secret sharing of a quantum state, or quantum secret sharing, in which a dealer wants to share certain amount of quantum information with a few players, has wide applications in quantum information. The critical criterion in a threshold…

Quantum Physics · Physics 2016-07-20 He Lu , Zhen Zhang , Luo-Kan Chen , Zheng-Da Li , Chang Liu , Li Li , Nai-Le Liu , Xiongfeng Ma , Yu-Ao Chen , Jian-Wei Pan

The traditional formalism of quantum measurement (hereafter ``TQM'') describes processes where some properties of quantum states are extracted and stored as classical information. While TQM is a natural and appropriate description of how…

To analyze the privacy guarantee of personal data in a database that is subject to queries it is necessary to model the prior knowledge of a possible attacker. Differential privacy considers a worst-case scenario where he knows almost…

Cryptography and Security · Computer Science 2025-03-03 Dennis Breutigam , Rüdiger Reischuk

We formulate limits to perception under continuous quantum measurements by comparing the quantum states assigned by agents that have partial access to measurement outcomes. To this end, we provide bounds on the trace distance and the…

Quantum Physics · Physics 2021-12-30 Luis Pedro García-Pintos , Adolfo del Campo