-
Naturally Private Recommendations with Determinantal Point Processes
Authors:
Jack Fitzsimons,
Agustín Freitas Pasqualini,
Robert Pisarczyk,
Dmitrii Usynin
Abstract:
Often we consider machine learning models or statistical analysis methods which we endeavour to alter, by introducing a randomized mechanism, to make the model conform to a differential privacy constraint. However, certain models can often be implicitly differentially private or require significantly fewer alterations. In this work, we discuss Determinantal Point Processes (DPPs) which are dispers…
▽ More
Often we consider machine learning models or statistical analysis methods which we endeavour to alter, by introducing a randomized mechanism, to make the model conform to a differential privacy constraint. However, certain models can often be implicitly differentially private or require significantly fewer alterations. In this work, we discuss Determinantal Point Processes (DPPs) which are dispersion models that balance recommendations based on both the popularity and the diversity of the content. We introduce DPPs, derive and discuss the alternations required for them to satisfy epsilon-Differential Privacy and provide an analysis of their sensitivity. We conclude by proposing simple alternatives to DPPs which would make them more efficient with respect to their privacy-utility trade-off.
△ Less
Submitted 22 May, 2024;
originally announced May 2024.
-
Secure communication over generalised quantum multiple access channels
Authors:
Tamoghna Das,
Karol Horodecki,
Robert Pisarczyk
Abstract:
We investigate the security of generalized quantum multiple-access channels. We provide the formula for the achievable rate region of secure communication in the scenario of two senders and a single receiver. We explicitly specify a protocol for secure communication in this scenario, which employs superdense coding. The protocol is based on the distribution of a tripartite GHZ state. It allows for…
▽ More
We investigate the security of generalized quantum multiple-access channels. We provide the formula for the achievable rate region of secure communication in the scenario of two senders and a single receiver. We explicitly specify a protocol for secure communication in this scenario, which employs superdense coding. The protocol is based on the distribution of a tripartite GHZ state. It allows for both symmetric and asymmetric key distribution whereby one of the senders can have twice the capacity of the other sender. We prove the security of the protocol against general quantum attacks, analyze different strategies of the eavesdropper and compute the key rate for a range of noisy quantum channels.
△ Less
Submitted 24 June, 2021;
originally announced June 2021.
-
A note on blind contact tracing at scale with applications to the COVID-19 pandemic
Authors:
Jack K. Fitzsimons,
Atul Mantri,
Robert Pisarczyk,
Tom Rainforth,
Zhikuan Zhao
Abstract:
The current COVID-19 pandemic highlights the utility of contact tracing, when combined with case isolation and social distancing, as an important tool for mitigating the spread of a disease [1]. Contact tracing provides a mechanism of identifying individuals with a high likelihood of previous exposure to a contagious disease, allowing additional precautions to be put in place to prevent continued…
▽ More
The current COVID-19 pandemic highlights the utility of contact tracing, when combined with case isolation and social distancing, as an important tool for mitigating the spread of a disease [1]. Contact tracing provides a mechanism of identifying individuals with a high likelihood of previous exposure to a contagious disease, allowing additional precautions to be put in place to prevent continued transmission. Here we consider a cryptographic approach to contact tracing based on secure two-party computation (2PC). We begin by considering the problem of comparing a set of location histories held by two parties to determine whether they have come within some threshold distance while at the same time maintaining the privacy of the location histories. We propose a solution to this problem using pre-shared keys, adapted from an equality testing protocol due to Ishai et al [2]. We discuss how this protocol can be used to maintain privacy within practical contact tracing scenarios, including both app-based approaches and approaches which leverage location history held by telecoms and internet service providers. We examine the efficiency of this approach and show that existing infrastructure is sufficient to support anonymised contact tracing at a national level.
△ Less
Submitted 10 April, 2020;
originally announced April 2020.
-
Genuine multipartite indistinguishability and its detection via generalized Hong-Ou-Mandel effect
Authors:
Marcin Karczewski,
Robert Pisarczyk,
Paweł Kurzyński
Abstract:
The question whether two indistinguishable particles are bosons or fermions can be answered by observing the Hong-Ou-Mandel effect on a beam splitter. However, already for three particles one can consider symmetries that are neither bosonic nor fermionic. In this work, we describe a simple method of identifying them experimentally and propose a measure of a genuine multipartite indistinguishabilit…
▽ More
The question whether two indistinguishable particles are bosons or fermions can be answered by observing the Hong-Ou-Mandel effect on a beam splitter. However, already for three particles one can consider symmetries that are neither bosonic nor fermionic. In this work, we describe a simple method of identifying them experimentally and propose a measure of a genuine multipartite indistinguishability.
△ Less
Submitted 4 December, 2018;
originally announced December 2018.
-
Causal limit on quantum communication
Authors:
Robert Pisarczyk,
Zhikuan Zhao,
Yingkai Ouyang,
Vlatko Vedral,
Joseph F. Fitzsimons
Abstract:
The capacity of a channel is known to be equivalent to the highest rate at which it can generate entanglement. Analogous to entanglement, the notion of a causality measure characterises the temporal aspect of quantum correlations. Despite holding an equally fundamental role in physics, temporal quantum correlations have yet to find their operational significance in quantum communication. Here we u…
▽ More
The capacity of a channel is known to be equivalent to the highest rate at which it can generate entanglement. Analogous to entanglement, the notion of a causality measure characterises the temporal aspect of quantum correlations. Despite holding an equally fundamental role in physics, temporal quantum correlations have yet to find their operational significance in quantum communication. Here we uncover a connection between quantum causality and channel capacity. We show the amount of temporal correlations between two ends of the noisy quantum channel, as quantified by a causality measure, implies a general upper bound on its channel capacity. The expression of this new bound is simpler to evaluate than most previously known bounds. We demonstrate the utility of this bound by applying it to a class of shifted depolarizing channels, which results in improvement over previously calculated bounds for this class of channels.
△ Less
Submitted 21 February, 2020; v1 submitted 7 April, 2018;
originally announced April 2018.
-
Geometry of quantum correlations in space-time
Authors:
Zhikuan Zhao,
Robert Pisarczyk,
Jayne Thompson,
Mile Gu,
Vlatko Vedral,
Joseph F. Fitzsimons
Abstract:
The traditional formalism of non-relativistic quantum theory allows the state of a quantum system to extend across space, but only restricts it to a single instant in time, leading to distinction between theoretical treatments of spatial and temporal quantum correlations. Here we unify the geometrical description of two-point quantum correlations in space-time. Our study presents the geometry of c…
▽ More
The traditional formalism of non-relativistic quantum theory allows the state of a quantum system to extend across space, but only restricts it to a single instant in time, leading to distinction between theoretical treatments of spatial and temporal quantum correlations. Here we unify the geometrical description of two-point quantum correlations in space-time. Our study presents the geometry of correlations between two sequential Pauli measurements on a single qubit undergoing an arbitrary quantum channel evolution together with two-qubit spatial correlations under a common framework. We establish a symmetric structure between quantum correlations in space and time. This symmetry is broken in the presence of non-unital channels, which further reveals a set of temporal correlations that are indistinguishable from correlations found in bipartite entangled states.
△ Less
Submitted 16 November, 2017;
originally announced November 2017.
-
An experimental proposal for revealing contextuality in almost all qutrit states
Authors:
Jayne Thompson,
Robert Pisarczyk,
Pawel Kurzynski,
Dagomir Kaszlikowski
Abstract:
Contextuality is a foundational phenomenon underlying key differences between quantum theory and classical realistic descriptions of the world. Here we propose an experimental test which is capable of revealing contextuality in all qutrit systems, except the completely mixed state, provided we choose the measurement basis appropriately. The 3-level system is furnished by the polarization and spati…
▽ More
Contextuality is a foundational phenomenon underlying key differences between quantum theory and classical realistic descriptions of the world. Here we propose an experimental test which is capable of revealing contextuality in all qutrit systems, except the completely mixed state, provided we choose the measurement basis appropriately. The 3-level system is furnished by the polarization and spatial degrees of freedom of a single photon, which encompass three orthogonal modes. Projective measurements along rays in the 3-dimensional Hilbert space are made by linear optical elements and detectors which are sensitive to a single mode. We also discuss the impact of detector inefficiency and losses and review the theoretical foundations of this test.
△ Less
Submitted 20 September, 2013; v1 submitted 15 January, 2013;
originally announced January 2013.
