References & Citations
Quantum Physics
Title: Constrained Quantum Optimization for Extractive Summarization on a Trapped-ion Quantum Computer
(Submitted on 13 Jun 2022 (v1), last revised 1 Oct 2022 (this version, v2))
Abstract: Realizing the potential of near-term quantum computers to solve industry-relevant constrained-optimization problems is a promising path to quantum advantage. In this work, we consider the extractive summarization constrained-optimization problem and demonstrate the largest-to-date execution of a quantum optimization algorithm that natively preserves constraints on quantum hardware. We report results with the Quantum Alternating Operator Ansatz algorithm with a Hamming-weight-preserving XY mixer (XY-QAOA) on trapped-ion quantum computer. We successfully execute XY-QAOA circuits that restrict the quantum evolution to the in-constraint subspace, using up to 20 qubits and a two-qubit gate depth of up to 159. We demonstrate the necessity of directly encoding the constraints into the quantum circuit by showing the trade-off between the in-constraint probability and the quality of the solution that is implicit if unconstrained quantum optimization methods are used. We show that this trade-off makes choosing good parameters difficult in general. We compare XY-QAOA to the Layer Variational Quantum Eigensolver algorithm, which has a highly expressive constant-depth circuit, and the Quantum Approximate Optimization Algorithm. We discuss the respective trade-offs of the algorithms and implications for their execution on near-term quantum hardware.
Submission history
From: Ruslan Shaydulin [view email][v1] Mon, 13 Jun 2022 16:21:04 GMT (231kb,D)
[v2] Sat, 1 Oct 2022 15:29:28 GMT (288kb,D)
Link back to: arXiv, form interface, contact.