Dissipative Quantum Multiplicative Weights with Sampling Feedback: A Classically Hard Primitive Realized via Engineered Open-System Dynamics
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.26162
curl -X POST /api/v1/records/arxiv/2606.26162/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.26162/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'