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

arXiv:2606.06316

Quantum enhanced rare event discovery and sampling

Naixu Guo, Po-Wei Huang, Qisheng Wang, Jayne Thompson, Patrick Rebentrost, Mile Gu, Chengran Yang

quant-phcs.AIcs.DSSubmitted Jun 4, 2026• Announced Jun 5, 2026• 5 citations
arXivHTMLPDF

Abstract

Financial crashes, cascading failures in infrastructure, and critical errors in AI systems are frequently triggered by events that occur with extremely small probability. Efficiently discovering and sampling events with probability below a threshold is therefore of critical interest. Yet this task is highly non-trivial using existing classical or quantum methods. Being rare, such events require an immense sampling overhead to collect sufficient data samples. Moreover, because the rare events are not known in advance, they cannot be flagged for amplification using standard techniques. Here, we introduce a quantum algorithm for rare-event discovery and sampling without first learning which events are rare. The algorithm achieves the optimal quantum scaling with the rarity threshold. We further demonstrate that this can achieve a quadratic speedup for heavy-tailed systems whose tail has nonvanishing total mass, and translates into a robust polynomial speedup for stationary stochastic processes, with the exponent determined by its entropy-rate structure.

Comments
36 pages (8+28)

Related papers

Spatiotemporal quantum advantages for rare-event sampling

Akshat Gupta, Jianjun Chen, Chengran Yang +4 more

