13 citations · 46 across the 17 of their papers we have counts for
20 papers
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…
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…
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…
Addendum to "Quantum Search with Noisy Oracle"
Ansis Rosmanis
In this note, I generalize the techniques of my recent work (arXiv:2309.14944) and show that, even if just a single known qubit of query registers is affected by the depolarizing n…
Quantum Search with Noisy Oracle
Ansis Rosmanis
We consider quantum search algorithms that have access to a noisy oracle that, for every oracle call, with probability completely depolarizes the query registers, while other…
Non-trivial lower bound for 3-coloring the ring in the quantum LOCAL model
François Le Gall, Ansis Rosmanis
We consider the LOCAL model of distributed computing, where in a single round of communication each node can send to each of its neighbors a message of an arbitrary size. It is kno…