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

Dissipative Quantum Multiplicative Weights

Agung Trisetyarso

Published Jun 18, 2026• 0 citations
Publisher

Abstract

Dissipative Quantum Multiplicative Weights (DQMW) is proposed as a quantum algorithm for online matrix learning that achieves the same regret guarantees as classical Matrix Multiplicative Weights while offering significant practical advantages for near-term quantum devices. By leveraging engineered dissipation in the Lindblad master equation, DQMW naturally incorporates physical noise and requires only polynomially scaling classical memory, in contrast to previous quantum formulations that demand exponential classical resources. We derive rigorous regret bounds, establish a no-regret condition under appropriate dissipation schedules, and prove robustness to hardware noise. Notably, the algorithm does not rely on quantum coherence to attain its performance, but instead provides a resource-efficient and noise-resilient framework suitable for implementation on current quantum hardware.

DOI
10.5281/zenodo.20747458

Related papers

Dissipative Quantum Multiplicative Weights with Sampling Feedback: A Classically Hard Primitive Realized via Engineered Open-System Dynamics

Agung Trisetyarso, Lenny Putri Yulianti, Kridanto Surendro

We introduce \emph{Dissipative Quantum Multiplicative Weights with Sampling Feedback} (DQMW-Sample), an online-learning primitive in which engineered open quantum-system dynamics prepare a Gibbs state whose computational-basis measurement supplies the loss feedback. The central conceptual contribution is to lift the computational hardness of constant-temperature Gibbs sampling into a physically realizable online-learning primitive. By engineering a Davies-type dissipator whose per-round feedback cannot be efficiently simulated classically, we obtain a learning-theoretic separation in which DQMW-Sample achieves asymptotically sublinear regret while every efficient classical learner suffers constant average regret on a suitably constructed instance. We further prove that the spectral gap of the engineered dissipator contracts hardware noise, yielding sublinear noise-induced regret under a balanced dissipation schedule, and we strengthen the single-round hardness to the full adaptive interaction: an efficient classical simulator of the entire $T$-round feedback process would collapse the polynomial hierarchy. We state the required realizability assumption in explicit form and report an initial hardware characterization on the IBM Heron~r2 processor. These results position DQMW-Sample as a concrete route toward computational advantage in online learning that is grounded in complexity theory and compatible with near-term superconducting hardware.

quant-pharXiv:2606.26162•Jun 25, 2026•0 citations

Dissipation as a resource in quantum algorithms

Elias Zapusek

Quantum information processing holds immense promise, but its practical implementation is fundamentally challenged by dissipation, the irreversible loss of information and energy to the environment. The conventional approach treats dissipation as an obstacle to overcome, typically through resource-intensive quantum error correction. Such schemes impose overheads of orders of magnitude in terms of both qubits and operations. This creates significant space, control and time costs, making near-term practical implementation highly challenging. This thesis adopts a different viewpoint, harnessing dissipation for quantum algorithms. We explore the design, application, and conceptual advantages of dissipative quantum algorithms. We establish the foundational tools for this approach by demonstrating how to engineer a universal set of nonunitary operations using intrinsic, controllable dissipation. We present a hardware-efficient method, experimentally realized in a trapped-ion system, for implementing any two-qubit Markovian quantum channel without requiring ancilla qubits or measurements. This provides a practical and versatile toolbox for constructing dissipative algorithms on near-term quantum devices. Building on this, we apply these tools to an inherently dissipative task: the preparation of thermal states. We introduce a variational quantum-classical algorithm that integrates engineered nonunitary operations with unitary gates. By leveraging weak symmetries of the target Hamiltonian, we design efficient ansätze that significantly improve the fidelity of state preparation. Finally, we address one of the most significant barriers to scaling variational quantum algorithms: the prevalence of barren plateaus, where optimization gradients vanish exponentially with system size. We prove that dissipative algorithms, by incorporating periodic qubit resets, can mitigate both noise-induced and unitary barren plateaus. This mechanism allows for a class of scalable computations that are intractable for purely unitary approaches in the presence of noise. Together, these results demonstrate that dissipation is not just a source of error, but a powerful resource. By systematically developing the necessary operations, applying them to relevant problems, and identifying fundamental scalability advantages, this work showcases dissipative quantum computing as a compelling avenue in quantum information processing.

