activity
20192026
most citedThe Grover search as a naturally occurring phenomenon

26 citations · 26 across the 8 of their papers we have counts for

collaborators

9 papers

quant-ph2026

Assessing Cost Hamiltonian Reliability in Quantum Protein Structure Prediction

Mathieu Roget, Cedric Damour, Frederic Cadet +1

In variational quantum algorithms, QAOA, and quantum annealing, the cost Hamiltonian defines the optimization landscape explored by the quantum hardware; however, in many applicati…

quant-ph2025

Exponential Quantum Advantage for Message Complexity in Distributed Algorithms

François Le Gall, Maël Luce, Joseph Marchand +1

We investigate how much quantum distributed algorithms can outperform classical distributed algorithms with respect to the message complexity (the overall amount of communication u…

quant-ph2025

On Quantum Perceptron Learning via Quantum Search

Xiaoyu Sun, Mathieu Roget, Giuseppe Di Molfetta +1

With the growing interest in quantum machine learning, the perceptron, a fundamental building block in traditional machine learning, has emerged as a valuable model for exploring t…

quant-ph2025

A quantum walk inspired model for distributed computing on arbitrary graphs

Mathieu Roget, Giuseppe Di Molfetta

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. For a long time, these models have interested the community for their nice p…

quant-ph2023

A quantum walk-based scheme for distributed searching on arbitrary graphs

Mathieu Roget, Giuseppe Di Molfetta

A discrete time quantum walk is known to be the single-particle sector of a quantum cellular automaton. Searching in this mathematical framework has interested the community since…

quant-ph2022

Optimality conditions for spatial search with multiple marked vertices

Mathieu Roget, Hachem Kadri, Giuseppe Di Molfetta

We contribute to fulfil the long-lasting gap in the understanding of the spatial search with multiple marked vertices. The theoretical framework is that of discrete-time quantum wa…

quant-ph2021

Quantum Perceptron Revisited: Computational-Statistical Tradeoffs

Mathieu Roget, Giuseppe Di Molfetta, Hachem Kadri

Quantum machine learning algorithms could provide significant speed-ups over their classical counterparts; however, whether they could also achieve good generalization remains uncl…

quant-ph2020

Quantum control using quantum memory

Mathieu Roget, Basile Herzog, Giuseppe Di Molfetta

We propose a new quantum numerical scheme to control the dynamics of a quantum walker in a two dimensional space-time grid. More specifically, we show how, introducing a quantum me…

quant-ph2019★ 26 cited

The Grover search as a naturally occurring phenomenon

Mathieu Roget, Stéphane Guillet, Pablo Arrighi +1

We provide first evidence that under certain conditions, 1/2-spin fermions may naturally behave like a Grover search, looking for topological defects in a material. The theoretical…