Yassine Hamoudi

25 papers A* 3A 2B 1Journal 16Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Dequantization Barriers for Guided Stoquastic Hamiltonians.
CoRR
Yassine Hamoudi, Yvan Le Borgne, Shrinidhi Teganahally Sridhara
2025 J jnl
A Brief Introduction to Quantum Query Complexity.
CoRR
Yassine Hamoudi
2025 J jnl
Non-linear Quantum Monte Carlo.
CoRR
Jose H. Blanchet, Yassine Hamoudi, Mario Szegedy, Guanyang Wang
2024 — conf
The NISQ Complexity of Collision Finding.
EUROCRYPT (4)
Yassine Hamoudi, Qipeng Liu, Makrand Sinha
2024 J jnl
The NISQ Complexity of Collision Finding.
IACR Cryptol. ePrint Arch.
Yassine Hamoudi, Qipeng Liu, Makrand Sinha
2023 A* conf
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions.
SODA
Arjan Cornelissen, Yassine Hamoudi
2023 J jnl
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs.
ACM Trans. Comput. Theory
Yassine Hamoudi, Frédéric Magniez
2022 J jnl
A Sublinear-Time Quantum Algorithm for Approximating Partition Functions.
CoRR
Arjan Cornelissen, Yassine Hamoudi
2022 A conf
Classical and Quantum Algorithms for Variants of Subset-Sum via Dynamic Programming.
ESA
Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha
2022 A* conf
Near-optimal Quantum algorithms for multivariate mean estimation.
STOC
Arjan Cornelissen, Yassine Hamoudi, Sofiène Jerbi
2022 J jnl
Preparing Many Copies of a Quantum State in the Black-Box Model.
CoRR
Yassine Hamoudi
2022 J jnl
Quantum-Classical Tradeoffs in the Random Oracle Model.
CoRR
Yassine Hamoudi, Qipeng Liu, Makrand Sinha
2021 J jnl
Classical and quantum dynamic programming for Subset-Sum and variants.
CoRR
Jonathan Allcock, Yassine Hamoudi, Antoine Joux, Felix Klingelhöfer, Miklos Santha
2021 J jnl
Near-Optimal Quantum Algorithms for Multivariate Mean Estimation.
CoRR
Arjan Cornelissen, Yassine Hamoudi, Sofiène Jerbi
2021 — —
Quantum Algorithms for the Monte Carlo Method. (Algorithmes quantiques pour la méthode de Monte Carlo).
Yassine Hamoudi
2021 A conf
Quantum Sub-Gaussian Mean Estimator.
ESA
Yassine Hamoudi
2021 J jnl
Quantum Sub-Gaussian Mean Estimator.
CoRR
Yassine Hamoudi
2021 — conf
Quantum Time-Space Tradeoff for Finding Multiple Collision Pairs.
TQC
Yassine Hamoudi, Frédéric Magniez
2020 J jnl
Quantum Time-Space Tradeoffs by Recording Queries.
CoRR
Yassine Hamoudi, Frédéric Magniez
2019 A* conf
Quantum Chebyshev's Inequality and Applications.
ICALP
Yassine Hamoudi, Frédéric Magniez
2019 J jnl
Quantum and Classical Algorithms for Approximate Submodular Function Minimization.
CoRR
Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha
2019 J jnl
Quantum and classical algorithms for approximate submodular function minimization.
Quantum Inf. Comput.
Yassine Hamoudi, Patrick Rebentrost, Ansis Rosmanis, Miklos Santha
2018 J jnl
Quantum Chebyshev's Inequality and Applications.
CoRR
Yassine Hamoudi, Frédéric Magniez
2018 B conf
Simultaneous Multiparty Communication Protocols for Composed Functions.
MFCS
Yassine Hamoudi
2017 J jnl
Simultaneous Multiparty Communication Complexity of Composed Functions.
CoRR
Yassine Hamoudi