-
Optimal time estimation and the clock uncertainty relation for stochastic processes
Authors:
Kacper Prech,
Gabriel T. Landi,
Florian Meier,
Nuriya Nurgalieva,
Patrick P. Potts,
Ralph Silva,
Mark T. Mitchison
Abstract:
Time estimation is a fundamental task that underpins precision measurement, global navigation systems, financial markets, and the organisation of everyday life. Many biological processes also depend on time estimation by nanoscale clocks, whose performance can be significantly impacted by random fluctuations. In this work, we formulate the problem of optimal time estimation for Markovian stochasti…
▽ More
Time estimation is a fundamental task that underpins precision measurement, global navigation systems, financial markets, and the organisation of everyday life. Many biological processes also depend on time estimation by nanoscale clocks, whose performance can be significantly impacted by random fluctuations. In this work, we formulate the problem of optimal time estimation for Markovian stochastic processes, and present its general solution in the asymptotic (long-time) limit. Specifically, we obtain a tight upper bound on the precision of any time estimate constructed from sustained observations of a classical, Markovian jump process. This bound is controlled by the mean residual time, i.e. the expected wait before the first jump is observed. As a consequence, we obtain a universal bound on the signal-to-noise ratio of arbitrary currents and counting observables in the steady state. This bound is similar in spirit to the kinetic uncertainty relation but provably tighter, and we explicitly construct the counting observables that saturate it. Our results establish ultimate precision limits for an important class of observables in non-equilibrium systems, and demonstrate that the mean residual time, not the dynamical activity, is the measure of freneticity that tightly constrains fluctuations far from equilibrium.
△ Less
Submitted 27 June, 2024;
originally announced June 2024.
-
Tomography of clock signals using the simplest possible reference
Authors:
Nuriya Nurgalieva,
Ralph Silva,
Renato Renner
Abstract:
We show that finite physical clocks always have well-behaved signals, namely that every waiting-time distribution generated by a physical process on a system of finite size is guaranteed to be bounded by a decay envelope. Following this consideration, we show that one can reconstruct the distribution using only operationally available information, namely, that of the ordering of the ticks of one c…
▽ More
We show that finite physical clocks always have well-behaved signals, namely that every waiting-time distribution generated by a physical process on a system of finite size is guaranteed to be bounded by a decay envelope. Following this consideration, we show that one can reconstruct the distribution using only operationally available information, namely, that of the ordering of the ticks of one clock with the respect to those of another clock (which we call the reference), and that the simplest possible reference clock -- a Poisson process -- suffices.
△ Less
Submitted 18 June, 2024;
originally announced June 2024.
-
Ticking clocks in quantum theory
Authors:
Ralph Silva,
Nuriya Nurgalieva,
Henrik Wilming
Abstract:
We present a derivation of the structure and dynamics of a ticking clock by showing that for finite systems a single natural principle serves to distinguish what we understand as ticking clocks from time-kee** systems in general. As a result we recover the bipartite structure of such a clock: that the information about ticks is a classical degree of freedom. We describe the most general form of…
▽ More
We present a derivation of the structure and dynamics of a ticking clock by showing that for finite systems a single natural principle serves to distinguish what we understand as ticking clocks from time-kee** systems in general. As a result we recover the bipartite structure of such a clock: that the information about ticks is a classical degree of freedom. We describe the most general form of the dynamics of such a clock, and discuss the additional simplifications to go from a general ticking clock to models encountered in literature. The resultant framework encompasses various recent research results despite their apparent differences. Finally, we introduce the information theory of ticking clocks, distinguishing their abstract information content and the actually accessible information.
△ Less
Submitted 2 June, 2023;
originally announced June 2023.
-
Thought experiments in a quantum computer
Authors:
Nuriya Nurgalieva,
Simon Mathis,
Lídia del Rio,
Renato Renner
Abstract:
We introduce a software package that allows users to design and run simulations of thought experiments in quantum theory. In particular, it covers cases where several reasoning agents are modelled as quantum systems, such as Wigner's friend experiment. Users can customize the protocol of the experiment, the inner workings of agents (including a quantum circuit that models their reasoning process),…
▽ More
We introduce a software package that allows users to design and run simulations of thought experiments in quantum theory. In particular, it covers cases where several reasoning agents are modelled as quantum systems, such as Wigner's friend experiment. Users can customize the protocol of the experiment, the inner workings of agents (including a quantum circuit that models their reasoning process), the abstract logical system used (which may or not allow agents to combine premises and make inferences about each other's reasoning), and the interpretation of quantum theory used by different agents. Our open-source software is written in a quantum programming language, ProjectQ, and runs on classical or quantum hardware. As an example, we model the Frauchiger-Renner extended Wigner's friend thought experiment, where agents are allowed to measure each other's physical memories, and make inferences about each other's reasoning.
△ Less
Submitted 13 September, 2022;
originally announced September 2022.
-
Toys can't play: physical agents in Spekkens' theory
Authors:
Ladina Hausmann,
Nuriya Nurgalieva,
Lídia del Rio
Abstract:
Information is physical, and for a physical theory to be universal, it should model observers as physical systems, with concrete memories where they store the information acquired through experiments and reasoning. Here we address these issues in Spekkens' toy theory, a non-contextual epistemically restricted model that partially mimics the behaviour of quantum mechanics. We propose a way to model…
▽ More
Information is physical, and for a physical theory to be universal, it should model observers as physical systems, with concrete memories where they store the information acquired through experiments and reasoning. Here we address these issues in Spekkens' toy theory, a non-contextual epistemically restricted model that partially mimics the behaviour of quantum mechanics. We propose a way to model physical implementations of agents, memories, measurements, conditional actions and information processing. We find that the actions of toy agents are severely limited: although there are non-orthogonal states in the theory, there is no way for physical agents to consciously prepare them. Their memories are also constrained: agents cannot forget in which of two arbitrary states a system is. Finally, we formalize the process of making inferences about other agents' experiments and model multi-agent experiments like Wigner's friend. Unlike quantum theory or box world, in the toy theory there are no inconsistencies when physical agents reason about each other's knowledge.
△ Less
Submitted 14 February, 2023; v1 submitted 15 July, 2022;
originally announced July 2022.
-
Testing quantum theory with thought experiments
Authors:
Nuriya Nurgalieva,
Renato Renner
Abstract:
Quantum mechanics is one of our most successful physical theories; its predictions agree with experimental observations to an extremely high accuracy. However, the bare formalism of quantum theory does not provide straightforward answers to seemingly simple questions: for example, how should one model systems that include agents who are themselves using quantum theory? These foundational questions…
▽ More
Quantum mechanics is one of our most successful physical theories; its predictions agree with experimental observations to an extremely high accuracy. However, the bare formalism of quantum theory does not provide straightforward answers to seemingly simple questions: for example, how should one model systems that include agents who are themselves using quantum theory? These foundational questions may be investigated with a theorist's tool -- the thought experiment. Its purpose is to turn debates about the interpretation of quantum theory into actual physics questions. In this article, we give a state-of-the-art overview on quantum thought experiments involving observers, from the basic Wigner's friend to the recent Frauchiger-Renner setup, clarifying their interpretational significance and responding to objections and criticism on the way.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
A consolidating review of Spekkens' toy theory
Authors:
Ladina Hausmann,
Nuriya Nurgalieva,
Lídia del Rio
Abstract:
In order to better understand a complex theory like quantum mechanics, it is sometimes useful to take a step back and create alternative theories, with more intuitive foundations, and examine which features of quantum mechanics can be reproduced by such a foil theory. A prominent example is Spekkens' toy theory, which is based off a simple premise: "What if we took a common classical theory and ad…
▽ More
In order to better understand a complex theory like quantum mechanics, it is sometimes useful to take a step back and create alternative theories, with more intuitive foundations, and examine which features of quantum mechanics can be reproduced by such a foil theory. A prominent example is Spekkens' toy theory, which is based off a simple premise: "What if we took a common classical theory and added the uncertainty principle as a postulate?" In other words, the theory imposes an epistemic restriction on our knowledge about a physical system: only half of the variables can ever be known to an observer. Like good science fiction, from this simple principle a rich behaviour emerges, most notoriously when we compose several systems. The toy theory emulates some aspects of quantum non-locality, although crucially it is still a non-contextual model. In this pedagogical review we consolidate different approaches to Spekkens' toy theory, including the stabilizer formalism and the generalization to arbitrary dimensions, completing them with new results where necessary. In particular, we introduce a general characterization of measurements, superpositions and entanglement in the toy theory.
△ Less
Submitted 7 May, 2021;
originally announced May 2021.
-
Quantum epistemology and constructivism
Authors:
Patrick Fraser,
Nuriya Nurgalieva,
Lídia del Rio
Abstract:
Constructivist epistemology posits that all truths are knowable. One might ask to what extent constructivism is compatible with naturalized epistemology and knowledge obtained from inference-making using successful scientific theories. If quantum theory correctly describes the structure of the physical world, and if quantum theoretic inferences about which measurement outcomes will be observed wit…
▽ More
Constructivist epistemology posits that all truths are knowable. One might ask to what extent constructivism is compatible with naturalized epistemology and knowledge obtained from inference-making using successful scientific theories. If quantum theory correctly describes the structure of the physical world, and if quantum theoretic inferences about which measurement outcomes will be observed with unit probability count as knowledge, we demonstrate that constructivism cannot be upheld. Our derivation is compatible with both intuitionistic and quantum propositional logic. This result is implied by the Frauchiger-Renner theorem, though it is of independent importance as well.
△ Less
Submitted 29 July, 2023; v1 submitted 1 September, 2020;
originally announced September 2020.
-
Multi-agent paradoxes beyond quantum theory
Authors:
V. Vilasini,
Nuriya Nurgalieva,
Lidia del Rio
Abstract:
Which theories lead to a contradiction between simple reasoning principles and modelling observers' memories as physical systems? Frauchiger and Renner have shown that this is the case for quantum theory, with a thought experiment that leads to a multi-agent paradox. Here we generalize the conditions of the Frauchiger-Renner result so that they can be applied to arbitrary physical theories, and in…
▽ More
Which theories lead to a contradiction between simple reasoning principles and modelling observers' memories as physical systems? Frauchiger and Renner have shown that this is the case for quantum theory, with a thought experiment that leads to a multi-agent paradox. Here we generalize the conditions of the Frauchiger-Renner result so that they can be applied to arbitrary physical theories, and in particular to those expressed as generalized probabilistic theories (GPTs). We then apply them to a particular GPT, box world, and find a deterministic contradiction in the case where agents may share a PR box, which is stronger than the quantum paradox, in that it does not rely on post-selection. Obtaining an inconsistency for the framework of GPTs broadens the landscape of theories which are affected by the application of classical rules of reasoning to physical agents. In addition, we model how observers' memories may evolve in box world, in a way consistent with Barrett's criteria for allowed operations.
△ Less
Submitted 12 April, 2019;
originally announced April 2019.
-
Inadequacy of Modal Logic in Quantum Settings
Authors:
Nuriya Nurgalieva,
Lídia del Rio
Abstract:
We test the principles of classical modal logic in fully quantum settings. Modal logic models our reasoning in multi-agent problems, and allows us to solve puzzles like the muddy children paradox. The Frauchiger-Renner thought experiment highlighted fundamental problems in applying classical reasoning when quantum agents are involved; we take it as a guiding example to test the axioms of classic…
▽ More
We test the principles of classical modal logic in fully quantum settings. Modal logic models our reasoning in multi-agent problems, and allows us to solve puzzles like the muddy children paradox. The Frauchiger-Renner thought experiment highlighted fundamental problems in applying classical reasoning when quantum agents are involved; we take it as a guiding example to test the axioms of classical modal logic. In doing so, we find a problem in the original formulation of the Frauchiger-Renner theorem: a missing assumption about unitarity of evolution is necessary to derive a contradiction and prove the theorem. Adding this assumption clarifies how different interpretations of quantum theory fit in, i.e., which properties they violate. Finally, we show how most of the axioms of classical modal logic break down in quantum settings, and attempt to generalize them. Namely, we introduce constructions of trust and context, which highlight the importance of an exact structure of trust relations between agents. We propose a challenge to the community: to find conditions for the validity of trust relations, strong enough to exorcise the paradox and weak enough to still recover classical logic.
△ Less
Submitted 29 January, 2019; v1 submitted 3 April, 2018;
originally announced April 2018.