Statistical Estimation in the Spiked Tensor Model via the Quantum Approximate Optimization Algorithm

Leo Zhou, Joao Basso, Song Mei

The quantum approximate optimization algorithm (QAOA) is a general-purpose algorithm for combinatorial optimization. In this paper, we analyze the performance of the QAOA on a stat…