Grover search inspired alternating operator ansatz of quantum approximate optimization algorithm for search problems
Abstract
We use the mapping between two computation frameworks, Adiabatic Grover Search (AGS) and Adiabatic Quantum Computing (AQC), to translate the Grover search algorithm into the AQC regime. We then apply Trotterization on the schedule-dependent Hamiltonian of AGS to obtain the values of variational parameters in the Quantum Approximate Optimization Algorithm (QAOA) framework. The goal is to carry the optimal behavior of Grover search algorithm into the QAOA framework without the iterative machine learning processes.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- May 19, 2023
- Source ID
- 10.1007/s11128-023-03968-5
Entities
People
- Chen-Fu Chiang
- Paul M. Alsing
Organizations
- Rome Laboratory