-
Disease control as an optimization problem
Authors:
Miguel Navascues,
Costantino Budroni,
Yelena Guryanova
Abstract:
In the context of epidemiology, policies for disease control are often devised through a mixture of intuition and brute-force, whereby the set of logically conceivable policies is narrowed down to a small family described by a few parameters, following which linearization or grid search is used to identify the optimal policy within the set. This scheme runs the risk of leaving out more complex (an…
▽ More
In the context of epidemiology, policies for disease control are often devised through a mixture of intuition and brute-force, whereby the set of logically conceivable policies is narrowed down to a small family described by a few parameters, following which linearization or grid search is used to identify the optimal policy within the set. This scheme runs the risk of leaving out more complex (and perhaps counter-intuitive) policies for disease control that could tackle the disease more efficiently. In this article, we use techniques from convex optimization theory and machine learning to conduct optimizations over disease policies described by hundreds of parameters. In contrast to past approaches for policy optimization based on control theory, our framework can deal with arbitrary uncertainties on the initial conditions and model parameters controlling the spread of the disease, and stochastic models. In addition, our methods allow for optimization over policies which remain constant over weekly periods, specified by either continuous or discrete (e.g.: lockdown on/off) government measures. We illustrate our approach by minimizing the total time required to eradicate COVID-19 within the Susceptible-Exposed-Infected-Recovered (SEIR) model proposed by Kissler \emph{et al.} (March, 2020).
△ Less
Submitted 30 September, 2021; v1 submitted 14 September, 2020;
originally announced September 2020.
-
Measuring the thermodynamic cost of timekee**
Authors:
A. N. Pearson,
Y. Guryanova,
P. Erker,
E. A. Laird,
G. A. D. Briggs,
M. Huber,
N. Ares
Abstract:
All clocks, in some form or another, use the evolution of nature towards higher entropy states to quantify the passage of time. Due to the statistical nature of the second law and corresponding entropy flows, fluctuations fundamentally limit the performance of any clock. This suggests a deep relation between the increase in entropy and the quality of clock ticks. Indeed, minimal models for autonom…
▽ More
All clocks, in some form or another, use the evolution of nature towards higher entropy states to quantify the passage of time. Due to the statistical nature of the second law and corresponding entropy flows, fluctuations fundamentally limit the performance of any clock. This suggests a deep relation between the increase in entropy and the quality of clock ticks. Indeed, minimal models for autonomous clocks in the quantum realm revealed that a linear relation can be derived, where for a limited regime every bit of entropy linearly increases the accuracy of quantum clocks. But can such a linear relation persist as we move towards a more classical system? We answer this in the affirmative by presenting the first experimental investigation of this thermodynamic relation in a nanoscale clock. We stochastically drive a nanometer-thick membrane and read out its displacement with a radio-frequency cavity, allowing us to identify the ticks of a clock. We show theoretically that the maximum possible accuracy for this classical clock is proportional to the entropy created per tick, similar to the known limit for a weakly coupled quantum clock but with a different proportionality constant. We measure both the accuracy and the entropy. Once non-thermal noise is accounted for, we find that there is a linear relation between accuracy and entropy and that the clock operates within an order of magnitude of the theoretical bound.
△ Less
Submitted 15 June, 2020;
originally announced June 2020.
-
Overcoming Noise in Entanglement Distribution
Authors:
Sebastian Ecker,
Frédéric Bouchard,
Lukas Bulla,
Florian Brandt,
Oskar Kohout,
Fabian Steinlechner,
Robert Fickler,
Mehul Malik,
Yelena Guryanova,
Rupert Ursin,
Marcus Huber
Abstract:
Noise can be considered the natural enemy of quantum information. An often implied benefit of high-dimensional entanglement is its increased resilience to noise. However, manifesting this potential in an experimentally meaningful fashion is challenging and has never been done before. In infinite dimensional spaces, discretisation is inevitable and renders the effective dimension of quantum states…
▽ More
Noise can be considered the natural enemy of quantum information. An often implied benefit of high-dimensional entanglement is its increased resilience to noise. However, manifesting this potential in an experimentally meaningful fashion is challenging and has never been done before. In infinite dimensional spaces, discretisation is inevitable and renders the effective dimension of quantum states a tunable parameter. Owing to advances in experimental techniques and theoretical tools, we demonstrate an increased resistance to noise by identifying two pathways to exploit high-dimensional entangled states. Our study is based on two separate experiments utilising canonical spatio-temporal properties of entangled photon pairs. Following these different pathways to noise resilience, we are able to certify entanglement in the photonic orbital-angular-momentum and energy-time degrees of freedom up to noise conditions corresponding to a noise fraction of 72 % and 92 % respectively. Our work paves the way towards practical quantum communication systems that are able to surpass current noise and distance limitations, while not compromising on potential device-independence.
△ Less
Submitted 3 December, 2019; v1 submitted 2 April, 2019;
originally announced April 2019.
-
Work estimation and work fluctuations in the presence of non-ideal measurements
Authors:
Tiago Debarba,
Gonzalo Manzano,
Yelena Guryanova,
Marcus Huber,
Nicolai Friis
Abstract:
From the perspective of quantum thermodynamics, realisable measurements cost work and result in measurement devices that are not perfectly correlated with the measured systems. We investigate the consequences for the estimation of work in non-equilibrium processes and for the fundamental structure of the work fluctuations when one assumes that the measurements are non-ideal. We show that obtaining…
▽ More
From the perspective of quantum thermodynamics, realisable measurements cost work and result in measurement devices that are not perfectly correlated with the measured systems. We investigate the consequences for the estimation of work in non-equilibrium processes and for the fundamental structure of the work fluctuations when one assumes that the measurements are non-ideal. We show that obtaining work estimates and their statistical moments at finite work cost implies an imperfection of the estimates themselves: more accurate estimates incur higher costs. Our results provide a qualitative relation between the cost of obtaining information about work and the trustworthiness of this information. Moreover, we show that Jarzynski's equality can be maintained exactly at the expense of a correction that depends only on the system's energy scale, while the more general fluctuation relation due to Crooks no longer holds when the cost of the work estimation procedure is finite. We show that precise links between dissipation and irreversibility can be extended to the non-ideal situation.
△ Less
Submitted 4 November, 2019; v1 submitted 22 February, 2019;
originally announced February 2019.
-
Quantum thermodynamics with multiple conserved quantities
Authors:
Erick Hinds Mingo,
Yelena Guryanova,
Philippe Faist,
David Jennings
Abstract:
In this chapter we address the topic of quantum thermodynamics in the presence of additional observables beyond the energy of the system. In particular we discuss the special role that the generalized Gibbs ensemble plays in this theory, and derive this state from the perspectives of a micro-canonical ensemble, dynamical typicality and a resource-theory formulation. A notable obstacle occurs when…
▽ More
In this chapter we address the topic of quantum thermodynamics in the presence of additional observables beyond the energy of the system. In particular we discuss the special role that the generalized Gibbs ensemble plays in this theory, and derive this state from the perspectives of a micro-canonical ensemble, dynamical typicality and a resource-theory formulation. A notable obstacle occurs when some of the observables do not commute, and so it is impossible for the observables to simultaneously take on sharp microscopic values. We show how this can be circumvented, discuss information-theoretic aspects of the setting, and explain how thermodynamic costs can be traded between the different observables. Finally, we discuss open problems and future directions for the topic.
△ Less
Submitted 21 June, 2018;
originally announced June 2018.
-
Ideal Projective Measurements Have Infinite Resource Costs
Authors:
Yelena Guryanova,
Nicolai Friis,
Marcus Huber
Abstract:
We show that it is impossible to perform ideal projective measurements on quantum systems using finite resources. We identify three fundamental features of ideal projective measurements and show that when limited by finite resources only one of these features can be salvaged. Our framework is general enough to accommodate any system and measuring device (pointer) models, but for illustration we us…
▽ More
We show that it is impossible to perform ideal projective measurements on quantum systems using finite resources. We identify three fundamental features of ideal projective measurements and show that when limited by finite resources only one of these features can be salvaged. Our framework is general enough to accommodate any system and measuring device (pointer) models, but for illustration we use an explicit model of an $N$-particle pointer. For a pointer that perfectly reproduces the statistics of the system, we provide tight analytic expressions for the energy cost of performing the measurement. This cost may be broken down into two parts. First, the cost of preparing the pointer in a suitable state, and second, the cost of a global interaction between the system and pointer in order to correlate them. Our results show that, even under the assumption that the interaction can be controlled perfectly, achieving perfect correlation is infinitely expensive. We provide protocols for achieving optimal correlation given finite resources for the most general system and pointer Hamiltonians, phrasing our results as fundamental bounds in terms of the dimensions of these systems.
△ Less
Submitted 18 December, 2019; v1 submitted 30 May, 2018;
originally announced May 2018.
-
Exploring the limits of no backward in time signalling
Authors:
Yelena Guryanova,
Ralph Silva,
Anthony J. Short,
Paul Skrzypczyk,
Nicolas Brunner,
Sandu Popescu
Abstract:
We present an operational and model-independent framework to investigate the concept of no-backwards-in-time signaling. We define no-backwards-in-time signaling conditions, closely related to the spatial no-signaling conditions. These allow for theoretical possibilities in which the future affects the past, nevertheless without signaling backwards in time. This is analogous to non-local but no-sig…
▽ More
We present an operational and model-independent framework to investigate the concept of no-backwards-in-time signaling. We define no-backwards-in-time signaling conditions, closely related to the spatial no-signaling conditions. These allow for theoretical possibilities in which the future affects the past, nevertheless without signaling backwards in time. This is analogous to non-local but no-signaling spatial correlations. Furthermore, our results shed new light on situations with indefinite causal structure and their connection to quantum theory.
△ Less
Submitted 28 November, 2019; v1 submitted 2 August, 2017;
originally announced August 2017.
-
Almost quantum correlations violate the no-restriction hypothesis
Authors:
Ana Belén Sainz,
Yelena Guryanova,
Antonio Acín,
Miguel Navascués
Abstract:
To identify which principles characterize quantum correlations, it is essential to understand in which sense this set of correlations differs from that of almost quantum correlations. We solve this problem by invoking the so-called no-restriction hypothesis, an explicit and natural axiom in many reconstructions of quantum theory stating that the set of possible measurements is the dual of the set…
▽ More
To identify which principles characterize quantum correlations, it is essential to understand in which sense this set of correlations differs from that of almost quantum correlations. We solve this problem by invoking the so-called no-restriction hypothesis, an explicit and natural axiom in many reconstructions of quantum theory stating that the set of possible measurements is the dual of the set of states. We prove that, contrary to quantum correlations, no generalised probabilistic theory satisfying the no-restriction hypothesis is able to reproduce the set of almost quantum correlations. Therefore, any theory whose correlations are exactly, or very close to, the almost quantum correlations necessarily requires a rule limiting the possible measurements. Our results suggest that the no-restriction hypothesis may play a fundamental role in singling out the set of quantum correlations among other non-signalling ones.
△ Less
Submitted 9 May, 2018; v1 submitted 9 July, 2017;
originally announced July 2017.
-
Connecting processes with indefinite causal order and multi-time quantum states
Authors:
Ralph Silva,
Yelena Guryanova,
Anthony J. Short,
Paul Skrzypczyk,
Nicolas Brunner,
Sandu Popescu
Abstract:
Recently, the possible existence of quantum processes with indefinite causal order has been extensively discussed, in particular using the formalism of process matrices. Here we give a new perspective on this question, by establishing a direct connection to the theory of multi-time quantum states. Specifically, we show that process matrices are equivalent to a particular class of pre- and post- se…
▽ More
Recently, the possible existence of quantum processes with indefinite causal order has been extensively discussed, in particular using the formalism of process matrices. Here we give a new perspective on this question, by establishing a direct connection to the theory of multi-time quantum states. Specifically, we show that process matrices are equivalent to a particular class of pre- and post- selected quantum states. This offers a new conceptual point of view to the nature of process matrices. Our results also provide an explicit recipe to experimentally implement any process matrix in a probabilistic way, and allow us to generalize some of the previously known properties of process matrices. Furthermore we raise the issue of the difference between the notions of indefinite temporal order and indefinite causal order, and show that one can have indefinite causal order even with definite temporal order.
△ Less
Submitted 7 March, 2017; v1 submitted 30 January, 2017;
originally announced January 2017.
-
Adjusting inequalities for detection-loophole-free steering experiments
Authors:
Ana Belén Sainz,
Yelena Guryanova,
Will McCutcheon,
Paul Skrzypczyk
Abstract:
We study the problem of certifying quantum steering in a detection-loophole-free manner in experimental situations that require post-selection. We present a method to find the modified local-hidden-state bound of steering inequalities in such a post-selected scenario. We then present a construction of linear steering inequalities in arbitrary finite dimension and show that they certify steering in…
▽ More
We study the problem of certifying quantum steering in a detection-loophole-free manner in experimental situations that require post-selection. We present a method to find the modified local-hidden-state bound of steering inequalities in such a post-selected scenario. We then present a construction of linear steering inequalities in arbitrary finite dimension and show that they certify steering in a loophole-free manner as long as the detection efficiencies are above the known bound below which steering can never be demonstrated. We also show how our method extends to the scenarios of multipartite steering and Bell nonlocality, in the general case where there can be correlations between the losses of the different parties. In both cases we present examples to demonstrate the techniques developed.
△ Less
Submitted 9 June, 2016;
originally announced June 2016.
-
Thermodynamics of quantum systems with multiple conserved quantities
Authors:
Yelena Guryanova,
Sandu Popescu,
Anthony J. Short,
Ralph Silva,
Paul Skrzypczyk
Abstract:
We consider a generalisation of thermodynamics that deals with multiple conserved quantities at the level of individual quantum systems. Each conserved quantity, which, importantly, need not commute with the rest, can be extracted and stored in its own battery. Unlike in standard thermodynamics, where the second law places a constraint on how much of the conserved quantity (energy) that can be ext…
▽ More
We consider a generalisation of thermodynamics that deals with multiple conserved quantities at the level of individual quantum systems. Each conserved quantity, which, importantly, need not commute with the rest, can be extracted and stored in its own battery. Unlike in standard thermodynamics, where the second law places a constraint on how much of the conserved quantity (energy) that can be extracted, here, on the contrary, there is no limit on how much of any individual conserved quantity that can be extracted. However, other conserved quantities must be supplied, and the second law constrains the combination of extractable quantities and the trade-offs between them which are allowed. We present explicit protocols which allow us to perform arbitrarily good trade-offs and extract arbitrarily good combinations of conserved quantities from individual quantum systems.
△ Less
Submitted 3 December, 2015;
originally announced December 2015.
-
Multiple Observers Can Share the Nonlocality of Half of an Entangled Pair by Using Optimal Weak Measurements
Authors:
Ralph Silva,
Nicolas Gisin,
Yelena Guryanova,
Sandu Popescu
Abstract:
We investigate the trade-off between information gain and disturbance for a class of weak von Neumann measurements on spin-$\frac{1}{2}$ particles, and derive the unusual measurement pointer state that saturates this trade-off. We then consider the fundamental question of sharing the non-locality of a single particle of an entangled pair among multiple observers, and demonstrate that by exploiting…
▽ More
We investigate the trade-off between information gain and disturbance for a class of weak von Neumann measurements on spin-$\frac{1}{2}$ particles, and derive the unusual measurement pointer state that saturates this trade-off. We then consider the fundamental question of sharing the non-locality of a single particle of an entangled pair among multiple observers, and demonstrate that by exploiting the information gain disturbance trade-off, one can obtain an arbitrarily long sequence of consecutive and independent violations of the CHSH-Bell inequality.
△ Less
Submitted 23 September, 2015; v1 submitted 10 August, 2014;
originally announced August 2014.
-
Almost quantum correlations
Authors:
Miguel Navascués,
Yelena Guryanova,
Matty J. Hoban,
Antonio Acín
Abstract:
There have been a number of attempts to derive the set of quantum non-local correlations from reasonable physical principles. Here we introduce $\tilde{Q}$, a set of multipartite supra-quantum correlations that has appeared under different names in fields as diverse as graph theory, quantum gravity and quantum information science. We argue that $\tilde{Q}$ may correspond to the set of correlations…
▽ More
There have been a number of attempts to derive the set of quantum non-local correlations from reasonable physical principles. Here we introduce $\tilde{Q}$, a set of multipartite supra-quantum correlations that has appeared under different names in fields as diverse as graph theory, quantum gravity and quantum information science. We argue that $\tilde{Q}$ may correspond to the set of correlations of a reasonable physical theory, in which case the research program to reconstruct quantum theory from device-independent principles is met with strong obstacles. In support of this conjecture, we prove that $\tilde{Q}$ is closed under classical operations and satisfies the physical principles of Non-Trivial Communication Complexity, No Advantage for Nonlocal Computation, Macroscopic Locality and Local Orthogonality. We also review numerical evidence that almost quantum correlations satisfy Information Causality.
△ Less
Submitted 18 March, 2014;
originally announced March 2014.
-
Pre- and post-selected quantum states: density matrices, tomography, and Kraus operators
Authors:
Ralph Silva,
Yelena Guryanova,
Nicolas Brunner,
Noah Linden,
Anthony J. Short,
Sandu Popescu
Abstract:
We present a general formalism for charecterizing 2-time quantum states, describing pre- and post-selected quantum systems. The most general 2-time state is characterized by a `density vector' that is independent of measurements performed between the preparation and post-selection. We provide a method for performing tomography of an unknown 2-time density vector. This procedure, which cannot be im…
▽ More
We present a general formalism for charecterizing 2-time quantum states, describing pre- and post-selected quantum systems. The most general 2-time state is characterized by a `density vector' that is independent of measurements performed between the preparation and post-selection. We provide a method for performing tomography of an unknown 2-time density vector. This procedure, which cannot be implemented by weak or projective measurements, brings new insight to the fundamental role played by Kraus operators in quantum measurements. Finally, after showing that general states and measurements are isomorphic, we show that any measurement on a 2-time state can be mapped to a measurement on a preselected bipartite state.
△ Less
Submitted 9 August, 2013;
originally announced August 2013.
-
The Complete Quantum Cheshire Cat
Authors:
Yelena Guryanova,
Nicolas Brunner,
Sandu Popescu
Abstract:
We show that a physical property can be entirely separated from the object it belongs to, hence realizing a complete quantum Cheshire cat. Our setup makes use of a type of quantum state of particular interest, namely an entangled pre- and post-selected state, in which the pre- and post-selections are entangled with each other. Finally we propose a scheme for the experimental implementation of thes…
▽ More
We show that a physical property can be entirely separated from the object it belongs to, hence realizing a complete quantum Cheshire cat. Our setup makes use of a type of quantum state of particular interest, namely an entangled pre- and post-selected state, in which the pre- and post-selections are entangled with each other. Finally we propose a scheme for the experimental implementation of these ideas.
△ Less
Submitted 19 March, 2012;
originally announced March 2012.