Approximate sampling from decoded quantum interferometry via Markov chain Monte Carlo methods

Elies Gil-Fuster, Matan Ninio, Lennart Bittel, Yishai Shimoni, Jens Eisert, Stefan Woerner, Almudena Carrera Vázquez

arXivarxiv/2607.28120Jul 30, 2026quant-phscore 0

Optimization problems are among the leading candidates for industrially relevant quantum advantage. Decoded quantum interferometry (DQI) has been proposed to tackle approximate optimization, establishing a connection to classical decoding problems. While previous work has primarily focused on the theoretical complexity of DQI, comparatively little is known about its empirical performance relative to classical algorithms. In this work, we shed further light on the complexity of DQI and investigate numerically whether classical sampling methods can emulate the optimization capabilities of DQI.…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2607.28120
curl -X POST /api/v1/records/arxiv/2607.28120/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.28120/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'