76 citations · 117 across the 14 of their papers we have counts for
3 papers · 1 filter
Role of overparametrization in quantum approximate optimization
Daniil Rabinovich, Andrey Kardashin, Soumik Adhikary
Variational quantum algorithms have emerged as a cornerstone of contemporary quantum algorithms research. While they have demonstrated considerable promise in solving problems of p…
Expressivity Limits in Quantum Walk-based Optimization
Guilherme A. Bridi, Debbie Lim, Lirandë Pira +3
Quantum algorithms have emerged as a promising tool to solve combinatorial optimization problems. The quantum walk optimization algorithm (QWOA) is one such variational approach th…
Online Learning of Pure States is as Hard as Mixed States
Maxime Meyer, Soumik Adhikary, Naixu Guo +1
Quantum state tomography, the task of learning an unknown quantum state, is a fundamental problem in quantum information. In standard settings, the complexity of this problem depen…