Entanglement Analysis of QAOA with Increasing Circuit Depth
Boris I. Bantysh 1, Andrey Yu. Chernyavskiy 1, Denis A. Kulikov 1,2;
1 Russian Quantum Center, Skolkovo, Moscow 121205, Russia
2 Moscow Institute of Physics and Technology, Dolgoprudny 141700, Russia
Abstract
We investigate the behavior of fixed-parameter QAOA with increasing circuit depth for solving QUBO problems. We show that, as the circuit depth increases, the entanglement dynamics transition from a simple accumulation of entanglement to a characteristic “entanglement–disentanglement” profile, accompanied by a reduction in the peak entanglement. We discuss the possibility of exploiting this effect to enable more efficient classical simulation of the algorithm.
Speaker
Boris Bantysh
Russian Quantum Center
Russia
Discussion
Ask question
