BIMSA
YMSC-BIMSA Quantum Information Seminar
Role of entanglement in the quantum approximate optimization algorithm (QAOA)
Role of entanglement in the quantum approximate optimization algorithm (QAOA)
Organizer
Speaker
Soumik Adhikary
Time
Friday, April 1, 2022 2:00 PM - 3:00 PM
Venue
JCY-1
Online
Zoom 849 963 1368
(YMSC)
Abstract
Variational quantum computing, which merges ideas from condensed matter physics, quantum computation and machine learning and has emerged as the preeminent model for quantum computing for noisy quantum hardware. Quantum approximate optimization algorithm (QAOA) is an important class of variational algorithms which are known to provide solutions for combinatorial problems. A thorough theoretical analysis of the algorithm is however still largely lacking. We take a step towards this direction in our current study, where we simulate QAOA using matrix product states (MPS). In the process we learn about the role of entanglement in QAOA.