Dequantization Barriers for Guided Stoquastic Hamiltonians
Yassine Hamoudi, Yvan Le Borgne, Shrinidhi Teganahally Sridhara
Contributed talk at the 21st Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2026).
[arXiv]
A Brief Introduction to Quantum Query Complexity
Yassine Hamoudi
Preprint (2025).
[arXiv]
Quantum Speedup of Non-Linear Monte Carlo Problems
Jose Blanchet, Yassine Hamoudi, Mario Szegedy, Guanyang Wang
Proceedings of the 39th Conference on Neural Information Processing Systems (NeurIPS 2025).
[arXiv]
Universal Graph Theory Operations for Graph State Preparation
Tristan Cam, Cyril Gavoille, Yvan Le Borgne and Simon Martiel
Proceedings of the 17th Conference on Reversible Computation (RC 2025).
[HAL] [Conference]
Time-Space Tradeoffs in Searching for a Path in Welded Trees, Classically or Quantumly
Yvan Le Borgne, Shrinidhi Teganahally Sridhara
Preprint (2025).
[HAL]
Faster Algorithms for Graph Monopolarity
Geevarghese Philip and Shrinidhi Teganahally Sridhara
Proceedings of the 51st International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2025).
[arXiv] [Conference]
Uncertainty Relations from State Polynomial Optimization
Moisés Bermejo Morán and Felix Huber
Physical Review Letters, vol. 132, p. 200202 (2024).
[arXiv] [Journal]
Engineering Holography with Stabilizer Graph Codes
Gerard Anglès Munné, Valentin Kasper and Felix Huber
npj Quantum Information, vol. 10, p. 48 (2024).
[arXiv] [Journal]
Positive Maps from the Walled Brauer Algebra
Maria Balanzó-Juandó, Michał Studziński and Felix Huber
Journal of Physics A: Mathematical and Theoretical, vol. 57, p. 115202 (2024).
[arXiv] [Journal]
Entanglement Detection with Trace Polynomials
Albert Rico and Felix Huber
Physical Review Letters, vol. 132, p. 070202 (2024).
[arXiv] [Journal]
The NISQ Complexity of Collision Finding
Yassine Hamoudi, Qipeng Liu, Makrand Sinha
Proceedings of the 43rd International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT 2024).
[arXiv] [Conference]