Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Advantages and learning for quantum modelling

Liu, Qing

Published Jan 1, 2021• 0 citations
Publisher

Abstract

Simulating stochastic processes using less resources is a key pursuit in many sciences. This involves identifying and extracting the past information relevant to the process' future behavior and formulating `predictive models' for inferring the latter from the former. Significant efforts have been made towards finding the optimal predictive models that require the least amount of information. Quantum technologies offer a promising means to this end, allowing equally accurate future predictions whilst storing less past information. In this thesis, I explore three aspects of research related to this idea. First, we demonstrate quantum models can have unbounded memory advantage by studying a family of stochastic processes where a random walk on real numbers is modelled with progressively greater precision. Next, we document the optimal quantum models that generate predictions using unitary circuits. We use these to document `ambiguity of optimality', a uniquely quantum phenomena where the optimal model depends on whether it is used in i.i.d versus single-shot settings. Finally, we look at a related problem of learning how a desired unitary can be synthesized using unknown pulses. Together, these development help to further understand the properties and power of quantum models, as well as build towards tools for their synthesis.

DOI
10.32657/10356/152073

Related papers

Quantum stochastic modelling and tensor networks

Chengran Yang

Predicting a stochastic process' future lies at the heart of many scientific areas.A predictive model extracts information from a stochastic process' past and uses it to generate future statistics.There has been significant amount of effort expended towards finding optimal predictive models that minimize the required amount of past information.By taking advantage of quantum resources, quantum models have been shown to reduce the memory requirements beyond classical limits.Meanwhile, tensor networks are an extremely useful mathematical tool for understanding quantum many-body systems.In this thesis, we explore the connection between tensor networks and quantum predictive models.A particular class of tensor networks, matrix product states (MPS), is utilized to further improve quantum models.First, we establish a connection between matrix product states (MPS) and the optimal classical predictive models.MPS methods offer a systematic method for constructing quantum predictive models and even an improved method for computing the amount of quantum memory.Second, we show that for some families of stochastic processes our method allows us to construct quantum models with unbounded memory advantages over the optimal classical models.Third, we propose a family of divergence measures to quantify the distance between two stochastic processes.This family of divergence measures overcomes certain weaknesses of the existing measures.Moreover, we propose an efficient means of computing the divergence measure using our MPS methods.Finally, we address the problem of constructing quantum predictive models solely from the output of an observed stochastic process.We use machine learning methods to propose a systematic algorithm for learning the quantum model.This provides an alternative method for constructing quantum models with fixed amounts of amount of memory.

•Jan 1, 2020•0 citations

Optimal stochastic modeling with unitary quantum dynamics

Qing Liu, Thomas J. Elliott, Felix C. Binder +2 more

Isolating past information relevant for future prediction is central to quantitative science. Quantum models offer a promising approach, enabling statistically faithful modeling while using less past information than any classical counterpart. Here we introduce a class of phase-enhanced quantum models, representing the most general means of simulating a stochastic process unitarily in causal order. The resulting constructions surpass previous state-of-art methods---both in reducing the information they need to store about the past and in the minimal memory dimension they require to store this information. Moreover, these two features are generally competing factors in optimization---leading to an ambiguity in optimal modeling that is unique to the quantum regime. Our results simultaneously offer quantum advantages for stochastic simulation and illustrate further qualitative differences between classical and quantum notions of complexity.

arXiv:1810.09668•Physical Review A•Jun 18, 2019•40 citations

Accuracy vs memory advantage in the quantum simulation of stochastic processes

Leonardo Banchi

Abstract Many inference scenarios rely on extracting relevant information from known data in order to make future predictions. When the underlying stochastic process satisfies certain assumptions, there is a direct mapping between its exact classical and quantum simulators, with the latter asymptotically using less memory. Here we focus on studying whether such quantum advantage persists when those assumptions are not satisfied, and the model is doomed to have imperfect accuracy. By studying the trade-off between accuracy and memory requirements, we show that quantum models can reach the same accuracy with less memory, or alternatively, better accuracy with the same memory. Finally, we discuss the implications of this result for learning tasks.

arXiv:2312.13473•Machine Learning Science and Technology•Apr 26, 2024•8 citations

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

Thomas J. Elliott, Mile Gu

Abstract 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.

arXiv:1704.04231•npj Quantum Information•Feb 16, 2018•40 citations

Photonic quantum information science for stochastic simulation and non-locality

Farzad Ghafari

Since its inception, quantum information processing (QIP) has been branched into many new directions. As well as well-known applications such as teleportation and metrology, researchers are beginning to investigate interdisciplinary areas such as quantum machine learning. One of the interesting areas is where quantum information science meets stochastic modelling, from the field of complexity science. Recently, it has been shown theoretically that, for simulating classical systems, quantumassisted models and simulators are more efficient in terms of memory storage they require to do simulations, compared with classical computers. That is, for most systems, classical simulators demand an excessive amount of memory storage, while quantum simulators can do the same simulation with less memory. The main focus of this thesis is on experimental realisation of quantum simulators that are capable of simulating stochastic processes with a reduced amount of memory. To implement the (nearly) exact simulation of stochastic processes using quantum simulators, it is essential to have low-noise state preparation, robust unitary operations, and high-precision read-out. These requirements, and the flexibility and precision of photonic quantum optics, make photonics the ideal system for developing the science of this new quantum advantage and for making strides towards its technological realisation. In the context of stochastic simulation, I have experimentally studied three key problems that serve as stepping stones in advancing this new field. In the first experiment, an error-tolerant quantum simulator was designed, and realised to simulate a 1D Ising spin chain, using internal states that store less information than the corresponding classical approach. Furthermore, an interesting and fundamental phenomenon named the ambiguity of simplicity is witnessed. This is the inconsistency that we observe in the order of relative complexity of two systems when we change the simulators from classical to quantum. In the second experiment, a quantum simulator was built that can simulate classical processes for more than one step of the simulation at a time, storing the information from multiple steps coherently. In the third experiment, a new type of quantum memory advantage, which is based on the dimensionality of the memory register, rather than on information entropy measure, is demonstrated. This advantage is realisable in a single simulator, in contrast to previous works. Realising the dimensionality memory advantage in practical applications does not rely on running multiple simulators in parallel.In the field of optical QIP, realising an ideal single-photon source has been a longstanding challenge. In another part of my PhD, I have worked on a source that aims to tackle some of the existing issues in this context. We built a source of high-quality entangled photons with a high heralding efficiency, which has the potential to be used in multi-photon experiments. This source was also essential to demonstrate a fundamental task in quantum non-locality, one-way steering, which was performed conclusively for the first time.

•Jul 8, 2019•0 citations

Extreme Dimensionality Reduction with Quantum Modeling

Thomas J. Elliott, Chengran Yang, Felix C. Binder +3 more

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 behavior 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.

arXiv:1909.02817•Physical Review Letters•Dec 22, 2020•45 citations
Simulating stochastic processes using less resources is a key pursuit in many sciences. This involves identifying and extracting the past information relevant to the process' future behavior and formulating predictive models' for inferring the latter from the former. Significant efforts have been made towards finding the optimal predictive models that require the least amount of information. Quantum technologies offer a promising means to this end, allowing equally accurate future predictions whilst storing less past information. In this thesis, I explore three aspects of research related to this idea. First, we demonstrate quantum models can have unbounded memory advantage by studying a family of stochastic processes where a random walk on real numbers is modelled with progressively greater precision. Next, we document the optimal quantum models that generate predictions using unitary circuits. We use these to document ambiguity of optimality', a uniquely quantum phenomena where the optimal model depends on whether it is used in i.i.d versus single-shot settings. Finally, we look at a related problem of learning how a desired unitary can be synthesized using unknown pulses. Together, these development help to further understand the properties and power of quantum models, as well as build towards tools for their synthesis.
Predicting a stochastic process' future lies at the heart of many scientific areas.A predictive model extracts information from a stochastic process' past and uses it to generate future statistics.There has been significant amount of effort expended towards finding optimal predictive models that minimize the required amount of past information.By taking advantage of quantum resources, quantum models have been shown to reduce the memory requirements beyond classical limits.Meanwhile, tensor networks are an extremely useful mathematical tool for understanding quantum many-body systems.In this thesis, we explore the connection between tensor networks and quantum predictive models.A particular class of tensor networks, matrix product states (MPS), is utilized to further improve quantum models.First, we establish a connection between matrix product states (MPS) and the optimal classical predictive models.MPS methods offer a systematic method for constructing quantum predictive models and even an improved method for computing the amount of quantum memory.Second, we show that for some families of stochastic processes our method allows us to construct quantum models with unbounded memory advantages over the optimal classical models.Third, we propose a family of divergence measures to quantify the distance between two stochastic processes.This family of divergence measures overcomes certain weaknesses of the existing measures.Moreover, we propose an efficient means of computing the divergence measure using our MPS methods.Finally, we address the problem of constructing quantum predictive models solely from the output of an observed stochastic process.We use machine learning methods to propose a systematic algorithm for learning the quantum model.This provides an alternative method for constructing quantum models with fixed amounts of amount of memory.
Isolating past information relevant for future prediction is central to quantitative science. Quantum models offer a promising approach, enabling statistically faithful modeling while using less past information than any classical counterpart. Here we introduce a class of phase-enhanced quantum models, representing the most general means of simulating a stochastic process unitarily in causal order. The resulting constructions surpass previous state-of-art methods---both in reducing the information they need to store about the past and in the minimal memory dimension they require to store this information. Moreover, these two features are generally competing factors in optimization---leading to an ambiguity in optimal modeling that is unique to the quantum regime. Our results simultaneously offer quantum advantages for stochastic simulation and illustrate further qualitative differences between classical and quantum notions of complexity.
Abstract Many inference scenarios rely on extracting relevant information from known data in order to make future predictions. When the underlying stochastic process satisfies certain assumptions, there is a direct mapping between its exact classical and quantum simulators, with the latter asymptotically using less memory. Here we focus on studying whether such quantum advantage persists when those assumptions are not satisfied, and the model is doomed to have imperfect accuracy. By studying the trade-off between accuracy and memory requirements, we show that quantum models can reach the same accuracy with less memory, or alternatively, better accuracy with the same memory. Finally, we discuss the implications of this result for learning tasks.
Abstract 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.
Since its inception, quantum information processing (QIP) has been branched into many new directions. As well as well-known applications such as teleportation and metrology, researchers are beginning to investigate interdisciplinary areas such as quantum machine learning. One of the interesting areas is where quantum information science meets stochastic modelling, from the field of complexity science. Recently, it has been shown theoretically that, for simulating classical systems, quantumassisted models and simulators are more efficient in terms of memory storage they require to do simulations, compared with classical computers. That is, for most systems, classical simulators demand an excessive amount of memory storage, while quantum simulators can do the same simulation with less memory. The main focus of this thesis is on experimental realisation of quantum simulators that are capable of simulating stochastic processes with a reduced amount of memory. To implement the (nearly) exact simulation of stochastic processes using quantum simulators, it is essential to have low-noise state preparation, robust unitary operations, and high-precision read-out. These requirements, and the flexibility and precision of photonic quantum optics, make photonics the ideal system for developing the science of this new quantum advantage and for making strides towards its technological realisation. In the context of stochastic simulation, I have experimentally studied three key problems that serve as stepping stones in advancing this new field. In the first experiment, an error-tolerant quantum simulator was designed, and realised to simulate a 1D Ising spin chain, using internal states that store less information than the corresponding classical approach. Furthermore, an interesting and fundamental phenomenon named the ambiguity of simplicity is witnessed. This is the inconsistency that we observe in the order of relative complexity of two systems when we change the simulators from classical to quantum. In the second experiment, a quantum simulator was built that can simulate classical processes for more than one step of the simulation at a time, storing the information from multiple steps coherently. In the third experiment, a new type of quantum memory advantage, which is based on the dimensionality of the memory register, rather than on information entropy measure, is demonstrated. This advantage is realisable in a single simulator, in contrast to previous works. Realising the dimensionality memory advantage in practical applications does not rely on running multiple simulators in parallel.In the field of optical QIP, realising an ideal single-photon source has been a longstanding challenge. In another part of my PhD, I have worked on a source that aims to tackle some of the existing issues in this context. We built a source of high-quality entangled photons with a high heralding efficiency, which has the potential to be used in multi-photon experiments. This source was also essential to demonstrate a fundamental task in quantum non-locality, one-way steering, which was performed conclusively for the first time.
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 behavior 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.