In a world fraught with uncertainty, it behooves us to consider the most disastrous possible outcomes, in order that we can best mitigate against them. Often these are extreme risk events -- of high consequence, but low probability. Yet, the rarity of such events limits our ability to study them; there is a paucity of past occurrences to draw upon, and sampling such rare events from models is typically costly in time. Here, we introduce an approach for rare-event sampling based on quantum stochastic models. This integrates the memory advantages of quantum stochastic modelling -- and its associated efficient means of preparing quantum sample states -- with the `speed-ups' of quantum amplitude amplification, to yield simultaneous reductions in spatial and temporal computational complexity compared to classical Monte Carlo-based approaches.

quant-pharXiv:2610.03026•Physical Review Letters•Oct 5, 2026•1 citation

Quantum reinforcement learning of classical rare dynamics: Enhancement by intrinsic Fourier features

Alissa Wilms, Laura Ohff, Andrea Skolik +3 more

Rare events are essential for understanding the behavior of non-equilibrium and industrial systems. It is of ongoing interest to develop methods for effectively searching for rare events. With the advent of quantum computing and its potential advantages over classical computing for applications like sampling certain probability distributions, the question arises whether quantum computers could also provide an advantage or inspire new methods for sampling the statistics of rare events. In this work, we propose a quantum reinforcement learning (QRL) method for studying rare dynamics, and we investigate their benefits over classical approaches based on neural networks. As a proof-of-concept example, we demonstrate that our QRL agents can learn and generate the rare dynamics of random walks, and we are able to explain this success as well as the different contributing factors to it via the intrinsic Fourier features of the parameterized quantum circuit. Furthermore, we show better learning behavior with fewer parameters compared to classical approaches. This is the first investigation of QRL applied to generating rare events and suggests that QRL is a promising method to study their dynamics and statistics.

arXiv:2504.16258•Apr 22, 2025•3 citations

Quantum-Enhanced Inference of Conditional Future Probabilities with Reduced Memory Cost

Jianjun Chen, Akshat Gupta, Chengran Yang +4 more

Many potential future events have devastating consequences, from the onset of earthquakes to financial black swan events. Accurate predictions of their probability of occurrence are vital. Yet as the stochastic systems underlying such events become increasingly complex, these probabilities can depend on ever-growing amounts of past data, which require ever more memory to track. The accuracy of our estimates is ultimately limited by both computational and memory constraints; the former to reduce sampling error, the latter to avoid sampling bias. Traditional quantum algorithms -- such as amplitude estimation -- address only the former, and become untenable especially in near-future quantum devices where quantum memory is a premium. Here, we offer quantum-algorithmic means to reduce systematic bias while maintaining a quadratic speed-up. Our results thus advance the timeline for the practical deployment of quantum technologies, and illustrate their additional benefits when simulating processes of growing complexity.

quant-pharXiv:2610.10756•Quantum Science and Technology•Oct 9, 2026•0 citations

Quantum-Inspired Sampling of Complex Distributions (QISCD)

Jincheng Zhang

Quantum-Inspired Sampling of Complex Distributions (QISCD) presents a novel approach to sampling complex probability distributions, aiming to significantly enhance the likelihood of discovering rare events. Leveraging the principles of quantum mechanics, this algorithm introduces a unique mechanism for efficient distribution exploration. The core claim is that QISCD will outperform existing sampling methods by dramatically increasing the probability of finding rare events. This paper details the theoretical foundation, the algorithmic implementation, and preliminary experimental results demonstrating the efficacy of QISCD in tackling challenging probability distribution scenarios.

•Aug 31, 2026•0 citations

Learning with Optimized Random Features: Exponential Speedup by Quantum Machine Learning without Sparsity and Low-Rank Assumptions

Hayata Yamasaki, Sathyawageeswar Subramanian, Sho Sonoda +1 more

Kernel methods augmented with random features give scalable algorithms for learning from big data. But it has been computationally hard to sample random features according to a probability distribution that is optimized for the data, so as to minimize the required number of features for achieving the learning to a desired accuracy. Here, we develop a quantum algorithm for sampling from this optimized distribution over features, in runtime $O(D)$ that is linear in the dimension $D$ of the input data. Our algorithm achieves an exponential speedup in $D$ compared to any known classical algorithm for this sampling task. In contrast to existing quantum machine learning algorithms, our algorithm circumvents sparsity and low-rank assumptions and thus has wide applicability. We also show that the sampled features can be combined with regression by stochastic gradient descent to achieve the learning without canceling out our exponential speedup. Our algorithm based on sampling optimized random features leads to an accelerated framework for machine learning that takes advantage of quantum computers.

arXiv:2004.10756•Apr 22, 2020•13 citations

Title: Adaptive Quantum Sampling for Probability Density Estimation

Jincheng Zhang

This paper explores the application of adaptive quantum sampling to probability density estimation, a critical task in various fields including physics, chemistry, and finance. Classical methods struggle with high-dimensional probability distributions, often requiring computationally intensive sampling techniques. We introduce a novel quantum algorithm that dynamically adjusts its sampling strategy based on observed data, significantly enhancing the accuracy of probability density estimation compared to traditional methods. The core mechanism leverages quantum circuits to implement a probabilistic sampling process, ensuring a more robust and efficient estimation of distributions. We detail the algorithm's architecture, key quantum operations, and demonstrate its effectiveness through simulations and illustrative examples. The resulting quantum algorithm holds the potential to unlock deeper insights into complex probability distributions, offering a significant advancement in statistical analysis.

•Sep 1, 2026•0 citations
Financial crashes, cascading failures in infrastructure, and critical errors in AI systems are frequently triggered by events that occur with extremely small probability. Efficiently discovering and sampling events with probability below a threshold is therefore of critical interest. Yet this task is highly non-trivial using existing classical or quantum methods. Being rare, such events require an immense sampling overhead to collect sufficient data samples. Moreover, because the rare events are not known in advance, they cannot be flagged for amplification using standard techniques. Here, we introduce a quantum algorithm for rare-event discovery and sampling without first learning which events are rare. The algorithm achieves the optimal quantum scaling with the rarity threshold. We further demonstrate that this can achieve a quadratic speedup for heavy-tailed systems whose tail has nonvanishing total mass, and translates into a robust polynomial speedup for stationary stochastic processes, with the exponent determined by its entropy-rate structure.
In a world fraught with uncertainty, it behooves us to consider the most disastrous possible outcomes, in order that we can best mitigate against them. Often these are extreme risk events -- of high consequence, but low probability. Yet, the rarity of such events limits our ability to study them; there is a paucity of past occurrences to draw upon, and sampling such rare events from models is typically costly in time. Here, we introduce an approach for rare-event sampling based on quantum stochastic models. This integrates the memory advantages of quantum stochastic modelling -- and its associated efficient means of preparing quantum sample states -- with the `speed-ups' of quantum amplitude amplification, to yield simultaneous reductions in spatial and temporal computational complexity compared to classical Monte Carlo-based approaches.
Rare events are essential for understanding the behavior of non-equilibrium and industrial systems. It is of ongoing interest to develop methods for effectively searching for rare events. With the advent of quantum computing and its potential advantages over classical computing for applications like sampling certain probability distributions, the question arises whether quantum computers could also provide an advantage or inspire new methods for sampling the statistics of rare events. In this work, we propose a quantum reinforcement learning (QRL) method for studying rare dynamics, and we investigate their benefits over classical approaches based on neural networks. As a proof-of-concept example, we demonstrate that our QRL agents can learn and generate the rare dynamics of random walks, and we are able to explain this success as well as the different contributing factors to it via the intrinsic Fourier features of the parameterized quantum circuit. Furthermore, we show better learning behavior with fewer parameters compared to classical approaches. This is the first investigation of QRL applied to generating rare events and suggests that QRL is a promising method to study their dynamics and statistics.
Many potential future events have devastating consequences, from the onset of earthquakes to financial black swan events. Accurate predictions of their probability of occurrence are vital. Yet as the stochastic systems underlying such events become increasingly complex, these probabilities can depend on ever-growing amounts of past data, which require ever more memory to track. The accuracy of our estimates is ultimately limited by both computational and memory constraints; the former to reduce sampling error, the latter to avoid sampling bias. Traditional quantum algorithms -- such as amplitude estimation -- address only the former, and become untenable especially in near-future quantum devices where quantum memory is a premium. Here, we offer quantum-algorithmic means to reduce systematic bias while maintaining a quadratic speed-up. Our results thus advance the timeline for the practical deployment of quantum technologies, and illustrate their additional benefits when simulating processes of growing complexity.
Quantum-Inspired Sampling of Complex Distributions (QISCD) presents a novel approach to sampling complex probability distributions, aiming to significantly enhance the likelihood of discovering rare events. Leveraging the principles of quantum mechanics, this algorithm introduces a unique mechanism for efficient distribution exploration. The core claim is that QISCD will outperform existing sampling methods by dramatically increasing the probability of finding rare events. This paper details the theoretical foundation, the algorithmic implementation, and preliminary experimental results demonstrating the efficacy of QISCD in tackling challenging probability distribution scenarios.
Kernel methods augmented with random features give scalable algorithms for learning from big data. But it has been computationally hard to sample random features according to a probability distribution that is optimized for the data, so as to minimize the required number of features for achieving the learning to a desired accuracy. Here, we develop a quantum algorithm for sampling from this optimized distribution over features, in runtime O(D)O(D)O(D) that is linear in the dimension DDD of the input data. Our algorithm achieves an exponential speedup in DDD compared to any known classical algorithm for this sampling task. In contrast to existing quantum machine learning algorithms, our algorithm circumvents sparsity and low-rank assumptions and thus has wide applicability. We also show that the sampled features can be combined with regression by stochastic gradient descent to achieve the learning without canceling out our exponential speedup. Our algorithm based on sampling optimized random features leads to an accelerated framework for machine learning that takes advantage of quantum computers.
This paper explores the application of adaptive quantum sampling to probability density estimation, a critical task in various fields including physics, chemistry, and finance. Classical methods struggle with high-dimensional probability distributions, often requiring computationally intensive sampling techniques. We introduce a novel quantum algorithm that dynamically adjusts its sampling strategy based on observed data, significantly enhancing the accuracy of probability density estimation compared to traditional methods. The core mechanism leverages quantum circuits to implement a probabilistic sampling process, ensuring a more robust and efficient estimation of distributions. We detail the algorithm's architecture, key quantum operations, and demonstrate its effectiveness through simulations and illustrative examples. The resulting quantum algorithm holds the potential to unlock deeper insights into complex probability distributions, offering a significant advancement in statistical analysis.