Efficiently testing whether a quantum state possesses a given structure is both a fundamental and a practical task in quantum information. Among the most important structured families are Gaussian states, which underpin quantum optics and many-body physics while defining paradigmatic regimes of efficient classical simu...
In the quantum linear systems problem (QLSP), we are given query access to a $d$-sparse $N\times N$ matrix $A$ with condition number $\kappa$, and the ability to prepare a quantum state proportional to a vector $\vec b$. The goal is to output an $\epsilon$-approximation to the quantum state proportional to the solution...
Carlos Bravo-Prieto, A. Harrow, Robin Kothari· 2 citations· ⚡1
It is shown that gradient-based PQCs can exhibit improved performance on unseen data as model size increases, displaying the phenomenon of double descent, which contrasts with the traditional view that larger models lead to degraded generalization.
Marie C. Kempkes, Elies Gil-Fuster, Carlos Bravo-Prieto et al.· arXiv.org· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.