3 papers
quant-ph2026
Decoded Quantum Interferometry Beyond Hamming: Rank-Metric and Translation Association Schemes
Alexandre Krajenbrink, Colin Krawchuk, Ansis Rosmanis +1
Decoded Quantum Interferometry (DQI) uses coherent decoding and a quantum Fourier transform to find high-quality solutions of structured optimisation problems. Existing analyses ar…
quant-ph2026
Probabilistic quantum algorithm for Lyapunov equations and matrix inversion
Marcello Benedetti, Ansis Rosmanis, Matthias Rosenkranz
We present a probabilistic quantum algorithm for preparing mixed states which, in expectation, are proportional to the solutions of Lyapunov equations -- linear matrix equations ub…
quant-ph2026
A nearly linear-time Decoded Quantum Interferometry algorithm for the Optimal Polynomial Intersection problem
Ansis Rosmanis
Recently, Jordan et al. (Nature, 2025) introduced a novel quantum-algorithmic technique called Decoded Quantum Interferometry (DQI) for solving specific combinatorial optimization…