arXiv subjects

Thomas J. Elliott

Publications and source records attributed to Thomas J. Elliott.

33 records · Page 2Linked to original sources

arXiv2022

Surveying structural complexity in quantum many-body systems

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 those that can be captured by measures of correlation and entanglement alone. Using tools from complexity science, we characterise such structure. We investigate the structural complexities that can be found within the patterns that manifest from the observational data of these systems. In particular, using two prototypical quantum many-body systems as test cases - the one-dimensional quantum Ising and Bose-Hubbard models - we explore how different information-theoretic measures of complexity are able to identify different features of such patterns. This work furthers the understanding of fully-quantum notions of structure and complexity in quantum systems and dynamics.

quant-ph↗

arXiv2022

Quantum adaptive agents with efficient long-term memories

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 surroundings. Such agents typically perform better when able to execute increasingly complex strategies. This comes with a cost: the more information the agent must recall from its past experiences, the more memory it will need. Here we investigate the power of agents capable of quantum information processing. We uncover the most general form a quantum agent need adopt to maximise memory compression advantages, and provide a systematic means of encoding their memory states. We show these encodings can exhibit extremely favourable scaling advantages relative to memory-minimal classical agents, particularly when information must be retained about events increasingly far into the past.

quant-ph↗

arXiv2021

Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models

Stochastic modelling is an essential component of the quantitative sciences, with hidden Markov models (HMMs) often playing a central role. Concurrently, the rise of quantum technologies promises a host of advantages in computational problems, typically in terms of the scaling of requisite resources such as time and memory. HMMs are no exception to this, with recent results highlighting quantum implementations of deterministic HMMs exhibiting superior memory and thermal efficiency relative to their classical counterparts. In many contexts however, non-deterministic HMMs are viable alternatives; compared to them the advantages of current quantum implementations do not always hold. Here, we provide a systematic prescription for constructing quantum implementations of non-deterministic HMMs that re-establish the quantum advantages against this broader class. Crucially, we show that whenever the classical implementation suffers from thermal dissipation due to its need to process information in a time-local manner, our quantum implementations will both mitigate some of this dissipation, and achieve an advantage in memory compression.

quant-ph↗

arXiv2021

Quantum coarse-graining for extreme dimension reduction in modelling stochastic temporal dynamics

Stochastic modelling of complex systems plays an essential, yet often computationally intensive role across the quantitative sciences. Recent advances in quantum information processing have elucidated the potential for quantum simulators to exhibit memory advantages for such tasks. Heretofore, the focus has been on lossless memory compression, wherein the advantage is typically in terms of lessening the amount of information tracked by the model, while -- arguably more practical -- reductions in memory dimension are not always possible. Here we address the case of lossy compression for quantum stochastic modelling of continuous-time processes, introducing a method for coarse-graining in quantum state space that drastically reduces the requisite memory dimension for modelling temporal dynamics whilst retaining near-exact statistics. In contrast to classical coarse-graining, this compression is not based on sacrificing temporal resolution, and brings memory-efficient, high-fidelity stochastic modelling within reach of present quantum technologies.

quant-ph↗

arXiv2020

Extreme dimensionality reduction with quantum modelling

Effective and efficient forecasting relies on identification of the relevant information contained in past observations -- the predictive features -- and isolating it from the rest. When the future of a process bears a strong dependence on its behaviour far into the past, there are many such features to store, necessitating complex models with extensive memories. Here, we highlight a family of stochastic processes whose minimal classical models must devote unboundedly many bits to tracking the past. For this family, we identify quantum models of equal accuracy that can store all relevant information within a single two-dimensional quantum system (qubit). This represents the ultimate limit of quantum compression and highlights an immense practical advantage of quantum technologies for the forecasting and simulation of complex systems.

quant-ph↗

arXiv2020

Robust inference of memory structure for efficient quantum modelling of stochastic processes

A growing body of work has established the modelling of stochastic processes as a promising area of application for quantum techologies; it has been shown that quantum models are able to replicate the future statistics of a stochastic process whilst retaining less information about the past than any classical model must -- even for a purely classical process. Such memory-efficient models open a potential future route to study complex systems in greater detail than ever before, and suggest profound consequences for our notions of structure in their dynamics. Yet, to date methods for constructing these quantum models are based on having a prior knowledge of the optimal classical model. Here, we introduce a protocol for blind inference of the memory structure of quantum models -- tailored to take advantage of quantum features -- direct from time-series data, in the process highlighting the robustness of their structure to noise. This in turn provides a way to construct memory-efficient quantum models of stochastic processes whilst circumventing certain drawbacks that manifest solely as a result of classical information processing in classical inference protocols.

quant-ph↗

arXiv2019

Measures of distinguishability between stochastic processes

Quantifying how distinguishable two stochastic processes are lies at the heart of many fields, such as machine learning and quantitative finance. While several measures have been proposed for this task, none have universal applicability and ease of use. In this Letter, we suggest a set of requirements for a well-behaved measure of process distinguishability. Moreover, we propose a family of measures, called divergence rates, that satisfy all of these requirements. Focussing on a particular member of this family -- the co-emission divergence rate -- we show that it can be computed efficiently, behaves qualitatively similar to other commonly-used measures in their regimes of applicability, and remains well-behaved in scenarios where other measures break down.

cond-mat.stat-mech↗

arXiv2019

Memory-efficient tracking of complex temporal and symbolic dynamics with quantum simulators

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 whilst retaining less information about the past behaviour of the system than the optimal classical models. We extend these results to general temporal and symbolic dynamics. Our systematic protocol for quantum model construction relies only on an elementary description of the dynamics of the process. This circumvents restrictions on corresponding classical construction protocols, and allows for a broader range of processes to be modelled efficiently. We illustrate our method with an example exhibiting an apparent unbounded memory advantage of the quantum model compared to its optimal classical counterpart.

