Memory-minimal quantum generation of stochastic processes: spectral invariants of quantum hidden Markov models

• URL: http://arxiv.org/abs/2412.12812v1
• Date: Tue, 17 Dec 2024 11:30:51 GMT
• Title: Memory-minimal quantum generation of stochastic processes: spectral invariants of quantum hidden Markov models
• Authors: Magdalini Zonnios, Alec Boyd, Felix C. Binder,
• Abstract summary: We identify spectral invariants of a process that can be calculated from any model that generates it. We show that the bound is raised quadratically when we restrict to classical operations. We demonstrate that the classical bound can be violated by quantum models.
• Score: 0.0
• License:
• Abstract: Stochastic processes abound in nature and accurately modeling them is essential across the quantitative sciences. They can be described by hidden Markov models (HMMs) or by their quantum extensions (QHMMs). These models explain and give rise to process outputs in terms of an observed system interacting with an unobserved memory. Although there are infinitely many models that can generate a given process, they can vary greatly in their memory requirements. It is therefore of great fundamental and practical importance to identify memory-minimal models. This task is complicated due to both the number of generating models, and the lack of invariant features that determine elements of the set. In general, it is forbiddingly difficult to ascertain that a given model is minimal. Addressing this challenge, we here identify spectral invariants of a process that can be calculated from any model that generates it. This allows us to determine strict bounds on the quantum generative complexity of the process -- its minimal memory requirement. We then show that the bound is raised quadratically when we restrict to classical operations. This is an entirely quantum-coherent effect, as we express precisely, using the resource theory of coherence. Finally, we demonstrate that the classical bound can be violated by quantum models.

Related papers

• Superluminal signalling witness for quantum state reduction with correlated noise [0.0]
  Models for quantum state reduction suggest weak modifications to Schr"odinger's equation that dominate macroscopic objects. In large classes of quantum state reduction models, formulating a master equation for the quantum state is prohibitively difficult or impossible. We apply the witness to several relevant cases, and find that correlated-noise models in general allow for superluminal signalling.
  arXiv  Detail & Related papers  (2024-10-11T14:18:22Z)
• Realizing fracton order from long-range quantum entanglement in programmable Rydberg atom arrays [45.19832622389592]
  Storing quantum information requires battling quantum decoherence, which results in a loss of information over time. To achieve error-resistant quantum memory, one would like to store the information in a quantum superposition of degenerate states engineered in such a way that local sources of noise cannot change one state into another. We show that this platform also allows to detect and correct certain types of errors en route to the goal of true error-resistant quantum memory.
  arXiv  Detail & Related papers  (2024-07-08T12:46:08Z)
• Signatures of a quantum phase transition on a single-mode bosonic model [0.0]
  Equilibrium phase transitions emerge from the microscopic behavior of many-body systems. They can be defined through the non-analytic behavior of thermodynamic potentials in the thermodynamic limit. Taking previous ideas to the extreme, we argue that such a limit can be defined even in non-extended systems.
  arXiv  Detail & Related papers  (2023-03-22T20:14:45Z)
• A Quantum-Classical Model of Brain Dynamics [62.997667081978825]
  Mixed Weyl symbol is used to describe brain processes at the microscopic level. Electromagnetic fields and phonon modes involved in the processes are treated either classically or semi-classically. Zero-point quantum effects can be incorporated into numerical simulations by controlling the temperature of each field mode.
  arXiv  Detail & Related papers  (2023-01-17T15:16:21Z)
• Implementing quantum dimensionality reduction for non-Markovian stochastic simulation [0.5269923665485903]
  We implement memory-efficient quantum models for a family of non-Markovian processes using a photonic setup. We show that with a single qubit of memory our implemented quantum models can attain higher precision than possible with any classical model of the same memory dimension.
  arXiv  Detail & Related papers  (2022-08-26T15:54:47Z)
• On Quantum Circuits for Discrete Graphical Models [1.0965065178451106]
  We provide the first method that allows one to provably generate unbiased and independent samples from general discrete factor models. Our method is compatible with multi-body interactions and its success probability does not depend on the number of variables. Experiments with quantum simulation as well as actual quantum hardware show that our method can carry out sampling and parameter learning on quantum computers.
  arXiv  Detail & Related papers  (2022-06-01T11:03:51Z)
• Fermionic approach to variational quantum simulation of Kitaev spin models [50.92854230325576]
  Kitaev spin models are well known for being exactly solvable in a certain parameter regime via a mapping to free fermions. We use classical simulations to explore a novel variational ansatz that takes advantage of this fermionic representation. We also comment on the implications of our results for simulating non-Abelian anyons on quantum computers.
  arXiv  Detail & Related papers  (2022-04-11T18:00:01Z)
• Generalization Metrics for Practical Quantum Advantage in Generative Models [68.8204255655161]
  Generative modeling is a widely accepted natural use case for quantum computers. We construct a simple and unambiguous approach to probe practical quantum advantage for generative modeling by measuring the algorithm's generalization performance. Our simulation results show that our quantum-inspired models have up to a $68 times$ enhancement in generating unseen unique and valid samples.
  arXiv  Detail & Related papers  (2022-01-21T16:35:35Z)
• Quantum Markov Chain Monte Carlo with Digital Dissipative Dynamics on Quantum Computers [52.77024349608834]
  We develop a digital quantum algorithm that simulates interaction with an environment using a small number of ancilla qubits. We evaluate the algorithm by simulating thermal states of the transverse Ising model.
  arXiv  Detail & Related papers  (2021-03-04T18:21:00Z)
• Exactness of mean-field equations for open Dicke models with an application to pattern retrieval dynamics [0.0]
  We prove the validity of the mean-field semi-classical equations for open multimode Dicke models. We show that open quantum multimode Dicke models can behave as associative memories.
  arXiv  Detail & Related papers  (2020-09-29T11:26:27Z)
• Quantum Statistical Complexity Measure as a Signalling of Correlation Transitions [55.41644538483948]
  We introduce a quantum version for the statistical complexity measure, in the context of quantum information theory, and use it as a signalling function of quantum order-disorder transitions. We apply our measure to two exactly solvable Hamiltonian models, namely: the $1D$-Quantum Ising Model and the Heisenberg XXZ spin-$1/2$ chain. We also compute this measure for one-qubit and two-qubit reduced states for the considered models, and analyse its behaviour across its quantum phase transitions for finite system sizes as well as in the thermodynamic limit by using Bethe ansatz.
  arXiv  Detail & Related papers  (2020-02-05T00:45:21Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.