We give quantum algorithms that estimate the log partition function of an $n$-qubit quantum Hamiltonian to additive error $\epsilon$ with Heisenberg scaling, while minimizing calls to thermal-state purification preparation. The input is a block encoding of $H$, unitaries preparing thermofield-double states at chosen in...
Yu-Fei Wang, Daniel Stilck França, Samuel Slezák· 0 citations
We establish general conditions for the rapid convergence of propagation algorithms for computing expectation values of local observables in quantum many-body systems, covering both spin and fermionic systems. Our results apply to evolutions that are sufficiently contractive, providing a general mechanism by which cont...
Giorgio Facelli, Hamza Fawzi, Omar Fawzi et al.· 0 citations
Decoded quantum interferometry (DQI) and its Hamiltonian extension (HDQI) prepare states whose amplitudes are low-degree polynomials of an objective, using Fourier transforms and coherent decoding. We recast this approach as quantum state transduction through algebra homomorphisms. We transfer an efficiently preparable...
Zhong-Xia Shang, Daniel Stilck França· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.