English
Related papers

Related papers: Hidden Quantum Markov Models and non-adaptive read…

200 papers

We introduce stochastic and quantum finite-state transducers as computation-theoretic models of classical stochastic and quantum finitary processes. Formal process languages, representing the distribution over a process's behaviors, are…

Quantum Physics · Physics 2008-04-29 Karoline Wiesner , James P. Crutchfield

This article considers the generative modeling of the (mixed) states of quantum systems, and an approach based on denoising diffusion model is proposed. The key contribution is an algorithmic innovation that respects the physical nature of…

Quantum Physics · Physics 2024-05-28 Yuchen Zhu , Tianrong Chen , Evangelos A. Theodorou , Xie Chen , Molei Tao

The mathematical equivalence between finite state stochastic machine and non-dissipative and dissipative quantum tight-binding and Schroedinger model is derived. Stochastic Finite state machine is also expressed by classical epidemic model…

Quantum Physics · Physics 2022-08-23 Krzysztof Pomorski

Studying general quantum many-body systems is one of the major challenges in modern physics because it requires an amount of computational resources that scales exponentially with the size of the system.Simulating the evolution of a state,…

Quantum Physics · Physics 2018-07-03 Andrea Rocchetto , Edward Grant , Sergii Strelchuk , Giuseppe Carleo , Simone Severini

The reduced density matrix that characterises the state of an open quantum system is a projection from the full density matrix of the quantum system and its environment, and there are many full density matrices consistent with a given…

Quantum Physics · Physics 2024-11-28 Claudia L. Clarke , Ian J. Ford

If an experimentalist observes a sequence of emitted quantum states via either projective or positive-operator-valued measurements, the outcomes form a time series. Individual time series are realizations of a stochastic process over the…

Quantum Physics · Physics 2023-06-14 A. Venegas-Li , J. P. Crutchfield

We present a novel, non-parametric form for compactly representing entangled many-body quantum states, which we call a `Gaussian Process State'. In contrast to other approaches, we define this state explicitly in terms of a configurational…

Strongly Correlated Electrons · Physics 2020-11-11 Aldo Glielmo , Yannic Rath , Gabor Csanyi , Alessandro De Vita , George H. Booth

Even simply-defined, finite-state generators produce stochastic processes that require tracking an uncountable infinity of probabilistic features for optimal prediction. For processes generated by hidden Markov chains the consequences are…

Statistical Mechanics · Physics 2021-09-15 Alexandra M. Jurgens , James P. Crutchfield

Capturing the correlation emerging between constituents of many-body systems accurately is one of the key challenges for the appropriate description of various systems whose properties are underpinned by quantum mechanical fundamentals.…

Quantum Physics · Physics 2023-08-17 Yannic Rath

Modeling joint probability distributions over sequences has been studied from many perspectives. The physics community developed matrix product states, a tensor-train decomposition for probabilistic modeling, motivated by the need to…

Machine Learning · Computer Science 2020-10-22 Siddarth Srinivasan , Sandesh Adhikary , Jacob Miller , Guillaume Rabusseau , Byron Boots

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…

Quantum Physics · Physics 2021-06-22 Thomas J. Elliott

We examine the complexity of learning the distributions produced by finite-state quantum sources. We show how prior techniques for learning hidden Markov models can be adapted to the quantum generator model to find that the analogous state…

Quantum Physics · Physics 2009-10-21 Brendan Juba

Hidden Markov Models are widely used in classical computer science to model stochastic processes with a wide range of applications. This paper concerns the quantum analogues of these machines --- so-called Hidden Quantum Markov Models…

Quantum Physics · Physics 2015-03-05 Lewis A. Clark , Wei Huang , Thomas M. Barlow , Almut Beige

Hidden Markov models (HMMs) are ubiquitous in time-series modelling, with applications ranging from chemical reaction modelling to speech recognition. These HMMs are often large, with high-dimensional memories. A recently-proposed…

Quantum Physics · Physics 2026-01-23 Rishi Sundar , Thomas Elliott

In all but special circumstances, measurements of time-dependent processes reflect internal structures and correlations only indirectly. Building predictive models of such hidden information sources requires discovering, in some way, the…

Probability · Mathematics 2009-11-10 Nihat Ay , James P. Crutchfield

In this article, we use the theory of quantum channels and open quantum systems to provide an efficient unitary characterization of a class of stochastic generators known as quantum hidden Markov models (QHMMs). By utilizing the unitary…

Quantum Physics · Physics 2025-02-27 Vanio Markov , Vladimir Rastunkov , Amol Deshmukh , Daniel Fry , Charlee Stefanski

Hidden Markov Models (HMMs) have become very popular as a computational tool for the analysis of sequential data. They are memoryless machines which transition from one internal state to another, while producing symbols. These symbols…

Quantum Physics · Physics 2012-10-01 Ben O`Neill , Tom M. Barlow , Dominik Safranek , Almut Beige

A prerequisite to the successful development of quantum computers and simulators is precise understanding of physical processes occurring therein, which can be achieved by measuring the quantum states they produce. However, the resources…

We consider a stochastic process which is (a) described by a continuous-time Markov chain on only short time-scales and (b) constrained to conserve a number of hidden quantities on long time-scales. We assume that the transition matrix of…

Statistical Mechanics · Physics 2020-10-27 Vitaly Vanchurin

Machine learning has emerged recently as a powerful tool for predicting properties of quantum many-body systems. For many ground states of gapped Hamiltonians, generative models can learn from measurements of a single quantum state to…

Quantum Physics · Physics 2024-03-05 Haoxiang Wang , Maurice Weber , Josh Izaac , Cedric Yen-Yu Lin
‹ Prev 1 2 3 10 Next ›