•Jan 1, 2025•1 citation

Dissipative Variational Quantum Algorithms for Gibbs State Preparation

Yigal Ilin, Itai Arad

In recent years, variational quantum algorithms have gained significant attention due to their adaptability and efficiency on near-term quantum hardware. They have shown potential in a variety of tasks, including linear algebra, search problems, Gibbs, and ground state preparation. Nevertheless, the presence of noise in current day quantum hardware severely limits their performance. In this work, we introduce dissipative variational quantum algorithms (D-VQAs) by incorporating dissipative operations, such as qubit RESET and stochastic gates, as an intrinsic part of a variational quantum circuit. We argue that such dissipative variational algorithms possess some natural resilience to dissipative noise. We demonstrate how such algorithms can prepare Gibbs states over a wide range of quantum many-body Hamiltonians and temperatures, while significantly reducing errors due to both coherent and noncoherent noise. An additional advantage of our approach is that no ancilla qubits are need. Our results highlight the potential of D-VQAs to enhance the robustness and accuracy of variational quantum computations on noisy intermediate-scale quantum (NISQ) devices.

arXiv:2407.09635•IEEE Transactions on Quantum Engineering•Dec 4, 2024•22 citations

Efficient Online Quantum Generative Adversarial Learning Algorithms with Applications

Yuxuan Du, Min-Hsiu Hsieh, Dacheng Tao

The exploration of quantum algorithms that possess quantum advantages is a central topic in quantum computation and quantum information processing. One potential candidate in this area is quantum generative adversarial learning (QuGAL), which conceptually has exponential advantages over classical adversarial networks. However, the corresponding learning algorithm remains obscured. In this paper, we propose the first quantum generative adversarial learning algorithm-- the quantum multiplicative matrix weight algorithm (QMMW)-- which enables the efficient processing of fundamental tasks. The computational complexity of QMMW is polynomially proportional to the number of training rounds and logarithmically proportional to the input size. The core concept of the proposed algorithm combines QuGAL with online learning. We exploit the implementation of QuGAL with parameterized quantum circuits, and numerical experiments for the task of entanglement test for pure state are provided to support our claims.

arXiv:1904.09602•Apr 21, 2019•16 citations

Quantum Online Learning

Alice Zheng

Online learning is a framework for interfacing with environments whose structure is revealed through interactions; quantum information theory is a means of representing data and its processing consistent with modern understanding of physics. Their union is symbiotic---sequential processing is light on precious quantum resources, and quantum algorithms can surpass known bounds of classical algorithms---their combination being an area of independent interest. This thesis aims to exemplify the above point via five case studies on tomography, change detection, and function evaluation. In the process of deriving efficient tomography procedures, prior work has shown that quantum states can be learned in online adversarial environments. We extend this notion to subsets of positive semidefinite operators, including general quantum objects such as states, measurements, channels, strategies, co-strategies, and Gram matrices. We tailor a regularized follow-the-leader algorithm and achieve sublinear regret. As a byproduct, we show a generalization of Pinsker's inequality that accounts for differences in trace, its proof method more broadly applicable to general divergences. We further extend online learnability to objects in arbitrary physical theories. We derive mappings between Euclidean Jordan algebras and generalized probabilistic theories, using methods for the former to show that states in the latter are learnable. Specifically, we develop a projective version of the symmetric cone multiplicative weights update algorithm that achieves sublinear regret when learning states of generalized probabilistic theories. We consider the task of detecting changes in sequences of unknown quantum states with a constraint of no false positives, developing efficient and optimal online quantum algorithms. These include online algorithms with small amounts of quantum memory based on the swap test, and optimal algorithms projecting onto the symmetric subspace. We find circuit constructions for these algorithms, analyze their complexity, and show their equivalence under certain memory limitations. The proposed algorithms are applicable to quality control and anomaly detection in quantum devices, and may be of independent interest for identity testing and optimal cloning. We elaborate on the quality control aspect of changepoint methods by developing procedures for aiding the calibration of near-term quantum devices. These consist of algorithms for certification and changepoint detection in Hamiltonian dynamics, which enable continuous monitoring and trigger recalibration procedures. Using a cumulative sum procedure, we attain an asymptotically-optimal scaling of the average times to detection versus false positive, dependent primarily on Hamiltonian norm bounds. Lastly, we quantify the effect of memory limits on Boolean function evaluation of quantum sequences---a task applicable to distributed sensing and quantum reading of classical memories, among others. We show that minimum-error function evaluation in the memoryless regime is equivalent to the so-called pretty good measurement and hence shares its performance guarantee. Additionally, we characterize the precise set of functions on which this strategy performs optimally---affine functions. The above studies reveal insights about learnability as a universal property and the tradeoffs between performance and resource requirements in online settings, informing the choice of quantum settings best-suited for online learning. We conclude by summarizing these takeaways, along with listing remaining open questions.

