325 citations · 3.2k across the 86 of their papers we have counts for
87 papers
Whither quantum advantage? New classical lower bounds for Max-Cut on large-girth 3-regular graphs
Flaviano Morone, Shivang Rawat, Dries Sels
Every 3-regular graph of girth at least has a cut containing at least a fraction of its edges, and the best rigorous bounds at large girth are $0.912\le \lim_{g\to\infty}…
Absence of quantum advantage for approximate spin glass optimization
Dries Sels, Flaviano Morone
We perform a semiclassical, large-spin S, analysis of the quantum approximate optimization algorithm (QAOA) on the Sherrington-Kirkpatrick (SK) model, using the truncated Wigner ap…
Truncated Wigner dynamics of biclique quantum spin glasses
Dries Sels
Quantum spin glasses are often considered testbeds for studying quantum optimization algorithms and as such have been the subject of various quantum advantage claims. Here we inves…
Tensor network surrogate models for variational quantum computation
Ryo Watanabe, Dries Sels, Joseph Tindall
We adopt a two-dimensional tensor-network (TN) ansatz to simulate variational quantum algorithms on two-dimensional qubit architectures, demonstrating its capability to accurately…
Variational Iterative Rotation Algorithm: Combinatorial Optimization with Classical Kicked Tops
Flaviano Morone, Andrew D. Kent, Dries Sels
We investigate a classical formulation of the Quantum Approximate Optimization Algorithm (QAOA), realized as a Hamiltonian dynamical system of classical kicked tops, which we call…
Adiabatic dressing of quantum enhanced Markov chains
Wen Ting Hsieh, Alev Orfi, Dries Sels
Quantum-enhanced Markov chain Monte Carlo, a hybrid quantum-classical algorithm in which configurations are proposed by a quantum proposer and accepted or rejected by a classical a…