Mixer-phaser Ansätze for quantum optimization with hard constraints
Abstract
We introduce multiple parametrized circuit ansätze and present the results of a numerical study comparing their performance with a standard Quantum Alternating Operator Ansatz approach. The ansätze are inspired by mixing and phase separation in the QAOA, and also motivated by compilation considerations with the aim of running on near-term superconducting quantum processors. The methods are tested on random instances of a quadratic binary constrained optimization problem that is fully connected for which the space of feasible solutions has constant Hamming weight.
Document Details
- Document Type
- Pub Defense Publication
- Publication Date
- Jun 29, 2022
- Source ID
- 10.1007/s42484-022-00069-x
Entities
People
- Davide Venturelli
- Eleanor Rieffel
- Ryan Larose
Organizations
- Air Force Research Laboratory
- Ames Research Center
- Defense Advanced Research Projects Agency