553 citations · 2.2k across the 24 of their papers we have counts for
3 papers · 1 filter
The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
Victor Bapst, Laura Foini, Florent Krzakala +2
Among various algorithms designed to exploit the specific properties of quantum computers with respect to classical ones, the quantum adiabatic algorithm is a versatile proposition…
Comparative Study for Inference of Hidden Classes in Stochastic Block Models
Pan Zhang, Florent Krzakala, Jörg Reichardt +1
Inference of hidden classes in stochastic block model is a classical problem with important applications. Most commonly used methods for this problem involve na\"ıve mean field app…
Compressed Sensing of Approximately-Sparse Signals: Phase Transitions and Optimal Reconstruction
Jean Barbier, Florent Krzakala, Marc Mézard +1
Compressed sensing is designed to measure sparse signals directly in a compressed form. However, most signals of interest are only "approximately sparse", i.e. even though the sign…