56 citations · 484 across the 29 of their papers we have counts for
29 papers
Energetic advantages for quantum agents in online execution of complex strategies
Jayne Thompson, Paul M. Riechers, Andrew J. P. Garner +2
Agents often execute complex strategies -- adapting their response to each input stimulus depending on past observations and actions. Here, we derive the minimal energetic cost for…
Testing quantum theory by generalizing noncontextuality
Markus P. Mueller, Andrew J. P. Garner
It is a fundamental prediction of quantum theory that states of physical systems are described by complex vectors or density operators on a Hilbert space. However, many experiments…
Quantum adaptive agents with efficient long-term memories
Thomas J. Elliott, Mile Gu, Andrew J. P. Garner +1
Central to the success of adaptive systems is their ability to interpret signals from their environment and respond accordingly -- they act as agents interacting with their surroun…
Provable superior accuracy in machine learned quantum models
Chengran Yang, Andrew Garner, Feiyang Liu +5
In modelling complex processes, the potential past data that influence future expectations are immense. Models that track all this data are not only computationally wasteful but al…
Quantum Darwinism and the spreading of classical information in non-classical theories
Roberto D. Baldijao, Marius Krumm, Andrew J. P. Garner +1
Quantum Darwinism posits that the emergence of a classical reality relies on the spreading of classical information from a quantum system to many parts of its environment. But what…
Characterization of the probabilistic models that can be embedded in quantum theory
Andrew J. P. Garner, Markus P. Mueller
Quantum bits can be isolated to perform useful information-theoretic tasks, even though physical systems are fundamentally described by very high-dimensional operator algebras. Thi…
The fundamental thermodynamic bounds on finite models
Andrew J. P. Garner
The minimum heat cost of computation is subject to bounds arising from Landauer's principle. Here, I derive bounds on finite modelling -- the production or anticipation of patterns…
Extreme dimensionality reduction with quantum modelling
Thomas J. Elliott, Chengran Yang, Felix C. Binder +3
Effective and efficient forecasting relies on identification of the relevant information contained in past observations -- the predictive features -- and isolating it from the rest…
Semi-device-independent information processing with spatiotemporal degrees of freedom
Andrew J. P. Garner, Marius Krumm, Markus P. Mueller
Nonlocality, as demonstrated by the violation of Bell inequalities, enables device-independent cryptographic tasks that do not require users to trust their apparatus. In this artic…
Resource theories of multi-time processes: A window into quantum non-Markovianity
Graeme D. Berk, Andrew J. P. Garner, Benjamin Yadin +2
We investigate the conditions under which an uncontrollable background processes may be harnessed by an agent to perform a task that would otherwise be impossible within their oper…
Surveying structural complexity in quantum many-body systems
Whei Yeap Suen, Thomas J. Elliott, Jayne Thompson +4
Quantum many-body systems exhibit a rich and diverse range of exotic behaviours, owing to their underlying non-classical structure. These systems present a deep structure beyond th…
On defining the Hamiltonian beyond quantum theory
Dominic Branford, Oscar C. O. Dahlsten, Andrew J. P. Garner
Energy is a crucial concept within classical and quantum physics. An essential tool to quantify energy is the Hamiltonian. Here, we consider how to define a Hamiltonian in general…
One-shot information-theoretical approaches to fluctuation theorems
Andrew J. P. Garner
Traditional thermodynamics governs the behaviour of large systems that evolve between states of thermal equilibrium. For these large systems, the mean values of thermodynamic quant…
Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators
Thomas J. Elliott, Andrew J. P. Garner, Mile Gu
Tracking the behaviour of stochastic systems is a crucial task in the statistical sciences. It has recently been shown that quantum models can faithfully simulate such processes wh…
Causal Asymmetry in a Quantum World
Jayne Thompson, Andrew J. P. Garner, John R. Mahoney +3
Causal asymmetry is one of the great surprises in predictive modelling: the memory required to predict the future differs from the memory required to retrodict the past. There is a…
Interferometric computation beyond quantum theory
Andrew J. P. Garner
There are quantum solutions for computational problems that make use of interference at some stage in the algorithm. These stages can be mapped into the physical setting of a singl…
Unbounded memory advantage in stochastic simulation using quantum mechanics
Andrew J. P. Garner, Qing Liu, Jayne Thompson +2
Simulating the stochastic evolution of real quantities on a digital computer requires a trade-off between the precision to which these quantities are approximated, and the memory r…
The ultimate physical limits to reversibility
Andrew J. P. Garner, Vlatko Vedral
We argue that if, in order to reverse an object's dynamics, we need to be able to keep track of it with enough precision, then there is an upper bound on the size of the object who…
Using quantum theory to reduce the complexity of input-output processes
Jayne Thompson, Andrew J. P. Garner, Vlatko Vedral +1
All natural things process and transform information. They receive environmental information as input, and transform it into appropriate output responses. Much of science is dedica…
The classical-quantum divergence of complexity in modelling spin chains
Whei Yeap Suen, Jayne Thompson, Andrew J. P. Garner +2
The minimal memory required to model a given stochastic process - known as the statistical complexity - is a widely adopted quantifier of structure in complexity science. Here, we…
Thermodynamics of complexity and pattern manipulation
Andrew J. P. Garner, Jayne Thompson, Vlatko Vedral +1
Many organisms capitalize on their ability to predict the environment to maximize available free energy, and reinvest this energy to create new complex structures. This functionali…
Maximum one-shot dissipated work from Renyi divergences
Nicole Yunger Halpern, Andrew J. P. Garner, Oscar C. O. Dahlsten +1
Thermodynamics describes large-scale, slowly evolving systems. Two modern approaches generalize thermodynamics: fluctuation theorems, which concern finite-time nonequilibrium proce…
Entropic equality for worst-case work at any protocol speed
Oscar Dahlsten, Mahn-Soo Choi, Daniel Braun +3
We derive an equality for non-equilibrium statistical mechanics in finite-dimensional quantum systems. The equality concerns the worst-case work output of a time-dependent Hamilton…
The complex and quaternionic quantum bit from relativity of simultaneity on an interferometer
Andrew J. P. Garner, Markus P. Müller, Oscar C. O. Dahlsten
The patterns of fringes produced by an interferometer have long been important testbeds for our best contemporary theories of physics. Historically, interference has been used to c…