8 papers
Quantum Circuits for the Metropolis-Hastings Algorithm
Baptiste Claudon, Pablo Rodenas-Ruiz, Jean-Philip Piquemal +1
Szegedy's quantization of a reversible Markov chain provides a quantum walk whose spectral gap is quadratically larger than that of the classical walk. Quantum computers are theref…
The Convergence Frontier: Integrating Machine Learning and High Performance Quantum Computing for Next-Generation Drug Discovery
Narjes Ansari, César Feniou, Nicolaï Gouraud +13
Integrating quantum mechanics into drug discovery marks a decisive shift from empirical trial-and-error toward quantitative precision. However, the prohibitive cost of ab initio mo…
Logarithmic-depth quantum state preparation of polynomials
Baptiste Claudon, Alexis Lucas, Jean-Philip Piquemal +2
Quantum state preparation is a central primitive in many quantum algorithms, yet it is generally resource intensive, with efficient constructions known only for structured families…
Experimental Realization of the Markov Chain Monte Carlo Algorithm on a Quantum Computer
Baptiste Claudon, Sergi Ramos-Calderer, Jean-Philip Piquemal
Quantum algorithms present a quadratically improved complexity over classical ones for certain sampling tasks. For instance, the Quantum Amplitude Estimation (QAE) algorithm promis…
Quantum Speedup for Nonreversible Markov Chains
Baptiste Claudon, Jean-Philip Piquemal, Pierre Monmarché
Quantum algorithms can potentially solve a handful of problems more efficiently than their classical counterparts. In that context, it has been discussed that Markov chains problem…
Real-Space Chemistry on Quantum Computers: A Fault-Tolerant Algorithm with Adaptive Grids and Transcorrelated Extension
César Feniou, Christopher Cherfan, Julien Zylberman +3
First-quantized, real-space formulations of quantum chemistry on quantum computers are appealing: qubit count scales logarithmically with spatial resolution, and Coulomb operators…