arrow
Return

Mixer-phaser Ansatze for quantum optimization with hard constraints

delete2022-06-29
delete10
delete
OA
AI
R
Ryan LaRose
E
Eleanor Rieffel
D
Davide Venturelli *
DOI:10.1007/s42484-022-00069-xdelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We introduce multiple parametrized circuit ansatze and present the results of a numerical study comparing their performance with a standard Quantum Alternating Operator Ansatz approach. The ansatze 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. For the parameter setting strategies and evaluation metric used, the average performance achieved by the QAOA is effectively matched by the one obtained by a mixer-phaser ansatz that can be compiled in less than half-depth of standard QAOA on most superconducting qubit processors.
Keywords:
Quantum optimization
Gate model quantum computing
Quantum circuits
Compilation

Journal

Q
Quantum Machine Intelligence
IF:
4.4
Papers:
429
Citations:
796

Organization

N
national aeronautics & space administration (nasa)
Scholars:
3.1W
Papers: 2.6W
Citations: 46