Skip to content

Author

Maximilian J Kramer

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

A provable quantum advantage for approximate optimization via decoded quantum interferometry

This work establishes a strict gap between the approximation ratio achievable by any polynomial-time classical algorithm and the approximation ratio achieved by the DQI algorithm, and shows that a modified version of the DQI algorithm achieves a strictly higher score guarantee on typical sampled folded OPI instances.

Maximilian J. Kramer, Elies Gil-Fuster, Benjamin D. M. Jones et al. · 2 citations
Preprint Oct 2026

A provable quantum advantage for approximate optimization via decoded quantum interferometry

Decoded quantum interferometry (DQI) is a novel paradigm for tackling approximate optimization problems on quantum computers. This framework comes with strong performance guarantees and exploits a well-established duality between optimization and coding theory. A central question, however, is whether DQI can actually p...

Maximilian J Kramer, Elies Gil-Fuster, Benjamin D. M. Jones et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.