A review of barren plateaus in variational quantum computing

M Larocca, S Thanasilp, S Wang, K Sharma… - arxiv preprint arxiv …, 2024 - arxiv.org
Variational quantum computing offers a flexible computational paradigm with applications in
diverse areas. However, a key obstacle to realizing their potential is the Barren Plateau (BP) …

Does provable absence of barren plateaus imply classical simulability? Or, why we need to rethink variational quantum computing

M Cerezo, M Larocca, D García-Martín, NL Diaz… - arxiv preprint arxiv …, 2023 - arxiv.org
A large amount of effort has recently been put into understanding the barren plateau
phenomenon. In this perspective article, we face the increasingly loud elephant in the room …

Enhanced shadow tomography of molecular excited states via the enforcement of -representability conditions by semidefinite programming

I Avdic, DA Mazziotti - Physical Review A, 2024 - APS
Excited-state properties of highly correlated systems are key to understanding
photosynthesis, luminescence, and the development of novel optical materials, but …

Can Geometric Quantum Machine Learning Lead to Advantage in Barcode Classification?

C Umeano, S Scali, O Kyriienko - arxiv preprint arxiv:2409.01496, 2024 - arxiv.org
We consider the problem of distinguishing two vectors (visualized as images or barcodes)
and learning if they are related to one another. For this, we develop a geometric quantum …

On classical advice, sampling advise and complexity assumptions for learning separations

J Pérez-Guijarro - arxiv preprint arxiv:2408.13880, 2024 - arxiv.org
In this paper, we prove the equivalence between sampling advice, ie, advice in the form of a
training set, and classical advice. Specifically, our main result demonstrates that BPP/samp …