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

• URL: http://arxiv.org/abs/2105.06831v2
• Date: Mon, 21 Jun 2021 11:29:23 GMT
• Title: Quantum coarse-graining for extreme dimension reduction in modelling stochastic temporal dynamics
• Authors: Thomas J. Elliott
• Abstract summary: coarse-graining in quantum state space drastically reduces requisite memory dimension for modelling temporal dynamics. In contrast to classical coarse-graining, this compression is not based on temporal resolution, and brings memory-efficient modelling within reach of present quantum technologies.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: 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.

Related papers

• Quantum Latent Diffusion Models [65.16624577812436]
  We propose a potential version of a quantum diffusion model that leverages the established idea of classical latent diffusion models. This involves using a traditional autoencoder to reduce images, followed by operations with variational circuits in the latent space. The results demonstrate an advantage in using a quantum version, as evidenced by obtaining better metrics for the images generated by the quantum version.
  arXiv  Detail & Related papers  (2025-01-19T21:24:02Z)
• Time Symmetries of Quantum Memory Improve Thermodynamic Efficiency [49.1574468325115]
  Quantum memory offers a continuum of possible time-reversal symmetries. This enables the design of quantum memories that minimize irreversibility. As a result, quantum memory reduces energy dissipation several orders of magnitude below classical memory.
  arXiv  Detail & Related papers  (2025-01-08T22:30:35Z)
• Temporal Feature Matters: A Framework for Diffusion Model Quantization [105.3033493564844]
  Diffusion models rely on the time-step for the multi-round denoising. We introduce a novel quantization framework that includes three strategies. This framework preserves most of the temporal information and ensures high-quality end-to-end generation.
  arXiv  Detail & Related papers  (2024-07-28T17:46:15Z)
• Negativity as a resource for memory reduction in stochastic process modeling [0.0]
  We consider a hypothetical generalization of hidden Markov models that allow for negative quasi-probabilities. We show that under the collision entropy measure of information, the minimal memory of such models can equalize the excess entropy.
  arXiv  Detail & Related papers  (2024-06-25T05:42:15Z)
• Dimension reduction in quantum sampling of stochastic processes [0.6562256987706128]
  We introduce a method of lossy quantum reduction that allows this memory to be compressed. We show that our approach can be highly effective in low distortion compression of both Markovian and strongly non-Markovian processes alike.
  arXiv  Detail & Related papers  (2024-04-16T07:22:05Z)
• Embedding memory-efficient stochastic simulators as quantum trajectories [0.0]
  We show how continuous-time quantum simulators can be embedded in open quantum systems. We further show how such an embedding can be made exploiting for discrete-time processes.
  arXiv  Detail & Related papers  (2024-02-07T09:54:11Z)
• 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)
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model [68.8204255655161]
  Quantum algorithms for quantum dynamics simulations are traditionally based on implementing a Trotter-approximation of the time-evolution operator. variational quantum algorithms have become an indispensable alternative, enabling small-scale simulations on present-day hardware. We show that, despite providing a clear reduction of quantum gate cost, the variational method in its current implementation is unlikely to lead to a quantum advantage.
  arXiv  Detail & Related papers  (2021-08-09T18:00:05Z)
• Memory compression and thermal efficiency of quantum implementations of non-deterministic hidden Markov models [0.0]
  We provide a systematic prescription for constructing quantum implementations of non-deterministic HMMs. We show that our implementations will both mitigate some of this dissipation, and achieve an advantage in memory compression.
  arXiv  Detail & Related papers  (2021-05-13T13:32:25Z)
• Continuous-time dynamics and error scaling of noisy highly-entangling quantum circuits [58.720142291102135]
  We simulate a noisy quantum Fourier transform processor with up to 21 qubits. We take into account microscopic dissipative processes rather than relying on digital error models. We show that depending on the dissipative mechanisms at play, the choice of input state has a strong impact on the performance of the quantum algorithm.
  arXiv  Detail & Related papers  (2021-02-08T14:55:44Z)
• The role of boundary conditions in quantum computations of scattering observables [58.720142291102135]
  Quantum computing may offer the opportunity to simulate strongly-interacting field theories, such as quantum chromodynamics, with physical time evolution. As with present-day calculations, quantum computation strategies still require the restriction to a finite system size. We quantify the volume effects for various $1+1$D Minkowski-signature quantities and show that these can be a significant source of systematic uncertainty.
  arXiv  Detail & Related papers  (2020-07-01T17:43:11Z)

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.