•Aug 12, 2026•0 citations

Payoff-based learning with matrix multiplicative weights in quantum games

Kyriakos Lotidis, Panayotis Mertikopoulos, Nicholas Bambos +1 more

In this paper, we study the problem of learning in quantum gamesand other classes of semidefinite games-with scalar, payoff-based feedback. For concreteness, we focus on the widely used matrix multiplicative weights (MMW) algorithm and, instead of requiring players to have full knowledge of the game (and/or each other's chosen states), we introduce a suite of minimal-information matrix multiplicative weights (3MW) methods tailored to different information frameworks. The main difficulty to attaining convergence in this setting is that, in contrast to classical finite games, quantum games have an infinite continuum of pure states (the quantum equivalent of pure strategies), so standard importance-weighting techniques for estimating payoff vectors cannot be employed. Instead, we borrow ideas from bandit convex optimization and we design a zeroth-order gradient sampler adapted to the semidefinite geometry of the problem at hand. As a first result, we show that the 3MW method with deterministic payoff feedback retains the O(1/ √ T) convergence rate of the vanilla, full information MMW algorithm in quantum min-max games, even though the players only observe a single scalar. Subsequently, we relax the algorithm's information requirements even further and we provide a 3MW method that only requires players to observe a random realization of their payoff observable, and converges to equilibrium at an O(T −1/4) rate. Finally, going beyond zero-sum games, we show that a regularized variant of the proposed 3MW method guarantees local convergence with high probability to all equilibria that satisfy a certain first-order stability condition.

•Dec 10, 2023•0 citations
Dissipative Quantum Multiplicative Weights (DQMW) is proposed as a quantum algorithm for online matrix learning that achieves the same regret guarantees as classical Matrix Multiplicative Weights while offering significant practical advantages for near-term quantum devices. By leveraging engineered dissipation in the Lindblad master equation, DQMW naturally incorporates physical noise and requires only polynomially scaling classical memory, in contrast to previous quantum formulations that demand exponential classical resources. We derive rigorous regret bounds, establish a no-regret condition under appropriate dissipation schedules, and prove robustness to hardware noise. Notably, the algorithm does not rely on quantum coherence to attain its performance, but instead provides a resource-efficient and noise-resilient framework suitable for implementation on current quantum hardware.
We introduce \emph{Dissipative Quantum Multiplicative Weights with Sampling Feedback} (DQMW-Sample), an online-learning primitive in which engineered open quantum-system dynamics prepare a Gibbs state whose computational-basis measurement supplies the loss feedback. The central conceptual contribution is to lift the computational hardness of constant-temperature Gibbs sampling into a physically realizable online-learning primitive. By engineering a Davies-type dissipator whose per-round feedback cannot be efficiently simulated classically, we obtain a learning-theoretic separation in which DQMW-Sample achieves asymptotically sublinear regret while every efficient classical learner suffers constant average regret on a suitably constructed instance. We further prove that the spectral gap of the engineered dissipator contracts hardware noise, yielding sublinear noise-induced regret under a balanced dissipation schedule, and we strengthen the single-round hardness to the full adaptive interaction: an efficient classical simulator of the entire TTT-round feedback process would collapse the polynomial hierarchy. We state the required realizability assumption in explicit form and report an initial hardware characterization on the IBM Heron~r2 processor. These results position DQMW-Sample as a concrete route toward computational advantage in online learning that is grounded in complexity theory and compatible with near-term superconducting hardware.
Quantum information processing holds immense promise, but its practical implementation is fundamentally challenged by dissipation, the irreversible loss of information and energy to the environment. The conventional approach treats dissipation as an obstacle to overcome, typically through resource-intensive quantum error correction. Such schemes impose overheads of orders of magnitude in terms of both qubits and operations. This creates significant space, control and time costs, making near-term practical implementation highly challenging. This thesis adopts a different viewpoint, harnessing dissipation for quantum algorithms. We explore the design, application, and conceptual advantages of dissipative quantum algorithms. We establish the foundational tools for this approach by demonstrating how to engineer a universal set of nonunitary operations using intrinsic, controllable dissipation. We present a hardware-efficient method, experimentally realized in a trapped-ion system, for implementing any two-qubit Markovian quantum channel without requiring ancilla qubits or measurements. This provides a practical and versatile toolbox for constructing dissipative algorithms on near-term quantum devices. Building on this, we apply these tools to an inherently dissipative task: the preparation of thermal states. We introduce a variational quantum-classical algorithm that integrates engineered nonunitary operations with unitary gates. By leveraging weak symmetries of the target Hamiltonian, we design efficient ansätze that significantly improve the fidelity of state preparation. Finally, we address one of the most significant barriers to scaling variational quantum algorithms: the prevalence of barren plateaus, where optimization gradients vanish exponentially with system size. We prove that dissipative algorithms, by incorporating periodic qubit resets, can mitigate both noise-induced and unitary barren plateaus. This mechanism allows for a class of scalable computations that are intractable for purely unitary approaches in the presence of noise. Together, these results demonstrate that dissipation is not just a source of error, but a powerful resource. By systematically developing the necessary operations, applying them to relevant problems, and identifying fundamental scalability advantages, this work showcases dissipative quantum computing as a compelling avenue in quantum information processing.
In recent years, variational quantum algorithms have gained significant attention due to their adaptability and efficiency on near-term quantum hardware. They have shown potential in a variety of tasks, including linear algebra, search problems, Gibbs, and ground state preparation. Nevertheless, the presence of noise in current day quantum hardware severely limits their performance. In this work, we introduce dissipative variational quantum algorithms (D-VQAs) by incorporating dissipative operations, such as qubit RESET and stochastic gates, as an intrinsic part of a variational quantum circuit. We argue that such dissipative variational algorithms possess some natural resilience to dissipative noise. We demonstrate how such algorithms can prepare Gibbs states over a wide range of quantum many-body Hamiltonians and temperatures, while significantly reducing errors due to both coherent and noncoherent noise. An additional advantage of our approach is that no ancilla qubits are need. Our results highlight the potential of D-VQAs to enhance the robustness and accuracy of variational quantum computations on noisy intermediate-scale quantum (NISQ) devices.
The exploration of quantum algorithms that possess quantum advantages is a central topic in quantum computation and quantum information processing. One potential candidate in this area is quantum generative adversarial learning (QuGAL), which conceptually has exponential advantages over classical adversarial networks. However, the corresponding learning algorithm remains obscured. In this paper, we propose the first quantum generative adversarial learning algorithm-- the quantum multiplicative matrix weight algorithm (QMMW)-- which enables the efficient processing of fundamental tasks. The computational complexity of QMMW is polynomially proportional to the number of training rounds and logarithmically proportional to the input size. The core concept of the proposed algorithm combines QuGAL with online learning. We exploit the implementation of QuGAL with parameterized quantum circuits, and numerical experiments for the task of entanglement test for pure state are provided to support our claims.
Online learning is a framework for interfacing with environments whose structure is revealed through interactions; quantum information theory is a means of representing data and its processing consistent with modern understanding of physics. Their union is symbiotic---sequential processing is light on precious quantum resources, and quantum algorithms can surpass known bounds of classical algorithms---their combination being an area of independent interest. This thesis aims to exemplify the above point via five case studies on tomography, change detection, and function evaluation. In the process of deriving efficient tomography procedures, prior work has shown that quantum states can be learned in online adversarial environments. We extend this notion to subsets of positive semidefinite operators, including general quantum objects such as states, measurements, channels, strategies, co-strategies, and Gram matrices. We tailor a regularized follow-the-leader algorithm and achieve sublinear regret. As a byproduct, we show a generalization of Pinsker's inequality that accounts for differences in trace, its proof method more broadly applicable to general divergences. We further extend online learnability to objects in arbitrary physical theories. We derive mappings between Euclidean Jordan algebras and generalized probabilistic theories, using methods for the former to show that states in the latter are learnable. Specifically, we develop a projective version of the symmetric cone multiplicative weights update algorithm that achieves sublinear regret when learning states of generalized probabilistic theories. We consider the task of detecting changes in sequences of unknown quantum states with a constraint of no false positives, developing efficient and optimal online quantum algorithms. These include online algorithms with small amounts of quantum memory based on the swap test, and optimal algorithms projecting onto the symmetric subspace. We find circuit constructions for these algorithms, analyze their complexity, and show their equivalence under certain memory limitations. The proposed algorithms are applicable to quality control and anomaly detection in quantum devices, and may be of independent interest for identity testing and optimal cloning. We elaborate on the quality control aspect of changepoint methods by developing procedures for aiding the calibration of near-term quantum devices. These consist of algorithms for certification and changepoint detection in Hamiltonian dynamics, which enable continuous monitoring and trigger recalibration procedures. Using a cumulative sum procedure, we attain an asymptotically-optimal scaling of the average times to detection versus false positive, dependent primarily on Hamiltonian norm bounds. Lastly, we quantify the effect of memory limits on Boolean function evaluation of quantum sequences---a task applicable to distributed sensing and quantum reading of classical memories, among others. We show that minimum-error function evaluation in the memoryless regime is equivalent to the so-called pretty good measurement and hence shares its performance guarantee. Additionally, we characterize the precise set of functions on which this strategy performs optimally---affine functions. The above studies reveal insights about learnability as a universal property and the tradeoffs between performance and resource requirements in online settings, informing the choice of quantum settings best-suited for online learning. We conclude by summarizing these takeaways, along with listing remaining open questions.
In this paper, we study the problem of learning in quantum gamesand other classes of semidefinite games-with scalar, payoff-based feedback. For concreteness, we focus on the widely used matrix multiplicative weights (MMW) algorithm and, instead of requiring players to have full knowledge of the game (and/or each other's chosen states), we introduce a suite of minimal-information matrix multiplicative weights (3MW) methods tailored to different information frameworks. The main difficulty to attaining convergence in this setting is that, in contrast to classical finite games, quantum games have an infinite continuum of pure states (the quantum equivalent of pure strategies), so standard importance-weighting techniques for estimating payoff vectors cannot be employed. Instead, we borrow ideas from bandit convex optimization and we design a zeroth-order gradient sampler adapted to the semidefinite geometry of the problem at hand. As a first result, we show that the 3MW method with deterministic payoff feedback retains the O(1/ √ T) convergence rate of the vanilla, full information MMW algorithm in quantum min-max games, even though the players only observe a single scalar. Subsequently, we relax the algorithm's information requirements even further and we provide a 3MW method that only requires players to observe a random realization of their payoff observable, and converges to equilibrium at an O(T −1/4) rate. Finally, going beyond zero-sum games, we show that a regularized variant of the proposed 3MW method guarantees local convergence with high probability to all equilibria that satisfy a certain first-order stability condition.