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

Nuclear Physics B

Testing accelerated stochastic algorithms in two dimensions

Elbio R. Dagotto, John B. Kogut

Published Jan 1, 1987• 22 citations
Publisher
DOI
10.1016/0550-3213(87)90198-2

Related papers

Accelerating hybrid stochastic algorithm for spin models

John B. Kogut

Nuclear Physics B•Sep 1, 1986•20 citations

Quantum Computing for Stochastic Economic Dispatch in Renewables-Rich Power Systems

Xutao Han, Zhiyi Li, Wei Gu +1 more

Scenario-based stochastic optimization is a prevalent method for the economic dispatch of renewables-rich power systems. To reduce the time and space complexities for generating massive scenarios and solving pertinent mixed-integer stochastic optimization efficiently, quantum computing can provide critical assistance. To this end, we first propose the unified quantum amplitude estimation (UQAE) to generate massive scenarios with quadratic acceleration by a few qubits, after which the dimension of state variables embedded in the two-stage stochastic optimization also decreases exponentially. Then, by utilizing quantum-classical Benders decomposition, we accelerate the mixed integer master problem in the first stage on quantum processing units, while convex subproblems are solved on central processing units. Especially considering limited qubits in the noisy intermediate-scale quantum era, we propose to reduce the scale of master problem by scenario clustering and cut selection using the customized quantum approximation optimization algorithm (QAOA). Mathematically, we not only prove the decreases of complexities by UQAE-QAOA but also give the feasible ranges of penalty factors for transforming constrained problems into Ising models. Finally, we perform numerical experiments on modified IEEE systems to test the efficiency and accuracy of UQAE-QAOA, as well as the scalability of the designed quantum scheme.

IEEE Transactions on Smart Grid•May 26, 2025•12 citations

Comprehensive Experimental Analysis of Stochastic Computation Algorithms

Syed Asadullah Hashmi

International Conference on Computer Applications (ICCA)•Jan 1, 2010•0 citations

Accelerated stochastic diffusion processes

Piotr Garbaczewski

Physics Letters A•Jul 1, 1990•9 citations

Quantum superresolution and noise spectroscopy with quantum computing

James W. Gardner, Federico Belliardo, Gideon Lee +2 more

Quantum metrology of an incoherent signal is a canonical sensing problem related to superresolution and noise spectroscopy. We show that quantum computing can accelerate searches for a weak incoherent signal when the signal and noise are not precisely known. In particular, we consider weak Schur sampling, density matrix exponentiation, and quantum signal processing for testing the rank, purity, and spectral gap of the unknown quantum state to detect the incoherent signal. We show that these algorithms are faster than full-state tomography, which scales with the dimension of the Hilbert space. We apply our results to detecting exoplanets, stochastic gravitational waves, ultralight dark matter, geontropic quantum gravity, and Pauli noise.

quant-pharXiv:2602.17862•Feb 23, 2026•5 citations

Behaviours of Unary Quantum Automata

Maria Paola Bianchi, Beatrice Palano

We study the stochastic events induced by MM-qfa's working on unary alphabets. We give two algorithms for unary MM-qfa's: the first computes the dimension of the ergodic and transient components of the non halting subspace, while the second tests whe

Fundamenta Informaticae•Jan 1, 2010•25 citations
Scenario-based stochastic optimization is a prevalent method for the economic dispatch of renewables-rich power systems. To reduce the time and space complexities for generating massive scenarios and solving pertinent mixed-integer stochastic optimization efficiently, quantum computing can provide critical assistance. To this end, we first propose the unified quantum amplitude estimation (UQAE) to generate massive scenarios with quadratic acceleration by a few qubits, after which the dimension of state variables embedded in the two-stage stochastic optimization also decreases exponentially. Then, by utilizing quantum-classical Benders decomposition, we accelerate the mixed integer master problem in the first stage on quantum processing units, while convex subproblems are solved on central processing units. Especially considering limited qubits in the noisy intermediate-scale quantum era, we propose to reduce the scale of master problem by scenario clustering and cut selection using the customized quantum approximation optimization algorithm (QAOA). Mathematically, we not only prove the decreases of complexities by UQAE-QAOA but also give the feasible ranges of penalty factors for transforming constrained problems into Ising models. Finally, we perform numerical experiments on modified IEEE systems to test the efficiency and accuracy of UQAE-QAOA, as well as the scalability of the designed quantum scheme.
Quantum metrology of an incoherent signal is a canonical sensing problem related to superresolution and noise spectroscopy. We show that quantum computing can accelerate searches for a weak incoherent signal when the signal and noise are not precisely known. In particular, we consider weak Schur sampling, density matrix exponentiation, and quantum signal processing for testing the rank, purity, and spectral gap of the unknown quantum state to detect the incoherent signal. We show that these algorithms are faster than full-state tomography, which scales with the dimension of the Hilbert space. We apply our results to detecting exoplanets, stochastic gravitational waves, ultralight dark matter, geontropic quantum gravity, and Pauli noise.