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

Elies Gil-Fuster, Matan Ninio, Lennart Bittel +4

Optimization problems are among the leading candidates for industrially relevant quantum advantage. Decoded quantum interferometry (DQI) has been proposed to tackle approximate opt…