Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
Quantum algorithms for optimizers
Giacomo Nannicini
This is a set of lecture notes for a graduate-level course on quantum algorithms, with an emphasis on quantum optimization algorithms. It is developed for applied mathematicians an…
quant-ph2024
A simple lower bound for the complexity of estimating partition functions on a quantum computer
Zherui Chen, Giacomo Nannicini
We study the complexity of estimating the partition function for a Gibbs distribution characterized by the Hamiltonian . We provide…