{"id":"arxiv/2606.26162","url":"https://arxiv.org/abs/2606.26162","tags":["quant-ph"],"score":0,"title":"Dissipative Quantum Multiplicative Weights with Sampling Feedback: A Classically Hard Primitive Realized via Engineered Open-System Dynamics","domain":"quant-ph","source":"arxiv","authors":["Agung Trisetyarso","Lenny Putri Yulianti","Kridanto Surendro"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-24","reactions":{}}