4 papers
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…
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…
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…
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…