3 papers
quant-ph2026
An analysis of iterative refinement for quantum linear system solvers
Adrian Harkness, Mohammadhossein Mohammadisiahroudi, Brandon Augustino +2
We present and analyze an iterative refinement (IR) framework for improving the precision dependence of algorithms that combine a quantum linear system algorithm (QLSA) with quantu…
quant-ph2024
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 a…