تقرير
The Quantum Alternating Operator Ansatz for Satisfiability Problems
العنوان: | The Quantum Alternating Operator Ansatz for Satisfiability Problems |
---|---|
المؤلفون: | Golden, John, Bärtschi, Andreas, O'Malley, Daniel, Eidenbenz, Stephan |
المصدر: | IEEE International Conference on Quantum Computing and Engineering (QCE), 2023, pp. 307-312 |
سنة النشر: | 2023 |
المجموعة: | Computer Science Quantum Physics |
مصطلحات موضوعية: | Quantum Physics, Computer Science - Data Structures and Algorithms |
الوصف: | We comparatively study, through large-scale numerical simulation, the performance across a large set of Quantum Alternating Operator Ansatz (QAOA) implementations for finding approximate and optimum solutions to unconstrained combinatorial optimization problems. Our survey includes over 100 different mixing unitaries, and we combine each mixer with both the standard phase separator unitary representing the objective function and a thresholded version. Our numerical tests for randomly chosen instances of the unconstrained optimization problems Max 2-SAT and Max 3-SAT reveal that the traditional transverse-field mixer with the standard phase separator performs best for problem sizes of 8 through 14 variables, while the recently introduced Grover mixer with thresholding wins at problems of size 6. This result (i) corrects earlier work suggesting that the Grover mixer is a superior mixer based only on results from problems of size 6, thus illustrating the need to push numerical simulation to larger problem sizes to more accurately predict performance; and (ii) it suggests that more complicated mixers and phase separators may not improve QAOA performance. Comment: LA-UR-23-20702 |
نوع الوثيقة: | Working Paper |
DOI: | 10.1109/QCE57702.2023.00042 |
URL الوصول: | http://arxiv.org/abs/2301.11292 |
رقم الأكسشن: | edsarx.2301.11292 |
قاعدة البيانات: | arXiv |
DOI: | 10.1109/QCE57702.2023.00042 |
---|