9 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…
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…
Sparsity-dependent Complexity Lower Bound of Quantum Linear System Solvers
Hitomi Mori, Yuta Kikuchi, Marcello Benedetti +1
Quantum linear system (QLS) solvers are a fundamental class of quantum algorithms used in many potential quantum computing applications, including machine learning and solving diff…
Unconditional and exponentially large violation of classicality
Marcello Benedetti, Gabriel Marin-Sanchez, Jordi Weggemans +2
Testing the predictions of quantum mechanics has been one of the main experimental endeavors for decades. Recent advancements in technology led to a number of demonstrations which…
Lindblad engineering for quantum Gibbs state preparation under the eigenstate thermalization hypothesis
Eric Brunner, Luuk Coopmans, Gabriel Matos +3
Building upon recent progress in Lindblad engineering for quantum Gibbs state preparation algorithms, we propose a simplified protocol that is shown to be efficient under the eigen…
Measuring Correlation and Entanglement between Molecular Orbitals on a Trapped-Ion Quantum Computer
Gabriel Greene-Diniz, Chris N. Self, Michal Krompiec +4
Quantifying correlation and entanglement between molecular orbitals can elucidate the role of quantum effects in strongly correlated reaction processes. However, accurately storing…