A provable quantum advantage for approximate optimization via DQI
The paper evaluates decoded quantum interferometry to establish whether it can provably outperform polynomial-time classical algorithms for approximate opt
The paper evaluates decoded quantum interferometry to establish whether it can provably outperform polynomial-time classical algorithms for approximate opt