Quantum Goemans-Williamson Algorithm with the Hadamard Test and Approximate Amplitude Constraints
Semidefinite programs are optimization methods with a wide array of applications, such as approximating difficult combinatorial problems. One such semidefinite program is the Goemans-Williamson algorithm, a popular integer relaxation technique. We introduce a variational quantum algorithm for the Go...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2023-07-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2023-07-12-1057/pdf/ |