quant-ph↗

arXiv2018

Superior memory efficiency of quantum devices for the simulation of continuous-time stochastic processes

Continuous-time stochastic processes pervade everyday experience, and the simulation of models of these processes is of great utility. Classical models of systems operating in continuous-time must typically track an unbounded amount of information about past behaviour, even for relatively simple models, enforcing limits on precision due to the finite memory of the machine. However, quantum machines can require less information about the past than even their optimal classical counterparts to simulate the future of discrete-time processes, and we demonstrate that this advantage extends to the continuous-time regime. Moreover, we show that this reduction in the memory requirement can be unboundedly large, allowing for arbitrary precision even with a finite quantum memory. We provide a systematic method for finding superior quantum constructions, and a protocol for analogue simulation of continuous-time renewal processes with a quantum machine.

quant-ph↗

arXiv2016

Quantum Quasi-Zeno Dynamics: Transitions mediated by frequent projective measurements near the Zeno regime

Frequent observation of a quantum system leads to quantum Zeno physics, where the system evolution is constrained to states commensurate with the measurement outcome. We show that, more generally, the system can evolve between such states through higher-order virtual processes that pass through states outside the measurement subspace. We derive effective Hamiltonians to describe this evolution, and the dependence on the time between measurements. We demonstrate application of this phenomena to prototypical quantum many-body system examples, spin chains and atoms in optical lattices, where it facilitates correlated dynamical effects.

quant-ph↗

arXiv2016

Engineering Many-Body Dynamics with Quantum Light Potentials and Measurements

Interactions between many-body atomic systems in optical lattices and light in cavities induce long-range and correlated atomic dynamics beyond the standard Bose-Hubbard model, due to the global nature of the light modes. We characterise these processes, and show that uniting such phenomena with dynamical constraints enforced by the backaction resultant from strong light measurement leads to a synergy that enables the atomic dynamics to be tailored, based on the particular optical geometry, exploiting the additional structure imparted by the quantum light field. This leads to a range of tunable effects such as long-range density-density interactions, perfectly correlated atomic tunnelling, superexchange, and effective pair processes. We further show that this provides a framework for enhancing quantum simulations to include such long-range and correlated processes, including reservoir models and dynamical global gauge fields.

quant-ph↗

arXiv2016

Nondestructive Probing of Means, Variances, and Correlations of Ultracold-Atomic-System Densities via Qubit Impurities

We show how impurity atoms can measure moments of ultracold atomic gas densities, using the example of bosons in a one-dimensional lattice. This builds on a body of work regarding the probing of systems by measuring the dephasing of an immersed qubit. We show this dephasing is captured by a function resembling characteristic functions of probability theory, of which the derivatives at short times reveal moments of the system operator to which the qubit couples. For a qubit formed by an impurity atom, in a system of ultracold atoms, this operator can be the density of the system at the location of the impurity, and thus, means, variances, and correlations of the atomic densities are accessible.

cond-mat.quant-gas↗

arXiv2016

Quantum Measurement-induced Dynamics of Many-Body Ultracold Bosonic and Fermionic Systems in Optical Lattices

Trapping ultracold atoms in optical lattices enabled numerous breakthroughs uniting several disciplines. Coupling these systems to quantized light leads to a plethora of new phenomena and has opened up a new field of study. Here we introduce a physically novel source of competition in a many-body strongly correlated system: We prove that quantum backaction of global measurement is able to efficiently compete with intrinsic short-range dynamics of an atomic system. The competition becomes possible due to the ability to change the spatial profile of a global measurement at a microscopic scale comparable to the lattice period without the need of single site addressing. In coherence with a general physical concept, where new competitions typically lead to new phenomena, we demonstrate novel nontrivial dynamical effects such as large-scale multimode oscillations, long-range entanglement and correlated tunneling, as well as selective suppression and enhancement of dynamical processes beyond the projective limit of the quantum Zeno effect. We demonstrate both the break-up and protection of strongly interacting fermion pairs by measurement. Such a quantum optical approach introduces into many-body physics novel processes, objects, and methods of quantum engineering, including the design of many-body entangled environments for open systems.

quant-ph↗

arXiv2015

Probing and Manipulating Fermionic and Bosonic Quantum Gases with Quantum Light

We study the atom-light interaction in the fully quantum regime, with focus on off-resonant light scattering into a cavity from ultracold atoms trapped in an optical lattice. The detection of photons allows the quantum nondemolition (QND) measurement of quantum correlations of the atomic ensemble, distinguishing between different quantum states. We analyse the entanglement between light and matter and show how it can be exploited for realising multimode macroscopic quantum superpositions such as Schrödinger cat states, for both bosons and fermions. We provide examples utilising different measurement schemes, and study their robustness to decoherence. Finally, we address the regime where the optical lattice potential is a quantum dynamical variable and is modified by the atomic state, leading to novel quantum phases, and significantly altering the phase diagram of the atomic system.

quant-ph↗

arXiv2015

Multipartite Entangled Spatial Modes of Ultracold Atoms Generated and Controlled by Quantum Measurement

We show that the effect of measurement back-action results in the generation of multiple many-body spatial modes of ultracold atoms trapped in an optical lattice, when scattered light is detected. The multipartite mode entanglement properties and their nontrivial spatial overlap can be varied by tuning the optical geometry in a single setup. This can be used to engineer quantum states and dynamics of matter fields. We provide examples of multimode generalizations of parametric down-conversion, Dicke, and other states, investigate the entanglement properties of such states, and show how they can be transformed into a class of generalized squeezed states. Further, we propose how these modes can be used to detect and measure entanglement in quantum gases.

quant-ph↗